Java单链表的增，删，改，插 超详解！！！

最新推荐文章于 2023-06-25 11:57:31 发布
最新推荐文章于 2023-06-25 11:57:31 发布
阅读量3k 收藏 29
点赞数 16
分类专栏： Java基础 文章标签： 数据结构 java 链表
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_43439665/article/details/104876480
版权

Java中链表的增删改插详解

Java中的链表

简单的讲一下Java中如何创建一个链表以及对其进行基本的增删改插。
数据结构如下：
一个节点Node中包含有数据data和指向下一个节点的链表类指针next。
在这里插入图片描述
其中尾节点的next为空（null），以表示链表结束。

链表的定义

首先我们需要定义一个链表类，这里我自己写的val是int整型数类型，你可以根据自己的需求更换数据类型（char，String，double，etc）。
代码如下：

class LinkNode//链表定义
	{
		public int val;//值域
		LinkNode next = null;//指向下一个节点
		
		public LinkNode(int val)//对值域进行传值
			{
				this.val=val;
			}
	}
LinkNode head = null;//得到头节点
LinkNode current = null;//当前节点（工具人节点）

链表的创建

有了基本的链表定义后，我们就可以创建一个链表了。
在主函数中我们将使用for循环一步完成创建，如不明白请移步至完整代码。
在这里插入图片描述

代码如下：

public void createList(int val)//链表的创建
	{
		if(head == null)//空链表时
		{
			head = new LinkNode(val);
			current = head;
		}
		else//链表已经存在元素了
		{
			LinkNode node = new LinkNode(val);
			current.next = node;
			current = current.next;
		}
	}

链表的遍历

依次访问每一个节点，输出每一个节点的val，然后执行current= current.next以实现当前指针的下移。
代码如下：

public void print()//打印函数（遍历链表）
	{
		if(head == null)//防止链表为空
		throw new IllegalArgumentException("您还未创建链表！");
		current = head;
		int i = 1;
		while(current != null)
		{
			System.out.println("第"+i+"号元素:"+" "+current.val);
			i++;
			current = current.next;
		}
	}

链表元素添加

接下来我们为链表添加元素，添加方法为在其表尾加一个节点。
如果要实现在其表头或其他位置添加元素，详见链表元素插入。
代码如下：

public void add()//添加函数
	{
		if(head == null)//防止链表为空
		throw new IllegalArgumentException("您还未创建链表！");
		print();//添加的链表展示
		System.out.println("请输入你想添加的元素:");
		int num;
		Scanner sc = new Scanner(System.in);
		num = sc.nextInt();
		sc.close();
		current = head;
		while(current.next != null)//得到尾节点
		{
			current = current.next;
		}
		LinkNode node = new LinkNode(num);
		current.next = node;
		System.out.println("添加后:");
		print();//添加后的链表展示
	}

链表元素插入


这里我们需要分情况讨论，如果你是在表头head前插入元素的话，此时head将会发生改变。
在这里插入图片描述
当你在其他位置插入时，需要把插入前后的节点Node连起来。
在这里插入图片描述
代码如下：

public void insert()//插入函数
	{
		if(head == null)//防止链表为空
		throw new IllegalArgumentException("您还未创建链表！");
		print();//插入前的展示
		System.out.println("请输入你想插入的元素的值和位置(PS:插入功能指插入到某个元素之前):");
		int num,j;
		Scanner sc = new Scanner(System.in);
		num = sc.nextInt();//读取你要插入的元素的val
		j = sc.nextInt();//读取你要插入的位置
		sc.close();
		current = head;
		LinkNode previousNode = null;//用于记录current的前一个节点
		for(int i=1;current != null;i++)
		{
			if(j == 1)//当你要插入头节点时
			{
				LinkNode node = new LinkNode(num);
				node.next = head;//节点连接
				head = node;//头节点转移
				System.out.println("插入后:");
				print();
				break;
			}
			if(i == j)//当你需要插入其他节点之间时
			{
				LinkNode node = new LinkNode(num);
				previousNode.next = node;//前一个节点与新节点相连
				node.next = current;//新节点的next指向插入位置
				System.out.println("插入后：");
				print();
				break;
			}
			previousNode = current;
			current = current.next; 
		}
	}

链表元素删除

