zoukankan      html  css  js  c++  java
  • Circular Linked List数据结构

    循环链表

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

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

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

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

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

  • 相关阅读:
    mysql配置参数
    nginx配置https,重定向后https变成了http
    网速测试工具
    批量清理mysql进程
    新版本django中的path不能使用正则表达式
    巨好看的xshell配色
    zabbix 基于sendmail发送邮件相关问题
    curl分析请求的各个部分耗时情况
    wqs二分的边界
    oauth2
  • 原文地址:https://www.cnblogs.com/crelle/p/13677366.html
Copyright © 2011-2022 走看看