2.3.5 静态链表
原书定位
印刷页P37起,对应PDF第49页。下文为目视整理的知识提要;完整内容见原书对照。
用数组保存结点,用数组下标作为游标表示后继;教材以 next == -1 标识链尾。虽然底层数组连续分配,逻辑次序仍由游标决定,按位访问需要沿链进行。插入和删除修改游标,无须搬移后续元素;还需管理空闲结点,可用备用链表。

图2.14 静态链表与单链表的对应,原书P37。
对应练习
关联知识
原书对照
展开原书对照截图

原书定位
印刷页P37起,对应PDF第49页。下文为目视整理的知识提要;完整内容见原书对照。
用数组保存结点,用数组下标作为游标表示后继;教材以 next == -1 标识链尾。虽然底层数组连续分配,逻辑次序仍由游标决定,按位访问需要沿链进行。插入和删除修改游标,无须搬移后续元素;还需管理空闲结点,可用备用链表。

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