第6章31题

// 6_31: 已知，由单链表表示的线性表中，含有三类字符的数据元素（如：字母字符，数字字符和其他字符），

// 是编写算法构造三个以循环链表表示的线性表，使每个表中只含同一类的字符，

// 且利用原表中的节点空间作为这三个表的结点空间，头节点可另辟空间。

//

void Proceed(node* head, node** a, node** b, node** c)

{

    //使用a,b,c作为传出指针

 

    int i = 0;

 

    node* list[3] = {*a, *b, *c};

 

    node* temp = head;

 

    if (temp == NULL)

    {

        printf("原列表为空！n");

        return;

    }

 

    for (i = 0; i < 3; i++)

    {

        if (list[i] == NULL)

        {

            list[i] = (node*)malloc(sizeof(node));

 

            if (list[i] == NULL)

            {

                printf("内存分配出错！n");

                return;

            }

        }

 

        list[i]->data = ”;            //置头节点标记

        list[i]->pNext = NULL;

    }//为a、b、c赋初值

 

    node* s[3];

 

    for (i = 0; i < 3; i++)

    {

        s[i] = list[i];

    }//三个链表的临时指针

 

    while (temp != NULL)

    {

        i = 0;

 

        if (temp->data >= ‘0’ && temp->data <= ‘9’)

        {

            i = 1;

        }

        else if (tolower(temp->data) >= ‘a’ && tolower(temp->data) <= ‘z’)

        {

            i = 2;

        }

 

        s[i]->pNext = temp;

 

        s[i] = temp;

 

        temp = temp->pNext;

    }

 

    for (i = 0; i < 3; i++)

    {

        s[i]->pNext = list[i];

    }

 

 

    *a = list[0];

    *b = list[1];

    *c = list[2];

 

    return;

}