2019-7-7 [Java数据结构与算法] 3.单链表

最新推荐文章于 2024-07-24 17:27:32 发布
最新推荐文章于 2024-07-24 17:27:32 发布
阅读量262 收藏 1
点赞数
分类专栏： java数据结构与算法 文章标签： java java数据结构与算法 单链表
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_45172861/article/details/95001619
版权

文章目录

1.链表

在这里插入图片描述

2.单链表的应用实例

在.里插入图片描述

3.单链表的创建

在这里插入图片描述

public class SingleLinkedListDemo{

	public static void main(String[] args) {
		//测试
		//先创建几个节点
		HeroNode hero1 = new HeroNode(1, "松江", "及时雨");
		HeroNode hero2 = new HeroNode(2, "卢俊义", "玉麒麟");
		HeroNode hero3 = new HeroNode(3, "吴用", "豹子头");
		
		//创建一个链表
		SingleLinkedList singleLinkedList = new SingleLinkedList();
		
		//加入
		singleLinkedList.add(hero1);
		singleLinkedList.add(hero2);
		singleLinkedList.add(hero3);
		
		//显示
		singleLinkedList.list();
		}
}

//定义SingleLinkedList，管理我们的英雄人物
class SingleLinkedList{
	//先初始化一个头节点，头节点不要动，不存放具体的数据
	private HeroNode head = new HeroNode(0, "", "");
	
	//添加节点到单向链表
	//1.思路，当不考虑编号顺序时
	//2.将最后这个节点的next 指向新的节点
	public void add(HeroNode heroNode) {
		
		//因为head节点不能动，因此我们需要一个辅助遍历temp
		HeroNode temp = head;
		while (true) {
			//找到链表的最后
			if (temp.next == null) {//
				break;
			}
			//如果没有找到最后，就将temp后移
			temp = temp.next;
		}
		//当退出while循环时，temp指向了链表的最后
		temp.next = heroNode;
	}
	//显示链表[显示遍历]
	//通过一个辅助变量来遍历整个链表
	public void list() {
		//判断链表是否为空
		if (head.next == null) {
			System.out.println("链表为空");
			return;
		} 
		//因为头节点，不能动，因此我们需要一个辅助变量来遍历
		HeroNode temp = head.next;
		while (true) {
			//判断是否到链表最后
			if (temp == null) {
				break;
			}
			//输出节点的信息
			System.out.println(temp);
			//将temp后移，一定小心
			temp = temp.next;
		}
	}
}

//定义HeroNode，每个HeroNode 对象就是一个节点
class HeroNode{
	public int no;
	public String name;
	public String nickname;
	public HeroNode next;//指向下一个节点
	//构造器
	public HeroNode(int no,String name,String nickname) {
		this.no = no;
		this.name = name;
		this.nickname = nickname;	
	}	
	//为了显示方便，重写toString
	@Override
	public String toString() {
		return "HeroNode [no=" + no + ", name=" + name + ", nickname=" + nickname +"]";
	}
}

4.单链表的修改

在这里插入图片描述

1.
//修改节点的 信息，根据no编号来修改，即no编号不能改
	//说明
	//1.根据newHeroNode 的 no来修改即可
	public void update(HeroNode newHeroNode) {
		//判断是否空
		if (head.next == null) {
			System.out.println("链表为空：");
			return;
		}
		//找到需要修改的节点，根据no编号来找
		//先定义一个辅助变量
		HeroNode temp = head.next;
		boolean flag = false;
		while (true) {
			if (temp == null) {
				break;//已经遍历完链表
			}
			if (temp.no == newHeroNode.no) {
				flag = true;
				break;
			}
			temp = temp.next;
		}
		//根据flag 判断是否要修改的节点
		if (flag) {
			temp.name  = newHeroNode.name;
			temp.nickname = newHeroNode.nickname;
		} else{//没有找到
			System.out.printf("没有找到 编号 %d 的节点，不能修改\n",newHeroNode.no);
		}
	}
