数据结构系列之一线性的链式存储结构

定义：线性表的链式存储结构的特点是一组保利任意的存储线性表的数据元素，这组存储单元可以是连续的，也可以不是连续的。这些数组元素可以存储在内存中的任意位置。

在顺序结构中，每个数据元素只需要存数据元素信息就可以了。现在的链式结构中，除了要存数据元素信息外，还要存储它的后续元素的存储地址。

因此，为了表示每个数据元素与其直接后继数据元素之间的逻辑关系，对数据元素a1来说，除了存储其本身的信息之外，还需要存储一个指示其直接后继的信息（即直接后继的存储位置）。我们把存储数据元素信息的域称为数据域，把存储直接后继位置的域称为指针域。指针域中存储的信息称做指针或链。这两部分信息组成数据元素a1的存储映像。称为结点（Node）。

n个结点(a1的存储映像)链结成一个链表，即为线性表（a1,a2....an）的链式存储结构，因为此链表的每个结点中只包含一个指针域，所以叫做单链表。

对于线性表来说，总得有个头有个尾，链表也不例外。我们把链表中第一个结点的存储位置叫做头指针，那么整个链表的存取就必须是从头指针开始进行了。之后的每一个结点，其实就是上一个的后继指针指向的位置。

静态链表：对于没有指针的语言，可以通过数组来模拟链表的实现，但需要预分配空间。不太常用，理解其思路就行了。

将数组元素分成两个数据域，data和cur。data用来存放数据元素，cur存放该元素的后继在数组中的下标(游标)。

双向链表：是在单链表的每个结点中，再设置一个指向其前驱结点的指针域，所以双向链表中的结点都有两个指针域，一个指向直接后继，另一个指向直接前驱。

其它：

https://blog.csdn.net/a19881029/article/details/22695289