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

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

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

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

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

可以得知在链表是以地址索引的方式进行存储，next就显得尤为重要，下面介绍两种易懂的插入方式
①头插法
原理：将每个新节点都插在头节点的前面，并自己成为头节点
代码为：

原理解释图为：

值得注意的是，当链表第一次添加节点时，头节点为空，所以第一次操作都是直接被新节点覆盖，这一原理在任何插入方法都一样，包括下面将要提到的尾插法。
当存在1个节点时，加入新节点只需将新节点的next指向当前的头节点，并使新节点覆盖头节点，便可以将两节点链起来

②尾插法：
找到链表中最后一个节点，将新节点添加在后面

代码：

原理图为：

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

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

不懂可以私信或者留言

算是记录自己的学习过程
加油！

原文转载：http://www.shaoqun.com/a/492717.html

马士基航运：https://www.ikjzd.com/w/1296

usps国际快递查询：https://www.ikjzd.com/w/513

jpgoodbuy：https://www.ikjzd.com/w/1553

单链表属于数据结构中的一种基本结构，是一种线性结构，在此使用Java对其中的头插法以及尾插法进行解释。首先定义好链表中的节点类：其中，data代表节点所存放的数据，next代表指向下一节点对于单链表而言其结构如下图：可以得知在链表是以地址索引的方式进行存储，next就显得尤为重要，下面介绍两种易懂的插入方式①头插法原理：将每个新节点都插在头节点的前面，并自己成为头节点代码为：原理解释图为：值得注意
gtin：gtin
好卖家：好卖家
东莞有什么好吃的？：东莞有什么好吃的？
分享购物信息就有奖励 亚马逊推出购物小组计划：分享购物信息就有奖励 亚马逊推出购物小组计划
地质灾害等多预警齐发 内蒙古黑龙江和四川等地要注意：地质灾害等多预警齐发 内蒙古黑龙江和四川等地要注意