2.3.4 循环链表

  循环链表(Circular Linked List)是线性表的另一种形式的链式存储表示。它的特点是表中最后一个结点的指针域指向头结点,整个链表成为一个由链指针相链接的环,并且将头指针设成指向最后一个结点。空的循环链表由只含一个自成循环的头结点表示。


 
 

  头指针指向表尾的好处是既能立即找到链表的尾结点,也容易找到链表中的第一个结点。
 
 


  循环链表的操作和单链表基本一致,差别仅在于,判别链表中最后一个结点的条件不再是"后继是否为空",而是"后继是否为头结点"。
 
  思考题 你能否举出用循环链表被单链表更有利的场合吗?