链接列表确实足以阅读此列表！

前言有些朋友说他们还没有研究数据结构，对链表没有特殊的了解，因此今天我们将对链表进行系统的总结。

另外，如果您想改善算法思维，我建议您仍然需要系统地学习数据结构。

的。

阅读本文之后，您将获得以下收益：1.知道什么是链表？ 2.了解几种类型的链表。

3.了解链表的构造方式。

4.链表的存储方法5.如何遍历链表6.了解链表的操作。

7.了解链接列表和数组之间的区别。

8.掌握链表的经典问题。

链表的定义：定义：链表是一种递归数据结构。

它为空（空）或对包含通用元素和指向另一个链表引用的点的节点（节点）的引用。

让我们来解释一下。

链表是一种常见的基本数据结构。

它是一个线性列表，但不是按线性顺序访问数据，而是存储每个节点中下一个节点的地址。

我们还可以理解，链表是由指针连接的线性结构。

每个链表节点由两部分组成：数据域和指针域，链表的最后一个节点指向空。

这就是我们所说的空指针。

几种类型的链表首先让我们看一下链表的视觉表示，以便更好地理解它们。

使用矩形表示对象。

将实例变量的值写在矩形中;使用指向参考对象的箭头表示参考关系。

单链列表单链列表包含两个值：当前节点的值和到下一个节点的链接。

如图所示，我们使用上面提到的可视化表示方法来可视化单个链接列表。

双链列表如上所述，单链列表的节点只能指向该节点的下一个节点。

双链列表具有三个整数值：数值，后向节点链接和前向节点链接，因此可以向前或向后查询双链列表。

另一个常用的链表是圆形单链表，单链表末尾的指针指向头节点。

例如，在leetcode61旋转链表中，我们首先将链表关闭成一个环，找到一个新的打开位置，然后定义一个新的页眉和页脚。

构造链接列表Java是一种面向对象的语言，很容易实现链接列表。

我们首先使用一个嵌套类来定义节点的抽象数据类型private＆amp; nbsp; class＆amp; nbsp; Item＆amp; nbsp; item;＆amp; nbsp;＆amp; nbsp; Node＆amp; ; nbsp; next;}现在，我们需要构造一个包含一个，两个，三个的链表，我们首先为每个元素创建一个节点。

节点第二节点=新建节点（）;节点第三节点=新建节点（）;将首先将每个节点的项目字段设置为期望值。

然后我们将下一个字段设置为首先构造链接列表。

注意：此时，三分之一的下一个仍然为空，这是初始化值。

链表的存储方法我们知道如何构造链表，让我们来谈谈链表的存储方法。

我们都知道数组在内存中是连续分布的，但是链表在内存中不是连续分布的。

链接列表通过指针域的指针链接存储器中的每个节点。

因此，链表分散在内存中某个地址的内存中，并且分配机制取决于操作系统的内存管理。

我们可以根据下图了解它。

要遍历链表，我们通常使用while循环（也可以进行for循环，但代码不够简洁）。

让我们来看一下链表的遍历代码：for（Node＆amp; nbsp; x＆amp; nbsp; =＆amp; nbsp; first; x！= null; x = x .next）{＆amp; nbsp;＆amp; nbsp;＆amp; nbsp;＆amp; nbsp;＆amp; nbsp; //处理x.item}，同时：Node＆amp; nbsp; x＆amp; nbsp; =＆amp; nbsp; first; while（x！= null）{＆amp; nbsp; //处理x.item＆amp; nbsp;＆amp; nbsp; x = x.next;}链表的几个操作添加节点以添加节点E，删除节点如图所示，删除节点B，如图所示，我们只需要将节点A的下一个指针指向节点C。

有些学生可能会遇到这种问题。

B节点会不会像这样将其保留在内存中吗？ Java具有自己的内存恢复机制，因此您不需要手动释放内存，但是对于C ++，则需要手动释放内存。