单链表-单链表拆分为两个线性表同序的尾插法+尾插法

题意：
设C{a1,b1,a2.b2…an,bn}为一线性表，采用带头结点的单链表hc存放，设计一个就地算法，将其拆分为两个线性表，每个线性表均采用带头结点的单链表存储，使得：
A = {a1,a2.a3.a4…an},
B = {b1,b2,b3.b4…bn}

单链表的存储结构：

typedef struct LinkList{
        int data;
        LinkList * next;
    }

分析：
这里的拆分线性表与拆分奇偶链表类似。
但是，但是这两者有啥不同呢？
1.前者是，在一个线性表当中，有奇数偶数，经过判断后拆分
2.这里是，在一个线性表中，第一个放入A表，第二个放入B表。第三个放入A表，第四个放入B表，不用经过判断。

思路：
1.定义一个指针变量p用于遍历,且定义两个尾指针ra,rb.生成新头结点B
2.通过while循环，从第一个开始插入，插入一个，后移一个
2.1 插入A,后移一个
2.2插入B,后移一个
3.最后将两者尾节点的指针域置为空。

C代码实现：

 void Splist(LinkList *hc,LinkList * &ha, LinkList * &hb){
        LinkList * P = A->next,*ra,*rb;  //遍历链表的指针p.两个尾指针。
        ra = hc;
        hb = (LinkList *)malloc(sizeof(LinkList));
        rb = hb;
        while(p!=null){
            ra->next = p;
            ra = p;
            p=p->next;
            //上面A表，下面B表。
            rb->next = p;
            rb = p;
            p= p->next;
            }
        ra->next = rb->next = null; //两尾节点指针域置为空。  
    }