第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;
}
}