和链表插入一样，我们同样需要对删除的位置进行讨论。
这个功能的实现，需要我们找到需要删除的节点具体位置。然后连接前一个节点和后一个节点即可。如图所示：
在这里插入图片描述
代码如下：

public void delete()//插入函数
	{
		if(head == null)//防止链表为空
		throw new IllegalArgumentException("您还未创建链表！");
		print();//删除前展示
		System.out.println("请输入你想删除的元素的位置:");
		int j;
		Scanner sc = new Scanner(System.in);
		j = sc.nextInt();
		sc.close();
		current = head;
		LinkNode previousNode = null;//声明一个先前节点
		for(int i=1;current != null;i++)
		{
			if(j == 1)//需要删除头节点时
			{
				head = head.next;//头节点下移
				System.out.println("删除后:");
				print();
				break;
			}
			if(i == j)//删除其他位置
			{
				previousNode.next = current.next;//先前节点与下一个节点相连
				System.out.println("删除后：");
				print();
				break;
			}
			previousNode = current;
			current = current.next; 
		}
	}

链表元素修改

这个很简单，我们的思路就是找它然后改变它。

public void modify() 
	{
		if(head == null)//防止链表为空
			throw new IllegalArgumentException("您还未创建链表！");
			print();
			System.out.println("请输入你想修改为的值及其位置:");
			int num,j;
			Scanner sc = new Scanner(System.in);
			num = sc.nextInt();//接收要改为值
			j = sc.nextInt();//接收修改的位置
			sc.close();
			current = head;
			for(int i=1;current != null;i++)
			{
				if(i == j)
				{
					current.val = num;//改值
					System.out.println("修改后：");
					print();
					break;
				}
				current = current.next; 
			}
	}

完整代码


注：链表类中需要使用import语句导入如下包，否则键盘输入将无法使用

import java.util.Scanner;

public class MainFunction {

	public static void main(String[] args) {
		LinkList list = new LinkList();
		for(int i = 0;i<10;i++)
		{
			list.createList(i);//链表初始化
		}
		list.add();
		list.modify();
		list.delete();
		list.insert();
	}
}



public class LinkList {
	class LinkNode//链表定义
	{
		public int val;
		LinkNode next = null;
		
		public LinkNode(int val)//对值域进行传值
			{
				this.val=val;
			}
	}
	
	LinkNode head = null;
	LinkNode current = null;
	
	
	
	public void createList(int val)//链表的创建
	{
		if(head == null)
		{
			head = new LinkNode(val);
			current = head;
		}
		else
		{
			LinkNode node = new LinkNode(val);
			current.next = node;
			current = current.next;
		}
	}
	
	public void modify() 
	{
		if(head == null)
			throw new IllegalArgumentException("您还未创建链表！");
			print();
			System.out.println("请输入你想修改为的值及其位置:");
			int num,j;
			Scanner sc = new Scanner(System.in);
			num = sc.nextInt();
			j = sc.nextInt();
			sc.close();
			current = head;
			for(int i=1;current != null;i++)
			{
				if(i == j)
				{
					current.val = num;
					System.out.println("修改后：");
					print();
					break;
				}
				current = current.next; 
			}
	}
	
	public void add()//添加函数
	{
		if(head == null)
		throw new IllegalArgumentException("您还未创建链表！");
		print();
		System.out.println("请输入你想添加的元素:");
		int num;
		Scanner sc = new Scanner(System.in);
		num = sc.nextInt();
		sc.close();
		current = head;
		while(current.next != null)//得到尾节点
		{
			current = current.next;
		}
		LinkNode node = new LinkNode(num);
		current.next = node;
		System.out.println("添加后:");
		print();
	}
	
	public void insert()//插入函数
	{
		if(head == null)
		throw new IllegalArgumentException("您还未创建链表！");
		print();
		System.out.println("请输入你想插入的元素和位置(PS:插入功能指插入到某个元素之前):");
		int num,j;
		Scanner sc = new Scanner(System.in);
		num = sc.nextInt();
		j = sc.nextInt();
		sc.close();
		current = head;
		LinkNode previousNode = null;
		for(int i=1;current != null;i++)
		{
			if(j == 1)
			{
				LinkNode node = new LinkNode(num);
				node.next = head;
				head = node;
				System.out.println("插入后:");
				print();
				break;
			}
			if(i == j)
			{
				LinkNode node = new LinkNode(num);
				previousNode.next = node;
				node.next = current;
				System.out.println("添加后：");
				print();
				break;
			}
			previousNode = current;
			current = current.next; 
		}
	}
	
