拆分线性表（21.6.1）

题目描述：

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

算法思路：

建立B表时采用头插法，建立A表时用尾插法。

代码如下：

LinkList Discreat(LinkList &A){
	LinkList B=(LinkList)malloc(sizeof )(LNode); //建立B表的表头 
	B->next=NULL;
	LNode *p=A->next,*p;//P为工作指针 
	LNode *ra=A;//ra为A的尾指针 
	while(P!=NULL){
		ra->next=p;
		ra=p;   //将*p链到A的表尾 
		p=p->next;
		if(p!=NULL)
			q=p->next;  //头插后，*p将断链，用q来记忆*p的后继 
		p->next=B->next;
		B->next=p;
		p=q;
	}
	ra->next=NULL;
	return B;
} 

采用头插法插入结点后，*p的指针域已经改变，若不设变量来保存后继的结点，则会引起断链，从而导致算法出错。