数据结构 - 链表
链表 结构图

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