线性表除了可以用顺序存储结构来表示以为，还可以用链式存储结构表示。
链式存储结构与顺序存储结构不同的是：它不要求逻辑上相邻的数据元素在物理位置上也相邻。它是通过指针来表示数据元素之间的逻辑关系的。

基本概念：
线性表的链式存储结构是一组地址任意的存储单元（这些存储单元可以是连续的也可以是不连续的）一次存储线性表中的各个数据 元素。 数据元素存储在链节点中，链结点由数据域和指针域组成。如：
            |----------|----------|
            |数据域data|指针域next|
            |----------|----------|
具有n个数据元素的线性表对应n个链结点通过链接方式链接成一个链表，即为线性表的链式存储结构。
由于链表中的每个链结点中仅包含一个指针域，故称这样的链表为线性链表或单链表。

用线性链表表示线性表时，数据元素之间的逻辑关系是通过结点中的指针来表示的。 所以， 逻辑上相邻的两个数据元素其物理位置上不要求相邻。

指向链表第一结点的指针称为链表的头指针。 头指针标明链表的首地址。通过首地址可以存取整个链表。链表中，每个结点都通过它的指针域指向后继的结点，但链表的最后一个结点的指针域为空（null），用于表示它是最后一个结点。 链表中结点的个数称为链表的长度。当链表为空时，头指针为空。表长为零。