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

 

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

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

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

循环链表的优势：能够从任意一个结点出发，遍历全部结点。

将两个具备尾指针的循环链表合并成一个表很是方便，以下图所示：

合并后：

Java程序代码：

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