什么是链表

什么是链表？

链表是一种物理存储结构上非连续、非顺序的存储结构，数据元素的逻辑顺序是通过链表中的指针链
链表是线性排列的称为节点的元素的集合。
接次序实现的 。
每个节点在列表中都包含一个数据字段和一个指向下一个节点的指针，称为next 。 链接列表的第一个和最后一个节点通常称为列表的头和尾。 头指针指向第一个节点，最后一个节点指向空值。 请注意，头部不是单独的节点，而是对第一个节点的引用。 当列表为空时，头指针指向空。
链表总共有八种分为：单向 双向 带头 不带头 循环 非循环
虽然有八种链表但是实际中最常用的就只有两种
1.无头单向非循环链表

无头单向非循环链表：结构简单，一般不会单独用来存数据。实际中更多是作为其他数据结构的子结构，如哈希桶、图的邻接表等等

2.带头双向循环链表

. 带头双向循环链表：结构最复杂，一般用在单独存储数据。实际中使用的链表数据结构，都是带头双向循环链表。另外这个结构虽然结构复杂，但是使用代码实现以后会发现结构会带来很多优势，实现反而简单了。
注意：链表在物理内存上不一定是连续的，而是由指向下一个节点的指针来寻找下一个节点的。
欢迎大家和我一起交流学习知识哦😄