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

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

踩

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

带头双向循环链表

带头双向循环链表的优点

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

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

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

带头双向循环链表的缺点

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

2.缓存利用率低

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

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

双向：由结构体内的next指针下一条数据进行链接，由prev对前一条数据进行链接
声明：本文内容由网友自发贡献，不代表【wpsshop博客】立场，版权归原作者所有，本站不承担相应法律责任。如您发现有侵权的内容，请联系我们。转载请注明出处：https://www.wpsshop.cn/w/寸_铁/article/detail/789498

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

文章目录

带头双向循环链表