循环链表-01

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

由于循环链表中没有NULL指针，故涉及便利操作时，其终止条件就不再像非循环链表那样判断 p 或者 p->next 是否为空，而是判断它们是否等于头指针。

循环条件：

p != NULL    变更为    p != L

p->next != NULL    变更为 p->next != L

注意：表的操作常常是在表的首位位置上进行。

因此用尾指针表示单循环链表，设 R 为尾指针，R->next 指向的是头结点，R->next->next 指向的
是存有内容的第一个结点。

循环链表-01

原文：https://www.cnblogs.com/AronKeener/p/14810142.html