2.3.5 静态链表

教材导航 · 第2章

原书定位

印刷页P37起,对应PDF第49页。下文为目视整理的知识提要;完整内容见原书对照。

用数组保存结点,用数组下标作为游标表示后继;教材以 next == -1 标识链尾。虽然底层数组连续分配,逻辑次序仍由游标决定,按位访问需要沿链进行。插入和删除修改游标,无须搬移后续元素;还需管理空闲结点,可用备用链表。

图2.14 静态链表与单链表的对应

图2.14 静态链表与单链表的对应,原书P37。

对应练习

2.3 节习题与逐题解析

关联知识

原书对照

展开原书对照截图

原书对照,原书P37,PDF第49页