基本信息
文件名称:链式存储结构介绍与单链表详解.pdf
文件大小:2.78 MB
总页数:13 页
更新时间:2026-03-17
总字数:约2.92千字
文档摘要

?顺序结构可以线性表的数据,支撑线性表的基本和复杂操作的实现

问题:

?可是我们无法知道到底预先分配多大空间合适!

?删除开销很大

解决方案

?一个数据一个空间,数据之间不连续,避免大空间分配失败,或

者使用过程中空间不足的问题

地址不连续

?一个数据分配一个空间,数据之间不连续,如何表示元

间的关系?

每个空间还需要