千峰Java教程：072. 数据结构之链表②

最新推荐文章于 2022-09-02 15:55:50 发布
最新推荐文章于 2022-09-02 15:55:50 发布
阅读量94 收藏
点赞数
分类专栏： 【Java】初学 文章标签： Java
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/silent0001/article/details/90582299
版权

书接上文

然后是删除操作，可以看一下：

public class Demo1
{
	public static void main(String[] args)
	{
		NodeManager nm = new NodeManager();
		nm.add(5);
		nm.add(4);
		nm.add(3);
		nm.add(2);
		nm.add(1);
		nm.print();
		nm.del(3);
		nm.print();
	}
}

class NodeManager
{
	private Node root;
	
	public void add(int data)
	{
		if(root == null)
		{
			root = new Node(data);
		}
		else
		{
			root.addNode(data);
		}
	}
	public void del(int data)//删除操作，删除哪个节点，用int data
	{
		if(root.getData() == data)//如果要删除的是根节点的话，根节点应该就等于下一个根节点了
		{
			root = root.next;
		}
		else//否则，根节点下面还有节点，这就进入内部类了
		{
			root.delNode(data);
		}
	}
	public void print()
	{
		if(root != null)
		{
			System.out.print(root.getData() + "->");
			root.printNode();
			System.out.println();
		}
	}
	public boolean find(int data)
	{
		
		return false;
	}
	public void update(int oldData, int newData)
	{
		
	}
	public void insertNode(int index, int data)
	{
			
	}
	
	private class Node
	{
		private int data;
		private Node next;
		
		public Node(int data)
		{
			this.data = data;
		}
		public void setData(int data)
		{
			this.data = data;
		}
		public int getData()
		{
			return data;
		}
		
		//下面是增、删、输出、查询、修改、插入方法。这些方法只能是NodeManager来用，主函数不知道这些，这时候，就在NodeManager里也加上这些方法
		public void addNode(int data)
		{
			if(this.next == null)
			{
				this.next = new Node(data);
			}
			else
			{
				this.next.addNode(data);
			}
		}
		public void delNode(int data)
		{
			if(this.next != null)//先判断这个的下一个节点等不等于空，等于空就退出了，如果不等于空：
			{
				if(this.next.data == data)//如果等于要删除的data，
				{
					this.next = this.next.next;
				}
				else//否则就递归，再看看下面那个节点是不是跟传进去要删的data一样
				{
					this.next.delNode(data);//因为这个next也是Node类型，所以也可以调用Node里的递归
				}
			}
		}
		public void printNode()
		{
			if(this.next != null)
			{
				System.out.print(this.next.data + "->");
				this.next.printNode();
			}
		}
		public boolean findNode(int data)
		{
			return false;
		}
		public void updateNode(int oldData, int newData)
		{
			
		}
		public void insertNode(int index, int data)
		{
			
		}
	}
}
/*
结果：
5->4->3->2->1->
5->4->2->1->
*/

再来看一看查找该链表是否存在所查询的节点：

public class Demo1
{
	public static void main(String[] args)
	{
		NodeManager nm = new NodeManager();
		nm.add(5);
		nm.add(4);
		nm.add(3);
		nm.add(2);
		nm.add(1);
		nm.print();
		nm.del(3);
		nm.print();
		System.out.println(nm.find(1));
		System.out.println(nm.find(3));
	}
}

class NodeManager
{
	private Node root;
	
	public void add(int data)
	{
		if(root == null)
		{
			root = new Node(data);
		}
		else
		{
			root.addNode(data);
		}
	}
	public void del(int data)
	{
		if(root == null)
		{
			System.out.println("链表中没有数据！");
			return;
		}
		if(root.getData() == data)
		{
			root = root.next;
		}
		else
		{
			root.delNode(data);
		}
	}
	public void print()
	{
		if(root != null)
		{
			System.out.print(root.getData() + "->");
			root.printNode();
			System.out.println();
		}
	}
	public boolean find(int data)
	{//147
		if(root == null)//首先看看该链表是不是空链表，如果空，返回false
			return false;
		if(root.getData() == data)//如果非空，看看根节点是不是要找的节点，是则true
		{
			return true;
		}
		else//不是则递归查找
		{
			return root.findNode(data);
		}
	}
	public boolean update(int oldData, int newData)
	{
		return false;
	}
	public void insertNode(int index, int data)
	{
			
	}
	
	private class Node
	{
		private int data;
		private Node next;
		
