/*
*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;
}
}
转载于:https://www.cnblogs.com/sxy201658506207/p/7586258.html