首先了解顺序表和链表的概念
1.顺序表（类似STL库中的vector）
顺序表是在计算机内存中以数组形式保存的线性表，是指用一组地址连续的存储单元依次存储数据元素的线性结构。
线性表采用顺序存储的方式称为顺序表。
优点：
（1）空间利用率高（连续存放）
（2）存取速度高效，通过下标直接存储和读取。
缺点：
（1）插入和删除比较慢。（插入或删除一个元素时需要遍历移动元素来重新排一次顺序）
（2）不可以增长长度，有空间限制，当需要存储的元素个数可能多于顺序表元素时，可能出现“溢出”问题。当元素个数远远小于预先分配的空间是，会造成空间浪费。
2.链表（类似STL库中的list）
链表是一种物理存储单元上非连续、非顺序的存储结构，数据元素的逻辑顺序是通过链表中的指针链接次序实现的。链表由一系列的节点组成，节点可以在运行时动态生成。每个节点由两部分组成：数据域（存储数据元素）和指针域（存放下一个节点的地址）。
链表的种类：单链表、双向链表、循环链表
优点：
（1）插入和删除的速度快，保留原有的物理顺序（插入或删除时，只需要改变指针指向即可）。
（2）没有空间限制，存储元素的个数无上限，基本只与内存空间大小有关。
缺点：
（1）存取元素比较慢（不能进行索引访问，只能从头结点开始顺序查找）
（2）占用额外的空间用来存储指针（不连续存放，空间碎片多）
总结：
频繁查找却很少插入和删除操作可以用顺序表存储，堆排序，二分查找适宜用顺序表。
频繁插入和删除却很少查找可以使用链表存储。
若线性表长度变化不大，事先知道线性表的大致长度，且主要操作时查找，则采用顺序表。若线性表长度变化较大或根本不知道多大时，且主要操作是插入、删除，则采用链表。
顺序表：顺序存储，随机读取。
链表：随机存储，顺序读取。