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

时间:2023-03-09 20:09:13
Java解释单链表中的头插法以及尾插法

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

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

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

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

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

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

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

①头插法

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

代码为:

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

原理解释图为:

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

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

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

②尾插法:

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

代码:

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

原理图为:

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

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

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

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

不懂可以私信或者留言

算是记录自己的学习过程

加油!