round 1:逻辑结构
都属于线性表，都是线性结构
roung 2：存储结构
顺序表：优点：支持随机存取、存储密度高；
缺点：大片连续空间分配不方便，改变容量不方便。
链表：优点：离散的小空间分配方便，改变容量方便；
缺点：不可随机存取，存储密度低。
round 3：基本操作（创销增删改查）
1.创建
顺序表：需要预分配大片连续空间。若分配空间过小，则之后不方便拓展容量；若分配空间过大，则浪费内存资源。
链表：只需分配一个头结点（也可以不要头结点，只声明一个头指针），之后方便拓展。
2.销毁
顺序表：修改 length = 0；若采用的是静态分配，则系统会自动回收空间；若采用动态分配，则需要手动free。
链表：依次删除各个结点（free）
3.插入、删除
顺序表：插入/删除元素要将后续元素都后移/前移。时间复杂度O（n），时间开销主要来自移动元素，若元素数据很大，则时间代价很高。
链表：插入/删除只需修改指针。时间复杂度O（n），时间开销主要俩字查找目标元素。
4.查找
顺序表：按位查找的时间复杂度O(1)；按值查找时间复杂度O(n)。
链表：无论是按值查找还是按位查找时间复杂度都是O(n)。
综上
当表长难以估计、经常要增加、删除元素——链表
表长可预估、查询搜索操作较多——顺序表
原文：https://www.cnblogs.com/c-s-d-n/p/12837516.html