昨天提到了用线性单链表实现直接插入排序，所以准备借此复习一下线性单链表的内容......（很惭愧，两个学期没再摸数据结构，记不得了）
线性单链表是一种非随机存取的存储结构。因为与顺序表不同的是，链表结构中结点的位置不是连续的，需要通过链表中的结构指针来单向指引（如果是双向链表，则是双向指引。）
链表中的结点，由两个部分构成，一个是数据域，一个是指针域。指针域可以有一到两个，其中存储的指针，既有指向直接前驱的，也有指向直接后继的。在单链表中，只有指向直接后继的指针。
单链表由头指针开始，头指针指向表中的第一个结点（当头指针为NULL时，该单链表也为空）；有时，会在头指针与表中第一个结点之前设置一个头结点。这个头结点的数据域可以为空，也可以存储一些附加信息；而它的指针域则存储着“指向表中第一个结点”的指针，即第一个元素结点的存储位置。（同理，当头指针为NULL时，则单链表为空表，则头结点的指针域也为空）
原文：http://www.cnblogs.com/KarrysBlog/p/5070927.html