2.
//测试修改节点的代码
		HeroNode newHeroNode = new HeroNode(2,"小路", "小龙人");
		singleLinkedList.update(newHeroNode);//修改2号信息
		
		System.out.println("修改后的链表情况：");
		singleLinkedList.list();
3.
效果：
HeroNode [no=1, name=松江, nickname=及时雨]
HeroNode [no=2, name=卢俊义, nickname=玉麒麟]
HeroNode [no=3, name=吴用, nickname=豹子头]
修改后的链表情况：
HeroNode [no=1, name=松江, nickname=及时雨]
HeroNode [no=2, name=小路, nickname=小龙人]
HeroNode [no=3, name=吴用, nickname=豹子头]

5.单链表的删除

在这里插入图片描述

1.
//删除节点
	//思路
	//1.head不能动，因此我们需要一个temp辅助接点找到带删除节点的前一个节点
	//2.说明我们在比较是，是temp.next.no和需要删除的节点的no比较
	public void  del(int no) {
		HeroNode temp = head;
		boolean flag = false;
		while(true){
			if (temp.next == null) {
				break;
			}
			if (temp.next.no == no) {
				//说明我们找到了待删除节点的前一个节点
				flag = true;
				break;
			}
			temp = temp.next;
		}
		//判断flag
		if (flag) {//找到
			//可以删除n
			temp.next = temp.next.next;
		}else {
			System.out.printf("没有找到要删除的 %d 节点，删除失败\n",no);
		}
	}
2.
//删除一个节点
		System.out.println("原链表：");
		singleLinkedList.list();//显示列表状态
		singleLinkedList.del(1);//删除1
		System.out.println("删除后的链表情况：");
		singleLinkedList.list();//显示列表状态
		singleLinkedList.del(4);//删除4
		System.out.println("删除后的链表情况：");
		singleLinkedList.list();//显示列表状态
		singleLinkedList.del(2);//删除2
		System.out.println("删除后的链表情况：");
		singleLinkedList.list();//显示列表状态
		singleLinkedList.del(3);//删除3
		System.out.println("删除后的链表情况：");
		singleLinkedList.list();//显示列表状态
3.
效果：
原链表：
HeroNode [no=1, name=松江, nickname=及时雨]
HeroNode [no=2, name=小路, nickname=小龙人]
HeroNode [no=3, name=吴用, nickname=豹子头]
删除后的链表情况：
HeroNode [no=2, name=小路, nickname=小龙人]
HeroNode [no=3, name=吴用, nickname=豹子头]
没有找到要删除的 4 节点，删除失败
删除后的链表情况：
HeroNode [no=2, name=小路, nickname=小龙人]
HeroNode [no=3, name=吴用, nickname=豹子头]
删除后的链表情况：
HeroNode [no=3, name=吴用, nickname=豹子头]
删除后的链表情况：
链表为空

6.完整功能的单链表代码

public class SingleLinkedListDemo{

	public static void main(String[] args) {
		//测试
		//先创建几个节点
		HeroNode hero1 = new HeroNode(1, "松江", "及时雨");
		HeroNode hero2 = new HeroNode(2, "卢俊义", "玉麒麟");
		HeroNode hero3 = new HeroNode(3, "吴用", "豹子头");
		
		//创建一个链表
		SingleLinkedList singleLinkedList = new SingleLinkedList();
		
		//加入
		singleLinkedList.add(hero1);
		singleLinkedList.add(hero2);
		singleLinkedList.add(hero3);
		
		//显示
		singleLinkedList.list();
		
		//测试修改节点的代码
		HeroNode newHeroNode = new HeroNode(2,"小路", "小龙人");
		singleLinkedList.update(newHeroNode);
		
		System.out.println("修改后的链表情况：");
		singleLinkedList.list();
		
		//删除一个节点
		System.out.println("原链表：");
		singleLinkedList.list();
		singleLinkedList.del(1);
		System.out.println("删除后的链表情况：");
		singleLinkedList.list();
		singleLinkedList.del(4);
		System.out.println("删除后的链表情况：");
		singleLinkedList.list();
		singleLinkedList.del(2);
		System.out.println("删除后的链表情况：");
		singleLinkedList.list();
		singleLinkedList.del(3);
		System.out.println("删除后的链表情况：");
		singleLinkedList.list();
	}
}

