线性表之循环链表（Java）

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

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

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

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

合并后：

Java程序代码：

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