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

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

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

共 11 页PDF · 800.9KB
下载

文档在线预览

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

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

下载

文档文本内容

本节内容
循环链表
王道考研/CSKAOYAN.COM知识总览
王道考研/CSKAOYAN.COM循环单链表
单链表:表尾结点的next指针
L 头 a a a a NULL
1 2 3 4 指向 NULL
循环单链表:表尾结点的next
L 头 a a a a
指针指向头结点
1 2 3 4
王道考研/CSKAOYAN.COM循环单链表
空表
L 头
L 头 a a a a
1 2 3 4
非空表
p
王道考研/CSKAOYAN.COM循环单链表
L
神秘未
头
知区域…
a a a a NULL
单链表:从一个结点出发只能
1 2 3 4 找到后续的各个结点
p
循环单链表:从一个结点出发
L 头 a a a a
可以找到其他任何一个结点
1 2 3 4
p
王道考研/CSKAOYAN.COM循环单链表
L 头 a a a a
1 2 3 4
L
从头结点找到尾部, 从尾部找到头部,
时间复杂度为O(n) 时间复杂度为O(1)
很多时候对链表的操
作都是在头部或尾部
可以让L指向表尾元素
(插入、删除时可能需要修改L)
王道考研/CSKAOYAN.COM循环双链表
L
NULL
头 a a a a
NULL 1 2 3 4
双链表:
表头结点的 prior 指向 NULL;
表尾结点的 next 指向 NULL
L
循环双链表:
头 a 1 a 2 a 3 a 4 表头结点的 prior 指向表尾结点;
表尾结点的 next 指向头结点
王道考研/CSKAOYAN.COM循环双链表的初始化
L
头
空表
王道考研/CSKAOYAN.COM双链表的插入
L
NULL
头 a a a a ❌
NULL 1 2 3 4
p
L
头 a a a a ✔
1 2 3 4
p
王道考研/CSKAOYAN.COM双链表的删除
//删除p的后继结点q
p->next=q->next;
q->next->prior=p;
free(q);
L
NULL
头 a a a a ❌
NULL 1 2 3 4
p q
L
头 a a a a ✔
1 2 3 4
p q
王道考研/CSKAOYAN.COM知识回顾与重要考点
单手抱住空
虚的自己
普通的空
虚双链表
双手抱住空
虚的自己
后向/前向遍历的实现核心
插入、删除操作的不易错思路
王道考研/CSKAOYAN.COM