线性表的链式存储结构的特点是用一组任意的存储单元存储线性表的数据元素，这组存储单元可以存在内存中未被占用的任意位置；

比起顺序存储结构每个元素只需要存储一个位置就可以了。现在链式存储结构，除了要存储数据信息外，还要存储它的后继元素的存储地址；

也就是说除了存储其本身的信息外，还需要存储一个指示其直接后继元素的存储位置的信息。

定义：

我们把存储数据元素信息的域称为数据域，把存储直接后置位置的域称为指针域。指针域中存储的信息称为指针或者链。这两部分信息组成数据元素称为数据映像，也称为结点。

n个结点链接成一个链表，即为线性表的链式存储结构。

因为此链表的每个结点中只包含一个指针域，所以叫做单链表。

对于线性表来说，总得有个投有个尾，链表也不例外。我们把链表中的第一个结点的存储位置叫做头指针，最后一个结点指针为空（NULL）.

单链表