（数据结构）线性表（总结）——链式存储结构与顺序储存结构的优缺点

我们从存储分配方式、时间性能和空间性能三个方面进行对比。

1、储存分配方式
顺序存储结构是一段连续的存储单元，依次存储线性表的数据元素。
链式存储结构是一组任意的存储单元，存放线性表的元素。

2、时间性能
a、查找
顺序存储结构：0(1)
链式存储结构：0(n)
b、插入和删除
顺序存储结构的插入和删除需要平均线性表的长度一半的元素,时间是0(n)。
链式存储结构的插入和删除是在找出某个位置的指针后，插入和删除时间是0(1)。

3、空间性能
顺序存储结构