第二章——循环链表

一：
循环链表:是一种头尾相连的链表。(即:表中最后一个结点的指针域指向头结点，整个链表形成一个环）。

优点：从表中任一结点出发均可找到表中其它结点。


1：带尾指针循环链表的合并(将Tb合并到Ta之后)


代码实现：

LinkList Connect(LinkList Ta,LinkList Tb){
	//假设Ta,Tb都是非空的单循环链表。
	p=Ta->next;//1.p存放表头结点。
	Ta->next=Tb->next->next;//2 Tb表头连接在Ta表尾。
	delete Tb->next;//3 释放Tb表头结点。
	Tb->next=p;
	return Tb;
} //时间复杂度O(1);