标签：插法 21.6 线性表 next LinkList ra 拆分 NULL LNode

题目描述：

设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的指针域已经改变，若不设变量来保存后继的结点，则会引起断链，从而导致算法出错。

标签：插法,21.6,线性表,next,LinkList,ra,拆分,NULL,LNode
来源： https://blog.csdn.net/Bzdjsmz/article/details/118496771

本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享；
2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关；
3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关；
4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除；
5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。