有关链表的理论基础

一.链表的类型

1.单链表

💛
什么是单链表?就是由一个个结点链接而成的.
什么样的结点呢?
该节点由两部分组成分别是数据域和指针域(地址)
那么具体的链表是什么样的呢?

2.双链表

⭐️
接下来我们看看什么是双链表,与单链表有什么区别。
双链表：每一个节点有两个指针域，一个指向下一个节点，一个指向上一个节点。
双链表 既可以向前查询也可以向后查询。
来看一看具体的结构:

其实,一看并没有多么复杂,相信同学们都豁然开朗.

3.循环链表

❤️
说到循环链表,顾名思意:就是头节点和末尾结点首尾相连呗.
对的就是这个样子

仔细观看,我们就会发现,其实如果掌握了单链表结构,其他类型的链表我们自然是一通百通了.

二.链表的存储方式

💙💙
说到链表的存储,我们都知道数组的存储是连续的,但是链表在内存中是否也是这样呢.