线性表顾名思义就是像用线穿起来一样，只有一条线的结构，线性表是有数据元素穿起来的表，数据元素又叫节点。不含有数据元素的表成为空表。线性表的节点具有一对一的对应关系，初始节点没有前驱，终端节点没有后驱，其他节点都有且只有一个直接前驱和一个直接后驱。
线性表有两种存储结构，顺序存储结构，和链式存储结构。
| 存储类别 |
顺序存储结构 | 单链表 |
|---|---|---|
| 存储分配方式 | 用一段连续的存储单元依次存储线性表的数据元素 | 采用链式存储结构，用一组任意的存储单元存放线性表的元素 |
| 时间性能 | 查找O（1）、插入和删除O（n） | 查找O（n）、插入和删除O（1） |
| 空间性能 | 需要预分配存储空间，分大了浪费，小了容易发生上溢 | 不需要分配存储空间，只要有就可以分配，元素个数不受限制 |
通过上面的对比，可以得出一些经验性的结论：
- 若线性表需要频繁查找，很少进行插入和删除操作时，宜采用顺序存储结构。若需要频繁插入和删除时，宜采用单链表结构。
- 当线性表中的元素个数变化较大或者根本不知道有多大时，最好用单链表结构，这样可以不需要考虑存储空间的大小问题。而如果事先知道线性表的大致长度，用顺序存储结构效率会高很多。