数据结构学习（三）----------单链表

最新推荐文章于 2024-07-25 17:45:03 发布
最新推荐文章于 2024-07-25 17:45:03 发布
阅读量60 收藏
点赞数
分类专栏： 数据结构学习 文章标签： 数据结构 java
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_46440359/article/details/117421701
版权

1.链表是以节点的方式进行存储的，链式存储

2.每个链表包含data域：存放数据 next域：指向下一个节点

3.链表中存放数据不一定是连续的

4.链表分为带头节点的链表和不带头节点的链表

1.单链表代码实现

package com.tmo.linkedlist;

public class SingleLinkedListDemo {

	public static void main(String[] args) {
		// 测试
		//实例化四个hero
		HeroNode hero1 = new HeroNode(1, "A", "a");
		HeroNode hero2 = new HeroNode(2, "B", "b");
		HeroNode hero3 = new HeroNode(3, "C", "c");
		HeroNode hero4 = new HeroNode(4, "D", "d");
		HeroNode hero5 = new HeroNode(5, "E", "e");
		
		//创建单链表
		SingleLinkedList list = new SingleLinkedList();
		list.add(hero1);
		list.add(hero5);
		
		list.add(hero2);
		list.add(hero3);
		list.add(hero4);
		
		//输出打印
		list.list();

	}

}
class SingleLinkedList{
	//头节点
	private HeroNode head = new HeroNode(0,"","");
	
	//添加节点到单链表
	//找到当前节点的最后一个节点
	//将最后这个节点的next指向新的节点
	public void add(HeroNode heroNode) {
		//head节点不能动，我们需要用一个辅助遍历  temp
		HeroNode temp = head;
		while (true) {
			if (temp.next == null) {
				//next 为空，表示链表中没有数据
				break;
			}
			//将节点下移
			temp = temp.next;
		}
		//当退出while循环时，temp就指向了最后一个节点
		//将最后一个节点的next指向新的节点
		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;
		}
	}
	
}

class HeroNode{
	//英雄编号
	public int no;
	//英雄名称
	public String name;
	//英雄昵称
	public String nickName;
	//下一个节点
	public HeroNode next;
	
	//构造器
	public HeroNode(int hNo,String hName,String hNickName) {
		this.no = hNo;
		this.name = hName;
		this.nickName = hNickName;
	}

	@Override
	public String toString() {
		return "HeroNode [no=" + no + ", name=" + name + ", nickName=" + nickName + "]";
	}
	
	
	
	
}
上述代码的问题

链表只能按顺序添加，如果添加的顺序正确，输出的结果就是正确的，如果顺序不正确，结果就不是顺序的

需求：不管添加的顺序如何，结果都按照编号进行排序。

新增 addOrderBy 方法，优化

package com.tmo.linkedlist;

public class SingleLinkedListDemo {

	public static void main(String[] args) {
		// 测试
		//实例化四个hero
		HeroNode hero1 = new HeroNode(1, "A", "a");
		HeroNode hero2 = new HeroNode(2, "B", "b");
		HeroNode hero3 = new HeroNode(3, "C", "c");
		HeroNode hero4 = new HeroNode(4, "D", "d");
		HeroNode hero5 = new HeroNode(5, "E", "e");
		
		//创建单链表
		SingleLinkedList list = new SingleLinkedList();
//		list.add(hero1);
//		list.add(hero5);
//		list.add(hero2);
//		list.add(hero3);
//		list.add(hero4);
		
		list.addOrderBy(hero1);
		list.addOrderBy(hero5);
		list.addOrderBy(hero2);
		list.addOrderBy(hero3);
		list.addOrderBy(hero4);
		
		//输出打印
		list.list();

	}

}
class SingleLinkedList{
	//头节点
	private HeroNode head = new HeroNode(0,"","");
	
	//添加节点到单链表
	//找到当前节点的最后一个节点
	//将最后这个节点的next指向新的节点
	public void add(HeroNode heroNode) {
		//head节点不能动，我们需要用一个辅助遍历  temp
		HeroNode temp = head;
		while (true) {
			if (temp.next == null) {
				//next 为空，表示链表中没有数据
				break;
			}
			//将节点下移
			temp = temp.next;
		}
		//当退出while循环时，temp就指向了最后一个节点
		//将最后一个节点的next指向新的节点
		temp.next = heroNode;
	}
	
