定义：

链表由“结点”组成。
结点由“数据部分”和“指针部分”组成。

image.png

特点：

image.png

首先由一个指针指向结点

链表的类型

image.png

1.有没有头结点

不带头结点的链表

image.png
带头结点的链表
image.png
头结点没有包含任何数据，除了头结点以外，每个结点都有一个前驱。

有几个方向

双向链表

image.png

有没有环

循环列表

image.png

一些代码：

最开始的创建：

image.png

用数组创建链表：

image.png
遍历：
image.png

运用：

image.png
结果：
image.png