数据结构 - 链表
链表 结构图
链表 介绍
结点：链表中的每一个元素叫做结点，每一个结点都是一个独立的对象。
头结点：创建一个链表时，第一个没创建出来的结点叫做头结点。
链表是通过前一个结点记录后一个结点的地址，从而形成的一条链子。
特点：
1.链表中的每一个结点，都是独立的对象，在内存中是不连续的，每个结点包含数据值和下一个结点的地址。
2.查询慢：无论查询那个数据，都要从头开始找。
3.增删相对比较快：对数组的增删而言链表的增删相对较快。
知识拓展：
* 这里的链表属于单向链表；
* 还有高端一点的链表，每个结点的对象保存三部分内容：
1.上一个结点的地址；
2.自己的数据值；
3.下一个结点的地址；
这种链表，即可以从前往后找，又可以从后往前找，提高查询效率，这种链表叫做双向链表。
双向链表是怎么提高查询效率的？
比如要查找第N个元素，会先判断这个N离头结点近还是离尾结点近，离哪个近，就从哪个开始查，但是有一点需要注意，不管从头还是从尾查，都是要一个一个的查（相对而言快一点）。
知识拓展
数据结构 看这里：https://juejin.cn/post/7217644704221495355
