定义
- 将表中的数据存放在不同的内存空间，称之为结点
- 保证每一个结点都可以找到与之相关的下一个结点
- 在前一结点里显示的记录后一结点的地址
这样可以由链表的第一个结点，顺序的找到链表的所有结点。
分类
-
单链表
-
结点是一个二元组，如下图
image.png - 由数据域和指针域组成；数据域存放当前节点的数据，指针域存放下一个节点的地址
-
链表概念图如下：
image.png
-
-
双链表
-
节点是一个三元组，如下图：
image.png - 也是由数据域和指针域组成。指针域分为两部分，一部分指向前一个节点，另一部分指向后一个节点
-
双链表概念图
image.png
-
变形的单向链表
变形的循环链表
