线性表之链式存储结构

链式存储结构

定义：用一组任意存储单元存储线性表的数据元素，并且它可以存储在内存中未被占用的任意位置。

详细描述：

   在顺序存储结构中，每个元素只有一个用来存自身的位置，而在链式结构里面，每个元素除了要有一个位置用来存自身信息外，还要有一个位置用来存放它后面的元素的存储地址（这个地址会带着我们找到下一个元素）我们称存数据元素信息的地方为数据域，把存放下一个元素存储位置信息的地方称为指针域，它们合起来被称为存储映像，即结点。

链表由n各结点链接而成，这就是线性表的链式存储结构。在链表中每个结点只包含一个指针域，我们将这种链表称为单链表。