当前位置: article > 正文

【数据结构】线性表——带头双向循环链表_设以带头结点的双向循环链表表示的线性表

作者：寸_铁 | 2024-07-05 06:59:27

踩

设以带头结点的双向循环链表表示的线性表

带头双向循环链表

带头双向循环链表的优点

1.支持任意位置时间复杂度为O(1)的插入和删除。

2.按照需求申请释放空间，无需担心空间不够用，无需担心浪费。

3.带头可以省去链表为空时的判断，可以使代码更加简约

带头双向循环链表的缺点

1.不可以进行下标随机访问。

2.缓存利用率低

带头双向循环链表是线性表的一种，带头双向循环链表是链式存储的线性表，不同于顺序表，链表在内存空间中不连续。

带头：带头就是带哨兵位，可以省链表为空时进行的判断。

双向：由结构体内的next指针下一条数据进行链接，由prev对前一条数据进行链接本文内容由网友自发贡献，转载请注明出处：https://www.wpsshop.cn/w/寸_铁/article/detail/789498

【数据结构】线性表——带头双向循环链表_设以带头结点的双向循环链表表示的线性表

文章目录

带头双向循环链表