1、存取(读/写)方式
顺序表可以顺序存取，也可以随机存取，在第i个位置上执行存取操作，顺序表仅需一次访问.
链表只能从表头开始依次顺序存取，链表在第i个位置执行存取则需从表头开始依次访问i次.
2、逻辑结构与物理结构
顺序表和链表都属于线性表，都是线性结构。
顺序存储逻辑上相邻的元素，对应的物理存储位置也相邻，链式存储逻辑上相邻的元素物理存储位置不一定相邻，对应的逻辑关系是通过指针链接来表示的。
3、创销、增删改查
基本操作—创建
- 顺序表：需要预分配大片连续空间。 若分配空间过小，则之后不 方便拓展容量；若分配空间 过大，则浪费内存资源。
静态分配：静态数组，容量不可改变。
动态分配：动态数组(malloc、free)，容量可以改变，但是需要移动大量元素，时间代价高。 - 链表：只需分配一个头结点（也可 以不要头结点，只声明一个 头指针），之后方便拓展
基本操作 - 销毁
- 顺序表：修改 Length = 0
- 链表：依次删除各个结点 (free)。
基本操作 - 增/删
- 顺序表：插入 / 删除元素要将后续元素后移 / 前移
时间复杂度O(n)，时间开销主要来自于移动元素
若数据元素很大，则移动的时间代价很高 - 链表：插入 / 删除元素只需要修改指针即可
时间复杂度O(n)，时间开销主要来自查找目标元素
查找元素的时间代价更低
基本操作 - 查找
- 顺序表
按位查找：时间复杂度O(1)
按值查找：时间复杂度O(n)，若表内元素有序，可在 O(log2n) 时间内找到（二分法） - 链表
按位查找：时间复杂度O(n)
按值查找：时间复杂度O(n)
开放性问题答题思路
Q：请描述顺序表和链表的 bla bla bla… 实现线性表时，用顺序表还是链表好？
A：顺序表和链表的逻辑结构都是线性结构，都属于线性表。 但是二者的存储结构不同，顺序表采用顺序存储…(特点，带来的优点缺点)；链表采用链式存储…（特 点、导致的优缺点）。 由于采用不同的存储方式实现，因此基本操作的实现效率也不同。当初始化时…；当插入一个数据元 素时…；当删除一个数据元素时…；当查找一个数据元素时...
