王道数据结构2.2.7——11、从一个单链表中分离出两个表

思路

创建A、B表头，在hc单链表中遍历拆下结点用尾插法放入A，或用头插法放入B中。

代码

void divide(LinkList hc,LinkList &A,LinkList &B){
    A=(LinkList)malloc(sizeof(LNode));
    B=(LinkList)malloc(sizeof(LNode));
    A->next=NULL;B->next=NULL;
    int num=0;
    LNode *ra=A,*rb,*p=hc->next;
    while(p!=NULL){
        num++;
        if(num%2!=0){   //尾插
            ra->next=p;ra=p;
        }else{  //头插
            rb=p;p=p->next;
            rb->next=B->next;
            B->next=rb;
        }
        p=p->next;
    }
    ra->next=NULL;
}