2.11.6 循环链表
循环链表是另一种形式的表示线性聚集的链表,它的节点与单链表相同,与单链表不同的是链表中表尾节点的指针域中不是NULL,而是存放了一个指向链表表头节点的指针,这样,只要知道表中任何一个节点的地址,就能遍历表中其他任一节点,如图2.18 所示。