夜雨聆风学习资料网 资料列表 开通 VIP 用登录 / 注册 ⌄
PDF

2.3.3_双链表_2026考研专业课_202026计算机_202026计算机_2026年王道计算机408_03.计算机数据结构领学_00.资料_第二章线性表

查看资料信息、公开预览和下载状态。

共 9 页PDF · 786.3KB
下载

文档在线预览

公开展示前 5 页
100%
1
《2.3.3_双链表_2026考研专业课_202026计算机_202026计算机_2026年王道计算机408_03.计算机数据结构领学_00.资料_第二章线性表》第1页预览
2
《2.3.3_双链表_2026考研专业课_202026计算机_202026计算机_2026年王道计算机408_03.计算机数据结构领学_00.资料_第二章线性表》第2页预览
3
《2.3.3_双链表_2026考研专业课_202026计算机_202026计算机_2026年王道计算机408_03.计算机数据结构领学_00.资料_第二章线性表》第3页预览
4
《2.3.3_双链表_2026考研专业课_202026计算机_202026计算机_2026年王道计算机408_03.计算机数据结构领学_00.资料_第二章线性表》第4页预览
5
《2.3.3_双链表_2026考研专业课_202026计算机_202026计算机_2026年王道计算机408_03.计算机数据结构领学_00.资料_第二章线性表》第5页预览

本文档共 9 页 剩余 4 页未展示,请下载后查阅

下载

文档文本内容

本节内容
双链表
王道考研/CSKAOYAN.COM知识总览
王道考研/CSKAOYAN.COM单链表 双链表
V.S.
单链表:无法逆
向检索,有时候
神秘不可知区域…… x ……神秘可知区域 不太方便
双链表:可进可
p
退,存储密度更
低一丢丢
L
NULL
头 a a a a
NULL 1 2 3 4
p
王道考研/CSKAOYAN.COM双链表的初始化(带头结点)
等价
L
NULL
头
NULL
王道考研/CSKAOYAN.COM双链表的插入
❌
不神秘可知区域… x y …不神秘可知区域
e
p
s
不神秘可知区域… x NULL
如果p是最后
一个结点…
p
王道考研/CSKAOYAN.COM双链表的插入
NULL
神秘未知区域…… x
① p e
②
s
③
④
x y
修改指针时要
注意顺序
e
p
如果换个顺序,
按④①执行 s
用后插操作实现结点
的插入有什么好处?
NULL
头 a a a
按位序插入 NULL 1 2 3
前插操作
L p
王道考研/CSKAOYAN.COM双链表的删除
不神秘可知区域… x e y …不神秘可知区域
//删除p的后继结点q
p q
p->next=q->next;
❌ q->next->prior=p;
free(q);
不神秘可知区域… x e
NULL
后删操作实现结点的
p q
删除有什么好处?
销毁表时
才能删除
头结点
王道考研/CSKAOYAN.COM双链表的遍历
后向遍历 前向遍历 前向遍历(跳过头结点)
while (p!=NULL){ while (p!=NULL){ while (p-> prior != NULL){
//对结点p做相应处理,如打印 //对结点p做相应处理 //对结点p做相应处理
p = p->next; p = p->prior; p = p->prior;
} } }
O(n)
双链表不可随机存取,按位查找、按值查找操作都只能用遍历的方式实现。时间复杂度
王道考研/CSKAOYAN.COM知识回顾与重要考点
如果不带头
结点呢?
王道考研/CSKAOYAN.COM