//定义SingleLinkedList，管理我们的英雄人物
class SingleLinkedList{
	//先初始化一个头节点，头节点不要动，不存放具体的数据
	private HeroNode head = new HeroNode(0, "", "");
	
	//添加节点到单向链表
	//1.思路，当不考虑编号顺序时
	//2.将最后这个节点的next 指向新的节点
	public void add(HeroNode heroNode) {
		
		//因为head节点不能动，因此我们需要一个辅助遍历temp
		HeroNode temp = head;
		while (true) {
			//找到链表的最后
			if (temp.next == null) {//
				break;
			}
			//如果没有找到最后，就将temp后移
			temp = temp.next;
		}
		//当退出while循环时，temp指向了链表的最后
		temp.next = heroNode;
	}
	
	//修改节点的 信息，根据no编号来修改，即no编号不能改
	//说明
	//1.根据newHeroNode 的 no来修改即可
	public void update(HeroNode newHeroNode) {
		//判断是否空
		if (head.next == null) {
			System.out.println("链表为空：");
			return;
		}
		//找到需要修改的节点，根据no编号来找
		//先定义一个辅助变量
		HeroNode temp = head.next;
		boolean flag = false;
		while (true) {
			if (temp == null) {
				break;//已经遍历完链表
			}
			if (temp.no == newHeroNode.no) {
				flag = true;
				break;
			}
			temp = temp.next;
		}
		//根据flag 判断是否要修改的节点
		if (flag) {
			temp.name  = newHeroNode.name;
			temp.nickname = newHeroNode.nickname;
		} else{//没有找到
			System.out.printf("没有找到 编号 %d 的节点，不能修改\n",newHeroNode.no);
		}
	}
	
	//删除节点
	//思路
	//1.head不能动，因此我们需要一个temp辅助接点找到带删除节点的前一个节点
	//2.说明我们在比较是，是temp.next.no和需要删除的节点的no比较
	public void  del(int no) {
		HeroNode temp = head;
		boolean flag = false;
		while(true){
			if (temp.next == null) {
				break;
			}
			if (temp.next.no == no) {
				//说明我们找到了待删除节点的前一个节点
				flag = true;
				break;
			}
			temp = temp.next;
		}
		//判断flag
		if (flag) {//找到
			//可以删除n
			temp.next = temp.next.next;
		}else {
			System.out.printf("没有找到要删除的 %d 节点，删除失败\n",no);
		}
	}
	
	
	//显示链表[显示遍历]
	//通过一个辅助变量来遍历整个链表
	public void list() {
		//判断链表是否为空
		if (head.next == null) {
			System.out.println("链表为空");
			return;
		} 
		//因为头节点，不能动，因此我们需要一个辅助变量来遍历
		HeroNode temp = head.next;
		while (true) {
			//判断是否到链表最后
			if (temp == null) {
				break;
			}
			//输出节点的信息
			System.out.println(temp);
			//将temp后移，一定小心
			temp = temp.next;
		}
	}
}