	//添加，顺序输出
	//1.遍历输出，找到节点 temp
	//2.添加，新节点.next = temp.next   temp.next=新节点
	public void addOrderBy(HeroNode heroNode) {
		HeroNode temp = head;//辅助节点
		boolean flag = true;//标志是否存在相同的编号
		while (true) {
			if (temp.next == null) {//判断为null，说明temp已经是最后一个节点
				break;
			}
			if (temp.next.no > heroNode.no) {//找到temp节点了，在temp的后面插入
				break;
			}else if (temp.next.no == heroNode.no) {//编号存在
				flag = false;
				break;
			}
			//以上条件都不存在，要将temp后移
			temp = temp.next;
		}
		if (flag == false) {//存在相同的编号
			System.out.printf("已经存在相同的编号%d,不能添加英雄\n",heroNode.no);
		}else {//可以插入
			heroNode.next = temp.next;//辅助节点下一个节点的值给新节点
			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;
		}
	}
	
}

class HeroNode{
	//英雄编号
	public int no;
	//英雄名称
	public String name;
	//英雄昵称
	public String nickName;
	//下一个节点
	public HeroNode next;
	
	//构造器
	public HeroNode(int hNo,String hName,String hNickName) {
		this.no = hNo;
		this.name = hName;
		this.nickName = hNickName;
	}

	@Override
	public String toString() {
		return "HeroNode [no=" + no + ", name=" + name + ", nickName=" + nickName + "]";
	}
	
	
	
	
}
单链表的修改和删除

新增update和del方法

package com.tmo.linkedlist;

public class SingleLinkedListDemo {

	public static void main(String[] args) {
		// 测试
		//实例化四个hero
		HeroNode hero1 = new HeroNode(1, "A", "a");
		HeroNode hero2 = new HeroNode(2, "B", "b");
		HeroNode hero3 = new HeroNode(3, "C", "c");
		HeroNode hero4 = new HeroNode(4, "D", "d");
		HeroNode hero5 = new HeroNode(5, "E", "e");
		
		//创建单链表
		SingleLinkedList list = new SingleLinkedList();
//		list.add(hero1);
//		list.add(hero5);
//		list.add(hero2);
//		list.add(hero3);
//		list.add(hero4);
		
		list.addOrderBy(hero1);
		list.addOrderBy(hero5);
		list.addOrderBy(hero2);
		list.addOrderBy(hero3);
		list.addOrderBy(hero4);
		
		//输出打印
		list.list();
		
		System.out.println("修改后的数据");
		list.update(new HeroNode(1, "F", "f"));
		list.list();
		
		System.out.println("删除后的数据");
		list.del(1);
		list.del(4);
		list.del(2);
		list.del(3);
		list.del(5);
		list.list();

	}

}
class SingleLinkedList{
	//头节点
	private HeroNode head = new HeroNode(0,"","");
	
	//添加节点到单链表
	//找到当前节点的最后一个节点
	//将最后这个节点的next指向新的节点
	public void add(HeroNode heroNode) {
		//head节点不能动，我们需要用一个辅助遍历  temp
		HeroNode temp = head;
		while (true) {
			if (temp.next == null) {
				//next 为空，表示链表中没有数据
				break;
			}
			//将节点下移
			temp = temp.next;
		}
		//当退出while循环时，temp就指向了最后一个节点
		//将最后一个节点的next指向新的节点
		temp.next = heroNode;
	}
	
	//添加，顺序输出
	//1.遍历输出，找到节点 temp
	//2.添加，新节点.next = temp.next   temp.next=新节点
	public void addOrderBy(HeroNode heroNode) {
		HeroNode temp = head;//辅助节点
		boolean flag = true;//标志是否存在相同的编号
		while (true) {
			if (temp.next == null) {//判断为null，说明temp已经是最后一个节点
				break;
			}
			if (temp.next.no > heroNode.no) {//找到temp节点了，在temp的后面插入
				break;
			}else if (temp.next.no == heroNode.no) {//编号存在
				flag = false;
				break;
			}
			//以上条件都不存在，要将temp后移
			temp = temp.next;
		}
		if (flag == false) {//存在相同的编号
			System.out.printf("已经存在相同的编号%d,不能添加英雄\n",heroNode.no);
		}else {//可以插入
			heroNode.next = temp.next;//辅助节点下一个节点的值给新节点
			temp.next = heroNode;//新节点是辅助节点的下一个值
		}
	}
	
	//删除节点
	//思路分析：
	//1.找到要删除节点的前一个节点 temp
	//2.删除节点，temp.next = temp.next.next
	public void del(int no) {
		//辅助节点，temp表示要删除的节点的前一个节点
		HeroNode temp = head;
		//标志 节点是否存在
		boolean flag = false;
		while (true) {
			if (temp.next==null) {//已经遍历结束
				break;
			}
			if (temp.next.no == no) {//找到temp
				flag = true;
				break;
			}
			temp = temp.next;
		}
		
		if (flag) {
			//存在节点
			temp.next = temp.next.next;
		}else {
			//不存在节点
			System.out.printf("节点%d不存在，不能删除",no);
		}
		
	}
	