		public Node(int data)
		{
			this.data = data;
		}
		public void setData(int data)
		{
			this.data = data;
		}
		public int getData()
		{
			return data;
		}
		
		//下面是增、删、输出、查询、修改、插入方法。这些方法只能是NodeManager来用，主函数不知道这些，这时候，就在NodeManager里也加上这些方法
		public void addNode(int data)
		{
			if(this.next == null)
			{
				this.next = new Node(data);
			}
			else
			{
				this.next.addNode(data);
			}
		}
		public void delNode(int data)
		{
			if(this.next != null)
			{
				if(this.next.data == data)
				{
					this.next = this.next.next;
				}
				else
				{
					this.next.delNode(data);
				}
			}
		}
		public void printNode()
		{
			if(this.next != null)
			{
				System.out.print(this.next.data + "->");
				this.next.printNode();
			}
		}
		public boolean findNode(int data)
		{//59
			if(this.next != null)//先看看后面的链表是不是空链表，不是才能往下进行
			{
				if(this.next.data == data)//这是，找到了那个数据，返回true
				{
					return true;
				}
				else//这次没找到，则接着往下递归
				{
					return this.next.findNode(data);
				}
			}
			return false;//最后都没找到，返回false
		}
		public boolean updateNode(int oldData, int newData)
		{
			return false;
		}
		public void insertNode(int index, int data)
		{
			
		}
	}
}
/*
结果：
5->4->3->2->1->
5->4->2->1->
true
false
*/
//注意，有些类里面的方法，要加上return，否则返回的true可能返回的是false，这次我这个findNode的方法有一个没加，就这样错了

再看看更新节点：

public class Demo1
{
	public static void main(String[] args)
	{
		NodeManager nm = new NodeManager();
		nm.add(5);
		nm.add(4);
		nm.add(3);
		nm.add(2);
		nm.add(1);
		nm.print();
		nm.del(3);
		nm.print();
		System.out.println(nm.find(1));
		System.out.println(nm.find(3));
		nm.update(2, 6);
		nm.print();
	}
}

class NodeManager
{
	private Node root;
	
	public void add(int data)
	{
		if(root == null)
		{
			root = new Node(data);
		}
		else
		{
			root.addNode(data);
		}
	}
	public void del(int data)
	{
		if(root == null)
		{
			System.out.println("链表中没有数据！");
			return;
		}
		if(root.getData() == data)
		{
			root = root.next;
		}
		else
		{
			root.delNode(data);
		}
	}
	public void print()
	{
		if(root != null)
		{
			System.out.print(root.getData() + "->");
			root.printNode();
			System.out.println();
		}
	}
	public boolean find(int data)
	{//147
		if(root == null)
			return false;
		if(root.getData() == data)
		{
			return true;
		}
		else
		{
			return root.findNode(data);
		}
	}
	public boolean update(int oldData, int newData)
	{//162
		if(root == null)//看看链表是否为空，为空就不往下执行了
		{
			System.out.println("链表中找不到数据！");
			return false;
		}
		if(root.getData() == oldData)//不为空，看根节点是不是等于原先传进去的节点，要是等于，更新这个节点
		{
			root.setData(newData);
			System.out.println("替换成功！");
			return true;
		}
		else//要是不等于，往下递归查找
		{
			return root.updateNode(oldData,newData);
		}
	}
	public void insertNode(int index, int data)
	{
			
	}
	
	private class Node
	{
		private int data;
		private Node next;
		
		public Node(int data)
		{
			this.data = data;
		}
		public void setData(int data)
		{
			this.data = data;
		}
		public int getData()
		{
			return data;
		}
		
		//下面是增、删、输出、查询、修改、插入方法。这些方法只能是NodeManager来用，主函数不知道这些，这时候，就在NodeManager里也加上这些方法
		public void addNode(int data)
		{
			if(this.next == null)
			{
				this.next = new Node(data);
			}
			else
			{
				this.next.addNode(data);
			}
		}
		public void delNode(int data)
		{
			if(this.next != null)
			{
				if(this.next.data == data)
				{
					this.next = this.next.next;
				}
				else
				{
					this.next.delNode(data);
				}
			}
		}
		public void printNode()
		{
			if(this.next != null)
			{
				System.out.print(this.next.data + "->");
				this.next.printNode();
			}
		}
		public boolean findNode(int data)
		{//59
			if(this.next != null)
			{
				if(this.next.data == data)
				{
					return true;
				}
				else
				{
					return this.next.findNode(data);
				}
			}
			return false;
		}
		public boolean updateNode(int oldData, int newData)
		{//72
			if(this.next == null)//递归过来，如果这个节点是空，则返回false
			{
				return false;
			}
			else//否则
			{
				if(this.next.data == oldData)//如果这个节点是咱们要找的这个节点，就更新
				{
					this.next.data = newData;
					return true;
				}
				else//否则接着往下递归
				{
					return this.next.updateNode(oldData, newData);
				}
			}
		}
		public void insertNode(int index, int data)
		{
			
		}
	}
}
/*
结果：
5->4->3->2->1->
5->4->2->1->
true
false
5->4->6->1->
*/

