三、循环链表

改变单链表和双链表的最后一个结点和第一个结点的指针值，使之分别指向第一个结点和最后一个结点，形成一个循环链。在不增加额外开销的情况下，给某些操作带来方便。其主要优点是从循环表的任一结点出发都能访问到表中其他结点。