	//修改节点信息
	//找到相同编号的节点，将name 和 nickName 替换
	public void update(HeroNode newHeroNode) {
		//判断链表是否为空
		if (head == null) {
			System.out.println("链表为空，没有数据");
			return;
		}
		//辅助节点 temp
		HeroNode temp = head.next;
		//标志编号是否相同
		boolean flag = false;
		
		while (true) {
			//判断
			if (temp == null) {//已经遍历结束
				break;
			}
			if (temp.no == newHeroNode.no) {
				//找到
				flag =true;
				break;
			}
			temp = temp.next;
		}
		
		if (flag) {
			//存在相同的编号
			temp.name = newHeroNode.name;
			temp.nickName = newHeroNode.nickName;
		}else {
			//不存在相同的编号
			System.out.printf("未找到编号为%d的英雄，无法修改",newHeroNode.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;
		}
	}
	
}

class HeroNode{
	//英雄编号
	public int no;
	//英雄名称
	public String name;
	//英雄昵称
	public String nickName;
	//下一个节点
	public HeroNode next;
	
	//构造器
	public HeroNode(int hNo,String hName,String hNickName) {
		this.no = hNo;
		this.name = hName;
		this.nickName = hNickName;
	}

	@Override
	public String toString() {
		return "HeroNode [no=" + no + ", name=" + name + ", nickName=" + nickName + "]";
	}
	
	
	
	
}
tmo845
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
数据结构 单向链表详解和代码演示
菜鸟心声：学的不仅是技术，更是梦想！
12-04 587
链表详解和代码演示链表1.链表的介绍1.1单链表的内存结构图：1.2单链表（带头节点）逻辑结构示意图2.单链表的应用实例2.1题目要求2.2思路分析2.2.1head节点：2.2.2添加：next指向heroNode (添加到最后)2.2.3按照编号的顺序添加：2.2.4单链表的修改2.3相关代码2.4结果展示2.5小结 链表 1.链表的介绍 链表是一种物理存储单元上非连续、非顺序的存储结构 数据元素的逻辑顺序是通过链表中的指针链接次序实现的 链表由一系列结点（链表中每一个元素称为结点）组成，结点可以在运行
数据结构——单链表
zenkle的博客
09-22 145
#include<iostream> #include<stdlib.h> using namespace std; class Node{ public: int data; Node* next; void ptrintNode(){ cout << data << endl; } }; class singleList{ pub...
数据结构——线性链表/单链表设计
m0_70184760的博客
05-13 1176
在设计单链表时，我们首先要引入单链表的定义，你首先得知道它是什么？ 结点：用一组任意的存储单元存储线性表的数据元素（存储单元可以是连续的，也可以是不连续的），对其中一个数据元素来说，不仅要存储其本身的信息之外没还需存储一个指示其直接后继的信息（即直接后继的存储位置），这两部分信息组成这个数据元素的存储映像，称为结点。 线性链表/单链表：结点包括两个域，存储数据元素信息的被称为数据域，存储其直接后继存储位置的域称为指针域，指针域中存储的信息称作指针/链。多个结点链接成一个链表，即为线性表的链式存储结构，.
数据结构：设计单链表
weixin_43093324的博客
09-18 220
数据结构学习：单链表的设计，涉及：链表的初始化，获取对应节点的值，增加头节点，增加尾节点，在指定位置增加节点，以及删除指定位置节点
数据结构 单链表
qq_30754211的博客
08-27 193
typedef struct Node { Data data; struct Node *next; }listType; typedef struct Data{ char key[15]; char address[20]; char tele[13]; }Data; //  结尾插入节点 listType *addnodetoend(l
数据结构学习笔记-单链表
02-16
在所有数据结构中，链表是一种基础且重要的类型，尤其是单链表。本学习笔记将聚焦于单链表的概念、操作以及在VS2022环境下如何实现。 单链表是一种线性数据结构，其元素（节点）不是在内存中连续存储的，而是通过...
数据结构-C语言实现单链表-数据结构学习
05-26
用于C语言以及数据结构的学习，熟练对链表边界的判定 实现了以下功能： 创建单链表 向顺序表中插入元素(头插法，尾插法，任意位置插入法) 删除顺序表中的元素(头删法，尾删法，任意位置删除法) 修改指定位置的...
C语言程序设计-通讯录
01-18
5. **数据结构设计**：除了结构体，还有对数据结构的设计，如出生日期结构体和通讯地址结构体，它们分别用于存储年月日和邮政编码及地址信息。 6. **输入/输出处理**： - **输入记录**：用户可以通过输入模块添加...
data-structures:数据结构Go实现
04-14
在“data-structures-master”这个压缩包中，可能包含了上述数据结构的Go语言实现代码，供学习和参考。这些实现可以帮助开发者深入理解数据结构的工作原理，并在实际编程中灵活应用。通过阅读和分析这些源码，可以...
数据结构-单链表的学习及代码实现
09-03
【数据结构-单链表的学习及代码实现】 单链表是一种基本的数据结构，它由一系列节点组成，每个节点包含数据域和一个指向下一个节点的指针。与数组不同，链表中的元素在内存中并不一定是连续存储的，而是通过指针...
数据结构之单链表
ltbyuruochengfeng的博客
04-08 338
Good Good Study,Day Day Up! ^*^
数据结构之链表
是芜湖的，更是世界的！
07-26 164
单链表 https://www.acwing.com 最近学到了一个新的表示链表的方法，用数组模拟表示单链表，开辟两个数组，一个用来存储数据，另外一个用来存储指针的值，此方法比结构体表示单链表的优点在于快速。下面我们用图形表示这种方法，首先需要开辟两个数组e[ ]，ne[ ]，来存储我们的数据和指针： 从图中我们可以看到需要有 -1来表示数数组指针的结束。另外需要有一个idx来表示我们的下一个...
数据结构之单链表的实现
qq_33375550的博客
01-19 219
线性表 根据存储结构的不同可以分为顺序存储和链式存储两种结构 顺序线性表 构建的方法 1、创建 2、检测 3、遍历 4、查找、定位 5、插入 6、删除 基本实现形式 1、一体式 2、分离式 python的标准list是一种元素个数可变的线性表 1、基于下标的元素访问，O(1) 2、允许加入元素 3、连续表 4、能更换存储区，要想跟换存储区时，list对象的标识不变，必须采用分离式 线性链表 ...
数据结构--单链表(很全哦)
qq_40955824的博客
07-21 231
链表 链表是以节点的方式来存储,是链式存储（但是在内存中并不是连续存储的） 每个节点包含 data 域， next 域：指向下一个节点. 链表的各个节点不一定是连续存储. 链表分带头节点的链表和没有头节点的链表，根据实际的需求来确定 带头的单链表示意图： 单链表的实现： 分析1：顺序添加Node节点（创建） 先创建一个head 头节点， 作用 就是表示单链表的头 后面我们每添加一个节点，...
c语言练习6
m0_55772907的博客
11-03 129
c语言
名片设计宝 v2.0.1
xinlinyz的博客
03-23 391
类型：网络通讯 版本：v2.0.1 大小：18.3M 更新：2019/2/27 语言：简体 等级： 平台：安卓, 4.0以上 下载地址： 名片设计宝 v2.0.1（1） 名片设计宝 v2.0.1（2） 名片设计宝 v2.0.1（3） 　　名片设计宝app是一款移动端名片设计软件，名片设计宝app基于移动互联网的黑科技智能名片，一张电子名片让你获客无忧，串起你的客户流量。让你的名片在朋友圈裂变式传播...
数据结构(5.3_3)——由遍历序列构造二叉树
m0_65240792的博客
07-25 69
若只给出一棵二叉树的前/中/后/层 序遍历序列中的一种，不能唯一确定一棵二叉树 例：前序遍历序列：DAEFBCHGI 中序遍历序列：DAEFBCHGI
学习记录day19——数据结构 查找算法
weixin_64918301的博客
07-25 92
在给定数据元素的某个值，在查找表中确定一个其关键字等于给定值的数据元素的操作，叫做查找。
【数据结构】单链表的增删改查
最新发布
2302_78914800的博客
07-25 322
链表是有序的列表，但是它在内存中是如下存储的：①链表以节点的方式进行存储，是链式存储的②每个节点包含 data 域、next 域：指向下一节点③链表的各个节点不一定是连续存放的④链表分为有头节点的链表和没有头节点的链表head节点1.不存放具体数据2.作用就是表示单链表头。
数据结构第二章-线性表详解
数据结构第二章关于线性表的内容是理解数据结构和算法的基础，它不仅涵盖了基本的数据结构知识，还涉及到抽象数据类型的定义和操作，这些都为后续学习更复杂的数据结构和算法奠定了坚实的基础。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值