注意上面的几个方法，它们都是先检查有没有根节点，然后往下来走。

小低能儿
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
数据结构与算法：链表.pptx
05-11
链表;5 链表--线性链表;结点元素：值与指针。存储指示其直接后继结点的地址(或位置)，称为指针(pointer)或链(link)，如下图所示。 链表是通过每个结点的指针域将线性表的n个结点按其逻辑次序链接在一起的。 每一个结...
java數據結構_Java描述數據結構之鏈表的增刪改查
weixin_40006965的博客
02-27 33
鏈表是一種常見的基礎數據結構，它是一種線性表，但在內存中它並不是順序存儲的，它是以鏈式進行存儲的，每一個節點里存放的是下一個節點的“指針”。在Java中的數據分為引用數據類型和基礎數據類型，在Java中不存在指針的概念，但是對於鏈表而言的指針，指的就是引用數據類型的地址。鏈表和數組都是線性的數據結構，對於數組而言其長度是固定的，由於在內存中其是連續的，因此更適合做查找與遍歷，而鏈表在內存中是並不是...
千峰Java教程：073. 数据结构之链表③
Pro.Jexus
05-29 118
书接上文 接下来还有一个功能，插入。 public class Demo1 { public static void main(String[] args) { NodeManager nm = new NodeManager(); nm.add(5); nm.add(4); nm.add(3); nm.add(2); nm.add(1); nm.print(...
千峰Java教程：071. 数据结构之链表①
Pro.Jexus
05-26 149
19、数据结构之链表 链表（Linked List）一种常见的数据结构，是一种线性表，但是并不会按线性的顺序存储数据，而是在每个节点里存到是下一个节点的指针（Pointer）。 上面就是一个链表，这是一个只有一个链表的链表，左边大的区域储存链表里面的信息，右边小区域是指针，有null和指向下一个链表的指针。像下面这样： 我们再说一下这个链表： 按照百家姓前八个来说链表，我们知道...
千峰Java教程：070. 递归算法
Pro.Jexus
05-24 140
19、数据结构之链表 链表（Linked List）一种常见的数据结构，是一种线性表，但是并不会按线性的顺序存储数据，而是在每个节点里存到是下一个节点的指针（Pointer）。 在链表数据结构中，我们需要用到递归算法。 递归算法是一种直接或间接地调用自身算法的过程。在计算机编写程序中，递归算法对解决一大类问题是十分有效的，它往往使算法的描述简洁而易于理解。 我们来写一下阶乘的代码： ...
java集合框架--千峰视频
weixin_50816939的博客
07-18 132
java集合框架，collection，list，set，map
千峰JAVA第五周总结
qq_40091389的博客
03-07 118
二、Object类： 概念： I. 超类、基类，所有类的直接或间接父类，位于继承树的最顶层。 II. 任何类，如没有书写extends显示继承某个类，都默认直接继承Object类，否则为间接继承。 III. Object类中所定义的方法，是所有对象都具备的方法。 IV. Object类型可以存储任何对象: 1). 作为参数，可接受任何对象。 2). 作为返回值，可返回任何对象。 常用方法：...
集合框架详解之List接口实现类及泛型
qq_60501861的博客
07-23 175
引言集合容器类在设计阶段/声明阶段不能确定这个容器到底实际存的是什么类型的对象，所以在JDK1.5之前只能把元素类型设计为Object，JDK1.5之后使用泛型来解决，因为这个时候除了元素的类型不确定，其他的部分是确定的，例如关于这个元素如何保存，如何管理等是确定的。因此此时把元素的类型设计成一个参数，这个类型参数叫做泛型。如果不使用泛型的话，有缺点一般我们在使用的时候基本上往集合中存入的都是相同类型的数据—>便于管理，所以现在什么引用数据类型都可以存入集合—>不方便！加入泛型的优点...
JAVA第一阶段考试试卷
最爱谭先森的博客
06-16 2606
JAVA第一阶段考试试卷 第一阶段考试试卷 java public class Test { public static void main(String[] args) { int a = 12, b = 20; if (a++ == 13 && ++b == 21) { System.out.println("ok"); } System.out.println("a=" +
Java面试题---第三阶段
qq_67390364的博客
09-02 316
java面试题，共五阶段，这是第三阶段，基础的面试题
java链表是一种数据结构.docx
03-13
链表
链表-使用JAVA语言实现链表数据结构.zip
03-13
链表 链表_使用JAVA语言实现链表数据结构
C通用范例源代码之数据结构之链表.pdf
06-23
C通用范例源代码之数据结构之链表.pdfC通用范例源代码之数据结构之链表.pdfC通用范例源代码之数据结构之链表.pdfC通用范例源代码之数据结构之链表.pdfC通用范例源代码之数据结构之链表.pdfC通用范例源代码之数据结构...
Java数据结构之简单链表的定义与实现方法示例
08-29
主要介绍了Java数据结构之简单链表的定义与实现方法,简单描述了链接的概念、原理,并结合实例形式分析了java定义与使用链表的相关步骤与操作技巧,需要的朋友可以参考下
node-v4.8.6-win-x64.zip
05-07
Node.js，简称Node，是一个开源且跨平台的JavaScript运行时环境，它允许在浏览器外运行JavaScript代码。Node.js于2009年由Ryan Dahl创立，旨在创建高性能的Web服务器和网络应用程序。它基于Google Chrome的V8 JavaScript引擎，可以在Windows、Linux、Unix、Mac OS X等操作系统上运行。 Node.js的特点之一是事件驱动和非阻塞I/O模型，这使得它非常适合处理大量并发连接，从而在构建实时应用程序如在线游戏、聊天应用以及实时通讯服务时表现卓越。此外，Node.js使用了模块化的架构，通过npm（Node package manager，Node包管理器）,社区成员可以共享和复用代码，极大地促进了Node.js生态系统的发展和扩张。 Node.js不仅用于服务器端开发。随着技术的发展，它也被用于构建工具链、开发桌面应用程序、物联网设备等。Node.js能够处理文件系统、操作数据库、处理网络请求等，因此，开发者可以用JavaScript编写全栈应用程序，这一点大大提高了开发效率和便捷性。 在实践中，许多大型企业和组织已经采用Node.js作为其Web应用程序的开发平台，如Netflix、PayPal和Walmart等。它们利用Node.js提高了应用性能，简化了开发流程，并且能更快地响应市场需求。
基础运维技能（下）md格式笔记
最新发布
05-07
基础运维技能（下）md格式笔记
node-v8.1.2-linux-armv7l.tar.xz
05-07
Node.js，简称Node，是一个开源且跨平台的JavaScript运行时环境，它允许在浏览器外运行JavaScript代码。Node.js于2009年由Ryan Dahl创立，旨在创建高性能的Web服务器和网络应用程序。它基于Google Chrome的V8 JavaScript引擎，可以在Windows、Linux、Unix、Mac OS X等操作系统上运行。 Node.js的特点之一是事件驱动和非阻塞I/O模型，这使得它非常适合处理大量并发连接，从而在构建实时应用程序如在线游戏、聊天应用以及实时通讯服务时表现卓越。此外，Node.js使用了模块化的架构，通过npm（Node package manager，Node包管理器）,社区成员可以共享和复用代码，极大地促进了Node.js生态系统的发展和扩张。 Node.js不仅用于服务器端开发。随着技术的发展，它也被用于构建工具链、开发桌面应用程序、物联网设备等。Node.js能够处理文件系统、操作数据库、处理网络请求等，因此，开发者可以用JavaScript编写全栈应用程序，这一点大大提高了开发效率和便捷性。 在实践中，许多大型企业和组织已经采用Node.js作为其Web应用程序的开发平台，如Netflix、PayPal和Walmart等。它们利用Node.js提高了应用性能，简化了开发流程，并且能更快地响应市场需求。
黑马程序员 C语言学习笔记
05-07
持续更新
java数据结构链表详解
08-06
链表是一种常见的数据结构，用于存储一系列的元素。在Java中，链表可以使用LinkedList类来实现。下面是关于Java链表的详细解释： 链表由节点（Node）组成，每个节点包含两部分：数据域（存储元素的值）和指针域...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值