---

前言

  T_T此专栏用于记录数据结构及算法的（痛苦）学习历程，便于日后复习（这种事情不要啊）。所用教材为《数据结构 C语言版 第2版》严蔚敏。有关线性表的顺序存储见线性表概念及顺序表的实现，有关单链表见线性表的链式存储（单链表）

---

一、循环链表是什么？

  循环链表(CircularLinked List)是除单链表之外另一种形式的链式存储结构。其特点是表中最后一个结点的指针域指向头结点，整个链表形成一个环。（贪吃蛇尾巴咬了头）循环链表从表中任一结点出发均可找到表中其他结点，下图所示为单链的循环链表。类似地，还可以有多重链的循环链表。

二、循环链表的操作实现

  循环单链表的操作和单链表基本一致，差别仅在于：当链表遍历时，判别当前指针p是否指向表尾结点的终止条件不同。在单链表中，判别条件为p!=NULL或p->next!=NULL,而循环单链表的判别条件为p!=L或p->next!=L。
有关单链表的操作实现见单链表
  在某些情况下，若在循环链表中设立尾指针而不设头指针，可使一些操作简化。例如，将两个线性表合并成一个表时，仅需将第一个表的尾指针指向第二个表的第一个结点，第二个表的尾指针指向第一个表的头结点，然后释放第二个表的头结点。
  下面给出两个循环单链表的合并操作实现：

p=B->next->next;
B->next=A->next; 
A->next = p;

  效果：

---

总结

  路漫漫其修远兮，吾将上下而开摆。
  有任何疑问和补充，欢迎交流。（但我显然不会）