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

    循环链表

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

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

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

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

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

  • 相关阅读:
    教你在mac上配置adb环境变量
    Android Mediaplayer 调用release()的时候ANR
    Android ANR
    安卓android WebView Memory Leak WebView内存泄漏
    android 小结
    struts提供文件上传功能
    struts自定义拦截器
    struts拦截器的配置和使用
    Struts框架属性驱动
    struts配置文件
  • 原文地址:https://www.cnblogs.com/crelle/p/13677366.html
Copyright © 2011-2022 走看看