Java解释单链表中的头插法以及尾插法

单链表属于数据结构中的一种基本结构，是一种线性结构，在此使用Java对其中的头插法以及尾插法进行解释。

首先定义好链表中的节点类：

其中，data代表节点所存放的数据，next代表指向下一节点

对于单链表而言其结构如下图：

可以得知在链表是以地址索引的方式进行存储，next就显得尤为重要，下面介绍两种易懂的插入方式

①头插法

原理：将每个新节点都插在头节点的前面，并自己成为头节点

代码为：

原理解释图为：

值得注意的是，当链表第一次添加节点时，头节点为空，所以第一次操作都是直接被新节点覆盖，这一原理在任何插入方法都一样，包括下面将要提到的尾插法。

当存在1个节点时，加入新节点只需将新节点的next指向当前的头节点，并使新节点覆盖头节点，便可以将两节点链起来

②尾插法：

找到链表中最后一个节点，将新节点添加在后面

代码：

原理图为：

易知在尾插法中，只需要使用一个临时temp节点复制头节点之后，一次向后寻找next直到找到尾节点，因为尾节点之后没有节点，并将尾节点的next指向新节点，就可以将两节点链起来了

视频版本可以移步b站：https://www.bilibili.com/video/BV1fy4y1i7QN/

https://www.bilibili.com/video/BV1Qa411c7uj/

不懂可以私信或者留言

算是记录自己的学习过程

加油！