Circular Linked List数据结构

循环链表

循环链表是一个链接列表，所有节点都连接在一起形成一个圆。结尾处没有空值。循环链表可以是单循环链表或双循环链表。

循环链表的优点：
（一）任何节点都可以作为起点。我们可以从任何一点开始遍历整个列表。我们只需要在第一个被访问的节点再次被访问时停止。

（二）对队列的实现很有用。不像队列的实现，如果我们使用循环链表，我们不需要维护前后两个指针。我们可以维护一个指向最后一个插入节点的指针，并且front总是可以作为最后一个节点的下一个来获得。

（三）循环列表在应用程序中非常有用，可以反复遍历列表。例如，当多个应用程序在一台PC机上运行时，通常操作系统会将正在运行的应用程序放在一个列表中，然后循环使用这些应用程序，给每个应用程序一段时间来执行，然后让它们在CPU给另一个应用程序时等待。操作系统使用循环列表很方便，这样当它到达列表的末尾时，它可以循环到列表的前面。

（四）循环双链表用于实现高级数据结构，如斐波那契堆.