第3周实践项目5 -顺序表的应用 拆分单链表

/*     
*Copyright (c) 2017,烟台大学计算机与控制工程学院     
*All rights reserved.     
*文件名称： 拆分单链表  
叙述： 拆分单链表，有一个带头节点的单链表L={a1,b1,a2,b2.....an,bn}
用算法将其拆分成两个带头节点的单链表L1,L2,要求L1使用L的头节点
分析：L1用尾插法表示成a1,a2...an
L2用头插法,表示成 bn,bn-1,bn-2....b1 
*作    者：邵雪源     
*完成日期：2017年9月19日     
*版 本 号：v1.0         
*/
void split(List *&L,List *&L1,List *&L2)
{
    List *t;*p,*q;
    L1=L;
    t=L1;
    p=L1->next;
    L2=(List *)malloc(sizeof(List));
    L2->next=NULL;
    while(p)
    {
        t->next=p;
        t=p;
        p=p->next;
        q=p->next;
        
        p->next=L2->next;
        L2->next=p;
        p=q;
    }
}