1.逻辑结构
顺序表和链表都属于线性表，都是线性结构
2.存储结构
顺序表：顺序存储
优点：支持随机存取，存储密度高
缺点：大片连续空间分配不方便，改变容量不方便
链表：链式存储
优点：离散的小空间分配方便，改变容量方便
缺点：不可随机存取，存储密度低
3.基本操作 - 创建
顺序表：需要预分配大片连续空间。若分配空间过小，则之后不方便拓展容量；若分配空间过大， 则浪费内存资源；
静态分配：静态数组，容量不可改变
动态分配：动态数组，容量可以改变，但是需要移动大量元素，时间代价高（malloc(),free()）
链表：只需要分配一个头结点或者只声明一个头指针
4.基本操作 - 销毁
顺序表：修改 Length = 0
静态数组——系统自动回收空间
动态分配：动态数组——需要手动free()
5.基本操作-增/删
顺序表：插入/删除元素要将后续元素后移/前移；时间复杂度=O(n)，时间开销主要来自于移动元 素；
链表：插入/删除元素只需要修改指针；时间复杂度=O(n)，时间开销主要来自查找目标元素
6.基本操作-查
（1）顺序表 ：按位查找：O(1)
（2）按值查找：O(n)，若表内元素有序，可在O(log2n)时间内找到
（3）链表：按位查找：O(n) 按值查找：O(n)
7.顺序、链式、静态、动态四种存储方式的比较
1.顺序存储的固有特点：
逻辑顺序与物理顺序一直，本质上是用数组存储线性表的各个元素（即随机存取）；存储密度大， 存储空间利用率高。
2.链式存储的固有特点：
元素之间的关系采用这些元素所在的节点的“指针”信息表示（插、删不需要移动节点）。
3.静态存储的固有特点：
在程序运行的过程中不要考虑追加内存的分配问题。
4.动态存储的固有特点：
可动态分配内存；有效的利用内存资源，使程序具有可扩展性。
