数据结构 线性表中，顺序存储和链式存储的优缺点

简单对顺序存储和链式存储结构做对比：

   存储分配方式; 顺序存储用一段连续的存储单元一次存储线性表的数据元素。

                          链式存储采用链式存储结构，用一组任意的存储单元存放线性表的元素。

时间复杂度衡量;

                        查找元素： 顺序存储结构为0(1)

                                          链式存储结构为0(n)

                        插入和删除：

                                          顺序存储结构需要平均移动表长一半的元素，时间为0(n)

                                          链式存储结构为0(1)

空间复杂度衡量;

                        顺序存储结构需要预分配存储空间，分的存储空间大的话，浪费空间，分的存储空间小的话容易发生上溢。

                        链式存储不需要分配存储空间，只要有就可以分配，元素也不受限制。

下面链接为顺序存储结构和链式存储结构的实现代码https://blog.csdn.net/weixin_36455036/article/details/80231978

https://blog.csdn.net/weixin_36455036/article/details/80233240