1-3　链式表示的线性表之二——循环单链表

【定义】

循环单链表（circular linked list）是一种首尾相连的单链表。将单链表的最后一个结点的指针域由空指针改为指向头结点或第一个结点，整个链表就形成一个环，我们称这样的单链表为循环单链表。

与单链表类似，循环单链表也可分为带头结点结构和不带头结点结构两种。对于不带头结点的循环单链表，当表不为空时，最后一个结点的指针域指向头结点。如图1.22所示。对于带头结点的循环单链表，当表为空时，头结点的指针域指向头结点本身。如图1.23所示。

图1.22　循环单链表

图1.23　结点为空的循环单链表