【Java】 大话数据结构(4) 线性表之循环链表

 

本文稍微介绍了一下循环链表。

将单链表终端结点的指针域由空指针改为指向头结点，形成一个环，这种头尾相接的单链表称为循环列表。

循环列表的结构如下图所示：

循环链表的优点：可以从任意一个结点出发，遍历所有结点。

将两个具有尾指针的循环链表合并成一个表非常方便，如下图所示：

合并后：

Java程序代码：

		Node p=rearA.next;
		rearA.next=rearB.next.next;
		Node q=rearB.next;
		rearB.next=p;
		q=null;