	public void delete()//插入函数
	{
		if(head == null)
		throw new IllegalArgumentException("您还未创建链表！");
		print();
		System.out.println("请输入你想删除的元素的位置:");
		int j;
		Scanner sc = new Scanner(System.in);
		j = sc.nextInt();
		sc.close();
		current = head;
		LinkNode previousNode = null;
		for(int i=1;current != null;i++)
		{
			if(j == 1)
			{
				head = head.next;
				System.out.println("删除后:");
				print();
				break;
			}
			if(i == j)
			{
				previousNode.next = current.next;
				System.out.println("删除后：");
				print();
				break;
			}
			previousNode = current;
			current = current.next; 
		}
	}
	
	
	public void print()//打印函数（遍历链表）
	{
		if(head == null)
		throw new IllegalArgumentException("您还未创建链表！");
		current = head;
		int i = 1;
		while(current != null)
		{
			System.out.println("第"+i+"号元素:"+" "+current.val);
			i++;
			current = current.next;
		}
	}

尾言

这就是Java的单链表实现了，有什么不懂的可以在评论区问我，正常情况下24小时之内能回复，大家一起进步嗷。

在这里插入图片描述

声明：本博客图片均为互联网资源

卑微chicken
关注
专栏目录
运用Java实现单链表的增、插、删、查
不断奔跑的轮子
07-16 295
TestLinkList功能测试类： public class TestLinkList { @SuppressWarnings("resource") public static void main(String[] args) { LinkList l = new LinkList(); boolean isEnd = true; while(isEnd) { System.out.println("1-添加链表节点|2-删除链表节点|3-插入链表节点|4-遍历所有链表|5-结束
数据结构||Java实现单链表的增添，删除，插入，修改，查询
JockLiu的博客
08-16 3492
单链表概述 单链表是一种链式存取的数据结构，用一组地址任意的存储单元存放线性表中的数据元素。链表中的数据是以结点来表示的，每个结点的构成：元素(数据元素的映象) + 指针(指示后继元素存储位置)，元素就是存储数据的存储单元，指针就是连接每个结点的地址数据。 单链表的实现原理 在单链表中，我们定义一个节点Node 包括两个部分：元数据和下一个节点的地址。节点和节点之间 通过next(即下一个节...
Java链表_②实现单链表的增、删、改、查
蔡茂的博客
01-24 1061
JavaSE学习——链表_②实现单链表的增、删、改、查 在上一篇博客中介绍了单链表的基础思想 接下来将要实现的是更详细的链表的增、删、改、查 1、增加数据 在上一篇博客主要用到的就是增添数据所以这里不再作过多的解释 public void add(Object date){ Node node = new Node(date); if(root == null){ root =...
数据结构：java实现单链表的增删改查
bingongzi的博客
07-12 438
与数组相似，链表也是一种线性数据结构。这里有一个例子： 正如你所看到的，链表中的每个元素实际上是一个单独的对象，而所有对象都通过每个元素中的引用字段链接在一起。 链表有两种类型：单链表和双链表。上面给出的例子是一个单链表，这里有一个双链表的例子： 代码实现： package createlist; class Node { int data; Node next = null; public ...
Java版单链表实现增插删改查
qq_43537701的博客
11-13 1093
单链表实现增插删改查操作 增加元素操作 思路：遍历寻找到尾节点（节点next为null），将尾节点next指向参数节点就ok public void add(HeroNode heroNode) { //因为头结点不能动，所以需要一个辅助遍历变量temp HeroNode temp = head; //遍历链表，找到最后一个节点，该节点next变量为null //简洁版 // while (temp.next != null) { //
JAVA实现单链表的增删改查
weixin_44341126的博客
09-26 203
JAVA实现单链表的增删改查 思路实现 定义 head=null,tali=null head是头节点，tail是尾节点。 代码实现 public class Chain { /** * * @author 远航小陈家 * Node:定义node的结构 * */ class Node { public int data; public Node next; } /** * 定义头节点和尾节点 * 尾节点永远指向最后一个元素 */
java实现单链表增删改查的实例代码详解
10-16
以上就是对单链表进行增删改查操作的详细实现。通过这些方法，我们可以对链表进行各种操作，实现对链表数据的灵活管理和处理。在实际应用中，单链表是一种非常重要的数据结构，它被广泛应用于各种算法和程序设计中。...
Java描述数据结构学习之链表的增删改查详解
08-27
Java链表数据结构学习之增删改查详解 本文将从链表的基本概念、链表的定义、链表的增删改查操作等方面对Java描述数据结构学习之链表的增删改查进行详细的解释。 链表是一种常见的基础数据结构，它是一种线性表，但...
java 实现单链表逆转详解及实例代码
最新发布
09-26
单链表分段逆转 java 实现单链表逆转详解及实例代码
单链表操作详解：增删改查与有序无序处理
这些操作展示了单链表增删改查的基本用法，包括有序和无序情况下的处理方式。 总结来说，单链表作为一种基础数据结构，提供了灵活的插入和删除操作，但在查找和删除节点时可能效率较低。在实际应用中，需要根据具体...
JAVA实现单链表的新增 插入 删除 修改
yuanleidashen的博客
05-21 324
备注写的很详细 直接上代码： class SingleLinkedList{ //初始化一个头结点 private HeroNode head=new HeroNode(0,""); //添加节点 public void addNode(HeroNode node){ //将temp初始化到头节点 HeroNode temp=head; //遍历链表 while (true){ //找出
Java 单向链表 插入与删除节点
06-01
这是一个单向链表，它具有插入与删除节点的功能。Entry类实现了链表的各节点。
JAVA实现单向链表的增删操作
Arthur_Lees的博客
07-14 519
概念：单向链表（单链表）是链表的一种，其特点是链表的链接方向是单向的，对链表的访问要通过顺序读取从头部开始；链表是使用指针进行构造的列表；又称为结点列表，因为链表是由一个个结点组装起来的；其中每个结点都有指针成员变量指向列表中的下一个结点；列表是由结点构成，head指针指向第一个成为表头结点，而终止于最后一个指向nuLL的指针。 节点类，用来存储该节点信息和下一个节点对象。
JAVA基础--单链表的添加和删除||在火车车厢的头部、中间、尾部添加/删除节点
weixin_48454152的博客
08-22 340
JAVA基础--单链表的添加和删除||在火车车厢的头部、中间、尾部添加/删除节点
【JAVA】 单链表的基本操作（增删查改）代码详解
qq_45864756的博客
06-14 1254
java关于链表的基本操作及方法实现 ，附注释 ，清晰易懂
【顺序表和链表】实现增删查改数据结构 OJ题编程
1226
11-07 3966
线性表 线性表（linear list）是n个具有相同特性的数据元素的有限序列。 线性表是一种在实际中广泛使用的数据结构，常见的线性表：顺序表、链表、栈、队列、字符串… 线性表在逻辑上是线性结构，也就说是连续的一条直线。但是在物理结构上并不一定是连续的，线性表在物理上存储时，通常以数组和链式结构的形式存储 1、顺序表 顺序表是用一段物理地址连续的存储单元依次存储数据元素的线性结构，一般情况下采用数组存储。在数组上完成数据的增删查改 为什么不直接用数组：写到类里，以后就可以面向对象 使用顺序表MyArray
java数据结构（一）单链表插入查找删除
fjf_666的博客
06-25 533
单列表插入查找删除算法实现
java链表节点置换_两两交换链表中的节点(java实现)
weixin_39808143的博客
02-13 260
给定一个链表，两两交换其中相邻的节点，并返回交换后的链表。你不能只是单纯的改变节点内部的值，而是需要实际的进行节点交换。示例:给定 1->2->3->4, 你应该返回 2->1->4->3.这个题不是简单的数字交换，而是节点之间的交换。代码如下：/*** Definition for singly-linked list.* public class ListN...
JAVA实现单链表以及单链表的增、删、改、查、反转、查询倒数第k个结点
qq_47155894的博客
10-25 439
单链表是一种链式存取的数据结构，用一组的存储单元存放线性表中的数据元素。链表中的数据是以结点来表示的，每个(数据元素的映象) +(指示后继元素存储位置)，元素就是存储数据的存储单元，指针就是连接每个结点的地址数据。
评论 3
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值