链式存储结构介绍与单链表详解.pdf

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

问题:

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

•删除开销很大

解决方案

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

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

地址不连续

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

间的关系?

每个空间还需要

文档评论(0)

1亿VIP精品文档

相关文档