Circular Linked List数据结构

循环链表

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

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

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

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

(四)循环双链表用于实现高级数据结构,如斐波那契堆.

原文地址:https://www.cnblogs.com/crelle/p/13677366.html