线性表是一种最简单且最常用的数据结构。其本质特征是元素之间只有一维的位置关系。线性表的存储结构有顺序表和链表两种。

顺序表结构简单，由于是用一组地址连续的存储单元来存储线性表中的元素的，故可通过一个简单的公式随机地访问表中的任意元素，访问速度快，但元素插入和删除时将有大量元素要平移，因而比较费时。

在链表中，是用一组任意的存储单元来存储线性表中的各元素，所以需要设指针来体现表中各元素在线性表中的先后次序，其结构比较复杂。对链表的查找必须从表头指针开始顺着链逐个元素查看，当表较长时，访问速度较慢。然而链表所用的空间在需要时才申请，所以表的容量易于扩充。在链表中插入、删除元素仅修改少量指针，无须移动元素，所以速度很快。

本章还应了解单链表、双向链表、循环链表、带表头结点的链表和不带表头结点的链表的结构和特点，对不同的问题选用不同的结构。