//定义HeroNode，每个HeroNode 对象就是一个节点
class HeroNode{
	public int no;
	public String name;
	public String nickname;
	public HeroNode next;//指向下一个节点
	//构造器
	public HeroNode(int no,String name,String nickname) {
		this.no = no;
		this.name = name;
		this.nickname = nickname;	
	}	
	//为了显示方便，重写toString
	@Override
	public String toString() {
		return "HeroNode [no=" + no + ", name=" + name + ", nickname=" + nickname +"]";
	}
}
景子墨
关注
  • 0
    点赞
  • 踩
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
java数据结构与算法.pdf
01-04
Java作为广泛应用的编程语言，其在实现数据结构和算法时有着丰富的库支持和优秀的可读性。下面将对标题和描述中提到的一些关键知识点进行详细解释。 1. **数据结构**： - **稀疏数组**：当大量数据中大部分为零或...
【Java数据结构与算法】单链表
12-21
【Java数据结构与算法】单链表 单链表是一种基本的数据结构，它在计算机科学中扮演着重要的角色。链表是由一系列节点构成的，每个节点包含两部分：data域用于存储数据，以及next域用于指向下一个节点。与数组不同，...
【尚硅谷】Java数据结构与算法笔记03 - 链表
知不足而奋进，望远山而前行
12-07 1万+
链表是有序的列表，它在内存中的存储如下：单链表(带头结点) 逻辑结构示意图如下：使用带 head 头的单向链表实现 - 水浒英雄排行榜管理完成对英雄人物的增删改查操作 输出： 2.3 面试题（新浪、百度、腾讯） 求单链表中有效节点的个数 查找单链表中的倒数第k个结点 单链表的反转 从尾到头打印单链表 合并两个有序链表 三、双向链表 3.1 思路分析 使用带 head 头的双向链表实现 - 水汻英雄排行榜管理单向链表的缺点分析:分析 双向链表的遍历, 添加, 修改, 删除的操作思路 ===>===>===
Java数据结构与算法--单链表(Linked List)
当一个合格的软件工程师
10-04 2114
1.1 链表(Linked List)介绍 小结上图： 链表是以节点的方式来存储，是链式存储。 每个节点包含 data 域， next 域：指向下一个节点。 如图：发现链表的各个节点不一定是连续存储。 链表分带头节点的链表和没有头节点的链表，根据实际的需求来确定。 1.2 单链表介绍 单链表(带头结点) 逻辑结构示意图如下： 1.2.1 单链表的应用实例 使用带head头的单向链表实现 –水浒英雄排行榜管理完成对英雄人物的增删改查操作。 第一种方法在添加英雄时，直接添加到链表的尾部 思路分析示意图
Day553&554&555.单链表 -数据结构和算法Java
阿昌爱Java
03-08 1057
单链表 一、链表介绍 二、单链表介绍 三、单链表应用实例 1、插入数据，插入单链表尾部案例 package com.achang.linkedlist; /** * @Author Achang * @Date 2022/3/8 21:26 * 单链表 **/ public class SingleLinkedListDemo { public static void main(String[] args) { HeroNode node1 = new HeroNode
Java数据结构-------实现单链表
qq_56146092的博客
01-22 1010
单链表的简单实现 以及原理剖析
数据结构与算法学习笔记
热门推荐
ityqing的博客
09-25 33万+
本文是王争老师的《算法与数据结构之美》的学习笔记，详细内容请看王争的专栏。有不懂的地方指出来，我做修改。 数据结构与算法思维导图 数据结构指的是“一组数据的存储结构”，算法指的是“操作数据的一组方法”。 数据结构是为算法服务的，算法是要作用再特定的数据结构上的。 最常用的数据结构预算法: 数据结构：数组、链表、栈、队列、散列表、二叉树‘、堆、跳表、图、Tire树 算法： 递归...
Java 数据结构与算法 单链表的实现
Naion的博客
04-29 1543
本文章简单实现了单链表的增删查改。
Java数据结构与算法-线性表
ly_better的博客
11-02 633
1.1线性表的基本概念 线性表是由n个数据元素所构成的有限序列. 对于同一个线性表，其每一个数据元素的值虽然不同，但必须具有相同的数据类型；同时，数据元素之间具有一种线性
Java-基础（数据结构与算法篇）
weixin_59413946的博客
07-17 3184
数据结构（data structure）：数据在计算机中的存储与组织形式；其主要目的是为了对数据进行高效地访问和修改；数据结构包含数组、链表这样的线性数据结构，也包含树、图这样的复杂数据结构。算法（algorithm）：在特定的计算模型下，旨在解决特定问题的一系列指令。程序 = 数据结构 + 算法。
《Java数据结构》--单链表详解
hyldzbg的博客
05-27 818
单链表是一种物理存储结构是非连续，非线性的但是在逻辑结构上是连续且线性的，链表是通过一个个结点来实现的，使每个相邻结点之间存在一定关系来将所有结点串起来，在物理存储上像是一条链子。
Java数据结构与算法-单链表 新浪，腾讯面试题详解
12-22
单链表常见的几个面试题 新浪，腾讯内部面试题目 题目分析 代码实现 测试用例 一，面试题目 统计链表中有效节点的个数（不含头结点）【新浪】 获取链表中倒数第K个元素【新浪】 单向链表的逆转【腾讯】 二，题目分析...
12. Hibernate 模板设计模式
这是一个web全栈开发的博客，取其精华去其糟粕，争取让大家一看就懂，一学就会，一用就成~
07-22 1190
如何运用模板设计模式重构 Hibernate 操作流程；持久化对象与序列化接口；OOP中有一个编码原则 ：写仅写一次。翻译过来就是，不要重复，要重用。答案是：使用模板设计模式进一步封装Hibernate的操作。在真实项目中，Hibernate仅仅只是完成项目中的一部分工作，需要和其它，如Spring等框架联合工作，一起承担整体项目的开发。Spring框架中就提供的有Hibernate模板对象。一个常规的、频繁的操作代码中，大部分代码不需要变动，只有小部分代码需要根据需求变动。
Java-Lambda
lizhiwei21的博客
07-21 482
lambda表达式可以理解为对匿名内部类的一种简化 , 但是本质是有区别的面向对象思想 :强调的是用对象去完成某些功能函数式编程思想 :强调的是结果 , 而不是怎么去做。
Java读取文件中多个JSON对象，并且16进制字符串和byte相互转换，将byte转为16进制字符串并写入json文件
最新发布
weixin_43561432的博客
07-24 240
【代码】Java读取文件中多个JSON对象，并且16进制字符串和byte相互转换，将byte转为16进制字符串并写入json文件。
淘客返利系统中的服务发现与注册机制详解
技术研究中心
07-22 1947
通过服务注册中心，服务提供者可以将自己注册到注册中心，服务消费者可以从注册中心获取服务提供者的地址，以实现服务调用。本文详细介绍了淘客返利系统中服务发现与注册机制的实现，包括Eureka的配置与代码示例。通过Eureka，我们可以轻松实现服务的注册与发现，确保分布式系统中各个服务之间的通信。在本文中，我们将深入探讨淘客返利系统中的服务发现与注册机制，并结合Java代码进行详细讲解。在我们的淘客返利系统中，我们采用Eureka作为服务发现与注册的工具。在我们的淘客返利系统中，首先需要配置Eureka服务器。
Java实现拼图小游戏
Aishangyuwen的博客
07-22 1338
Java实现拼图小游戏
华为OD机试 - 分披萨 - 递归（Java 2024 D卷 200分）
学Java，找哪吒
07-21 1000
递归算法通过函数调用自身解决问题，每次递归调用都处理问题的一个子部分，直到达到基准条件，从而构建最终解。
"深入理解Java数据结构与算法
Java算法分析与数据结构是计算机科学领域中非常重要的一部分。它涉及到如何设计和实现高效的算法，以及如何使用数据结构来组织和管理数据。本文将从数组、栈与队列、链表、递归、哈希表等方面对Java算法分析与数据...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值