数据结构——循环链表

1.循环单链表

最后一个结点的指针不是NULL,而是指向头结点

单链表和循环单链表的比较:

单链表:从一个结点出发只能找到该结点后续的各个结点;对链表的操作大多都在头部或者尾部;设立  头指针,从头结点找到尾部的时间复杂度=O(n),即对表尾进行操作需要O(n)的时间复杂度;

循环单链表:从一个结点出发,可以找到其他任何一个结点;设立尾指针,从尾部找到头部的时间复杂  度为O(1),即对表头和表尾进行操作都只需要O(1)的时间复杂度;

==优点:==从表中任一节点出发均可找到表中其他结点。

2.循环双链表

表头结点的==prior==指向表尾结点,表尾结点的==next==指向头结点

双链表的插入(循环双链表):

双链表的删除

双向循环链表:

和单链的循环表类似,双向链表也可以有循环表,让头结点的前驱指针指向链表的最后一个结点,让最  后一个结点的后继指针指向头结点。

结构定义:

相关推荐

  1. 数据结构_带头双向循环

    2024-01-22 10:04:01       20 阅读
  2. 数据结构篇 单 循环 双向

    2024-01-22 10:04:01       39 阅读
  3. 数据结构基础(带头节点的双向循环

    2024-01-22 10:04:01       44 阅读

最近更新

  1. TCP协议是安全的吗?

    2024-01-22 10:04:01       18 阅读
  2. 阿里云服务器执行yum,一直下载docker-ce-stable失败

    2024-01-22 10:04:01       19 阅读
  3. 【Python教程】压缩PDF文件大小

    2024-01-22 10:04:01       18 阅读
  4. 通过文章id递归查询所有评论(xml)

    2024-01-22 10:04:01       20 阅读

热门阅读

  1. 为何现在流行OpenStack和Docker结合?

    2024-01-22 10:04:01       33 阅读
  2. ARM_Linux的NFS网络文件系统的搭建

    2024-01-22 10:04:01       28 阅读
  3. MySQL 8.0中引入的选项和变量(五)

    2024-01-22 10:04:01       31 阅读
  4. MySQL 简介

    2024-01-22 10:04:01       31 阅读
  5. Kafka 生产者投递内存池源码刨铣

    2024-01-22 10:04:01       34 阅读
  6. 如何发布自己的npm包

    2024-01-22 10:04:01       28 阅读
  7. wamp环境的组成

    2024-01-22 10:04:01       35 阅读
  8. MySQL视图

    2024-01-22 10:04:01       32 阅读