2.3 线性表的链式表示
原书定位
印刷页P29起,对应PDF第41页。下文为目视整理的知识提要;完整内容见原书对照。
链表用指针连接离散存储的结点,不必移动后续元素,但通常需要遍历定位。画出修改前后的箭头,并保留仍需访问的后继,是编写链表算法的关键。
下级知识点
对应练习
关联知识
- 1.1.2 数据结构三要素
- 2.1 线性表的定义和基本操作
- 2.2 线性表的顺序表示
- 2.3.1 单链表的定义
- 2.3.2 单链表上基本操作的实现
- 2.3.3 双链表
- 2.3.4 循环链表
- 2.3.5 静态链表
- 2.3.6 顺序表和链表的比较
- 2.4 归纳总结与思维拓展
- 5.2.2 二叉树的存储结构
- 6.2 图的存储及基本操作
原书对照
展开原书对照截图
