3.1线性表的定义
线性表(list):零个或多个数据元素的有限序列
3.2线性表顺序存储结构的优缺点
3.2线性表链式存储
顺序结构中,每个数据元素只需要存数据信息就可以了。(缺点如上图)
为了弥补顺序结构的缺点,在链式结构中,除了要存数据元素信息外,还要存储后继元素的存储地址。
大话数据结构--第3章 线性表
原文:http://www.cnblogs.com/cnki/p/5221022.html