对比顺序表和链表优缺点

Round1：逻辑结构
都属于线性表，都是线性结构

Round2：存储结构 

顺序表的优缺点：
优点：
支持随机存取，存储密度高（只需要存储数据）

缺点：
大片连续空间分配不方便，改变容量不方便

链表的优缺点：
优点：离散的小空间分配方便，改变容量方便

缺点：不可随机存储，存储密度低（除了存储数据，还需要空间存储指针）

Round3：基本操作（基本运算）
{创销，增删改查}

1，创：
顺序表：
需要预分配大片连续空间。若分配空间过小，则之后不方便拓展容量;若分配空间过大，则浪费内存资源
静态分配：静态数组（容量不可改变）
动态分配：动态数组（malloc，free）

线性表：
只需分配一个头结点(也可以不要头结点，只声明一个头指针），之后方便拓展（拓展的时候只需用malloc申请一小片新的空间，再用指针连到一起）

2，销毁：
顺序表：
修改length=0（逻辑上标记为空表）
静态分配：静态数组（系统自动回收）
动态分配：动态数组（malloc，free）（malloc申请的空间，需要手动free销毁）

链表：
依次删除各个结点（free）（malloc申请的空间需要手动free销毁）

3，增，删
顺序表：
插入/删除元素要将后续元素都后移/前移

时间复杂度O(n)，时间开销主要来自移动元素

若数据元素很大，则移动的时间代价很高（需要移动大量元素，耗费时间长）

链表：

插入/删除元素只需修改指针即可

时间复杂度o(n)，时间开销主要来自查找目标元素

查找元素的时间代价更低(通过一个结点查找下一个结点，耗费时间相对较短)

4，查：
顺序表：
按位查找：时间复杂度O(1)

按值查找：O(n)
若表内元素有序，可在O(log2n)时间内找到

链表：
按位查找：O(n)

按值查找：O(n)
(只能从第一个结点向后查找)

	顺序表	链表
弹性（扩容）	×	√
增，删	×	√
查	√	×

表长难以预估，经常需要增加/删除元素 -----链表

表长可预估，查询（搜索）操作较多 -------顺序表