数据结构与算法|Java实现单链表

数据结构---链表(java实现) 近来越来越感觉数据结构和算法的重要性,于是决定花时间整理一下数据结构,一来希望自己能够更加深刻地理解数据结构,二来也希望和大家认真分享一下自己的理解,希望能够一起学习,一起进步,开心每一天。今天先复习一下数据结构中比较常见的链表。本文以图示方法和代码演示详细地对链表及相关演变的链表做一个详细的讲解。希望看到这边文章的各位博友能够评论一下,哪怕是发个“已读”也好,感觉这样才有讨论的学习氛围。单链表这... 阅读详情

单链表:用一组任意的存储单元来存储线性表的数据单元,这组数据可以是连续的,也可以是不连续的。

单链表的数据元素构成:数据内容+下一组数据存储的位置信息。(数据域+指针域)

下图为一组简单的链表存储结构:


如图,每一组单元数据都包含数据域与指针域部分,数据域保存着当前数据单元所存储的数据信息,指针域保存着下一数据单元的地址信息,在链表遍历中可以通过指针域的信息查找下一组数据信息。

一.添加数据

如果是在链表的末尾直接添加数据,可以通过遍历链表找到链表的末尾,然后再添加新的内容,以下的内容可以找到链表的末尾:

while(node->next != null){
	current = current.next;
}

如果是在指定的位置上添加新的元素,则需要调整链表中单元的位置。


例如在上图的位置中插入一个元素(node),就要用过以下的方式实现:

Node node = new Node();
node.next = left.next;(right)
left.next = node;


二.删除数据

删除数据的原理如同上图添加数据,也是要通过调整链表位置来实现。

如果要删除上图的right元素:

left.next = right.next;


用java实现单链表的代码:

class Node{
	private int data;
	private Node next;
	private Node head = null;
	public Node(){
		
	}
	public Node(int data){
		this.data = data;
	}
	public void init(int data){
		Node node = new Node(data);
		//node为链头,next为空
		node.next = head;
		//将node赋值给头head
		head = node;
	}
	//在链表尾部加入数据
	public void add(int data){
		//要加入的数据
		Node node = new Node(data);
		//链头
		Node current = head;
		while(current.next != null){
			current = current.next;
		}
		current.next = node;
	}
	public void insert(int data, int index){
		int i = 0;
		Node node = new Node(data);
		//当前位置的结点
		Node current = head;
		//指定位置前的链表
		Node previous = head;
		//index位置后插入
		while(index != i){
			previous = current;
			current = current.next;
			i++;
		}
		node.next = current;
		previous.next = node;	
	}
	//删除链表index位置上的元素
	public void delete(int index){
		int i = 1;
		Node current = head;
		Node previous = head;
		while(index != i){
			previous = current;
			current = current.next;
			i++;
		}
		previous.next = current.next;
	}
	//查找index位置上的元素
	public int find(int index){
		int i = 1;
		Node current = head;
		Node previous = head;
		while(index != i){
			previous = current;
			current = current.next;
			i++;
		}
		return current.data;
	}
	public void displayAll(){
		Node node = head;
		while(node != null){
			System.out.print(node.data+"->");
			node = node.next;
		}
	}
	
}
public class LinkListDemo01 {
	public static void main(String args[]){
		Node node = new Node();
		node.init(1);
		node.insert(2, 1);
		node .insert(3, 1);
		node.insert(4, 1);
		node.displayAll();
		System.out.println();
		node.add(5);
		node.displayAll();
		System.out.println();
		node.delete(3);
		node.displayAll();
		System.out.println();
		System.out.println(node.find(2));
	}
}

运行结果:

1->4->3->2->
1->4->3->2->5->
1->4->2->5->
4




【AI大模型应用开发】【LangChain系列】实战案例6:利用大模型进行文本总结的方法探索,文本Token超限怎么办? 假设有一组文档(PDF、Notion页面、客户问题等),你想要总结内容。可以利用大模型来帮你。今天来系统看下利用大模型来对文本进行总结的方法,以LangChain的使用为例。 阅读详情

相关推荐

【SAP PO】SAP PO 接口配置完整教程之一RFC服务发布

SAP RFC开发,PO接口配置

XLevon的博客 2万+

数据结构与算法Java版——单链表的实现

数据结构一般都是由c++来讲解并且实现的,所以如果像我这种没学过c++而学过Java的就很尴尬了,不过不要以为Java不能实现数据结构那些常用的表啊,树啊之类的(不知道有没有同学以为Java没有指针,所以一些功能无法实现呢?这是错误的噢)。这个学期学了数据结构这本书,所以我打算用Java实现其中表,队,栈,树。如果你有兴趣可以持续关注我后续操作。我的个人博客地址为我的博客   上次分享的

xichang702的博客 1140

海康H304NAS 刷机飞牛

本文旨在分享如何将闲置的海康威视H304 NAS刷入飞牛NAS系统,并利用iStoreOS作为安装媒介。之前因为使用极空间NAS,这台H304闲置已久。最近尝试了飞牛NAS,在虚拟机上安装后挂载极空间的电影资源,体验不错,于是决定重新折腾这台H304。我个人喜欢尝试新系统,之前经常更新H304的固件,但设备总在使用一两年后出现故障,需要联系技术清理日志才能恢复。最后一次设备“变砖”后,连技术人员也联系不上了,自己尝试修复未果,设备就此闲置两三年。

u012985257的博客 2758

单链表算法java,【算法数据结构Java实现】Java实现单链表

1.背景单链表是最基本的数据结构,仔细看了很久终于搞明白了,差不每个部分,每个链都是node的一个对象。需要两个参数定位:一个是index,表示对象的方位。另一个是node的对象。2.代码node类public class Node {protected Node next;protected int data;public Node(int data){this.data=data;}publi...

weixin_28077113的博客 233

从爱好者到工程师:如何低成本体验RFSoC ZU47DR?性能实测与避坑指南

本文详细介绍了如何低成本体验赛灵思RFSoC ZU47DR芯片,包括二手开发板选购、租赁服务、精简开发环境搭建等实用方案。通过性能实测与避坑指南,帮助爱好者和工程师在有限预算下充分利用这款集成了ARM处理器和FPGA的高性能芯片,降低开发门槛。

weixin_42525005的博客 222

SECS/GEM协议学习教程

摘要:SECS/GEM是半导体制造设备通信的国际标准,定义了主机系统与设备间的通信规范,包括设备控制、状态监控、数据采集等功能。协议采用分层架构(应用层、消息层、传输层、物理层),支持关键消息类型如S1F13(建立通信)、S2F13(数据采集)等。通信流程涵盖建立连接、数据交换和终止会话,并通过状态变量(SVID)、事件(CEID)等实现实时交互。典型应用包括设备初始化、报警处理及配方管理,需处理数据类型(如U2、A、L)和通信调试问题。

GitHub个人仓库地址:https://github.com/feiyuluoye ; 个人塔罗牌占卜平台:http://118.126.82.12:8080/ ; 欢迎广大Coding友共同交流讨论。 2068

Java 数据结构与算法 单链表的实现

本文章简单实现了单链表的增删查改。

Naion的博客 1716

OpenIddict实战指南:在.NET Core中构建安全的OAuth 2.0与OpenID Connect服务

本文详细介绍了如何在.NET Core中使用OpenIddict框架构建安全、标准的OAuth 2.0与OpenID Connect授权服务。内容涵盖从快速搭建授权服务器、理解核心配置与授权流程,到集成用户数据库、实现完整登录授权,以及生产环境下的安全加固与部署指南,为.NET开发者提供了一套现代、可维护的认证授权解决方案。

weixin_29229989的博客 356

JAVA数据结构与算法的学习——单链表的实现

今天用JAVA实现数据结构中的单链表,思路就不重复了,大家仔细品味代码。 第一步,在包里建立LinkList类,用于定义链表和一下操作链表的方法 LinkList类: public class LinkList { public Node head; //头引用 public Node rear; //尾引用 public Node point;//临时引用 public int len...

weixin_42404323的博客 384

IDCNBSAIS-财务报表功能范围取值管理费用、销售费用、研发费用排除指定科目的实现

研究了很多方法,没有办法实现,只在营业费用增加一个冲抵项解决,也咨询了外部顾问说要建立自建表。限于需要马上修正后面只能用了最最low的办法处理了一下。公司遇到的一个问题,目前报表有些项目是按照功能范围取值的,发现取多了。IDCNBSAIS-财务报表功能范围取值管理费用、销售费用、研发费用排除指定科目的实现。最后结果是正确的,但是总觉得有更好的办法,不知道有没有高人可以指点一下?建立一个调整项的目录,在每个节点做了调整。除了研发费用做了冲抵在以下每个节点都做了冲抵。为财务报表定义表格结构。

nopicture的博客 1495

C#利用最小二乘法拟合任意次函数曲线

给出一组离散点,确定一个函数逼近原函数,插值是这样的一种手段。在实际中,数据不可避免的会有误差,插值函数会将这些误差也包括在内。因此,我们需要一种新的逼近原函数的手段: ①不要求过所有的点(可以消除误差影响);②尽可能表现数据的趋势,靠近这些点。利用最小二乘法可以简便地求得未知的数据,并使得这些求得的数据与实际数据之间误差的平方和为最小 [1],其他一些优化问题也可通过最小化能量或最大化熵用最小二乘法来表达,具体可以查阅相关资料。最小二乘法(又称最小平方法)是一种数学技术。

qq_30725967的博客 3758

Java实现数据结构基本算法——单链表

Java实现数据结构基本算法——(二)单链表的实现一、线性表的链式存储结构——定义二、线性表的链式存储结构——结构分析三、接口的声明四、类与方法的声明1. 单链表结点类——Node2. 单链表类——SinglyLinkedList五、具体的方法实现1. 构造空单链表;2. 构造指定头指针的点链表;3. 判断单链表是否为空,若空返回true;4. 返回单链表长度,单链表遍历算法;5. 返回序号为index的对象,若单链表空或序号错误则返回null;6.设置序号为index的对象为element,若操作成功,则

weixin_44231778的博客 604

从原理到落地:Java+TensorRT打造YOLO模型GPU极致推理方案

Java+TensorRT的YOLO模型GPU加速方案,核心是通过JNI桥接实现Java与TensorRT的高效交互,结合TensorRT的底层优化能力,最大化GPU算力。该方案既保留了Java后端的工程化优势(如易维护、生态完善),又解决了AI模型推理的性能瓶颈,可落地于实时视频分析、智能监控、工业质检等场景。基于TensorRT Dynamic Shape实现多尺寸输入的自适应优化;结合Java的协程(Virtual Thread)提升异步推理的并发效率;

2601_94871597的博客 766

【算法数据结构Java实现】Java实现单链表

1.背景          单链表是最基本的数据结构,仔细看了很久终于搞明白了,差不每个部分,每个链都是node的一个对象。需要两个参数定位:一个是index,表示对象的方位。另一个是node的对象。2.代码node类public class Node { protected Node next; protected int data; public Node(int data){

Garvin的专栏 1702

Probability and Statistics - 4th edition

Probability and Statistics - 4th edition

数学建模模型总结

这是本人在两年内准备参加数学建模竞赛搜集到的模型资料,已经经过了本人的筛选和整理,希望能够对准备参加数学建模竞赛的学弟学妹们提供一些帮助!

【数据结构与算法】04. java 实现单链表的反转

待续!

有道无术,术尚可求,有术无道,止于术。 315

计算机控制技术及应用

《计算机控制技术及应用》通过总结作者的科研成果和吸收国内外的先进理论、方法和技术,以计算机控制系统的网络化、开放化、智能化和集成化发展趋势为主线索,主要介绍计算机控制系统的基本概念和计算机控制系统的典型形式,计算机控制系统的数学描述与基本分析方法,以及数字PID控制器、最少拍控制系统、达林算法、状态变量设计法等设计方法及其各种改进算法。重点突出计算机控制系统输入输出通道接口的设计方法和典型控制系统的设计案例与实现方法等。

数据结构与算法[单链表结构用java代码实现]

public class SingleLinkedList { //2.针对单链表 :节点个数 便与遍历;还有一个是头节点; private int size;//节点个数 private Node head;//头节点 /** * 元素:节点 */ private class Node{ private Object da...

weixin_39209728的博客 247

VB摄像头监控

该VB模块可对摄像头捕获的画面进行录像等,可在创建的窗口进行控制

Java数据结构与算法之链表,你实现单链表,但你实现过双链表吗?链表倒序呢?链表翻转呢?合成呢?约瑟夫问题又是什么问题?这些经典的面试题你真的懂吗?

本文教你实现单链表,双链表,链表翻转,链表反向搜索,链表倒序,链表翻转,链表合成,约瑟夫问题,用通俗的语言带你深刻理解链表.

weixin_47303191的博客 997

数据结构与算法(java版)之队列(单链表实现)

数据结构与算法(java版)之队列(链表实现)含常见大厂面试题 链表是实现队列的常用方式 链表概述 链表是有序的列表存储结构如下 1)链表是以节点的方式进行存储。 2)每个节点包含data域和next域。 3)链表的各个节点之间不一定是连续的。 4)分为带头节点的链表和没有头节点的链表,根据需求来看。 业务需求:使用单链表来实现水浒英雄排行榜对英雄人物的增删改查操作。 增:写两种添加方式,一种...

qq_44739500的博客 401

【数据结构与算法(Java描述)】单链表,实现栈与队列

来源于书籍《数据结构与算法(Java描述)》邓俊辉 著 机械工业出版社 链表 前面我们介绍了栈与队列的 ADT,并利用数组加以实现。遗憾的是,尽管这种实现简单明了,但由于数组长度必须固定,在空间效率及适应性方面还存在不足。本节将介绍一种基于链表的实现,以消除上述缺陷。 java实现单链表 public interface Position { //返回该位置存放的元素 Object getElem(); //给定元素存放至该位置,返回之前该位置的元素 Object setE

BIG BOSS的博客 343

数据结构与算法Java实现-03创建一个单链表

day02-创建一个单链表 package aStudy.day2; import sun.font.EAttribute; import javax.sql.rowset.CachedRowSet; import java.io.PrintWriter; import java.time.temporal.Temporal; import java.util.TreeMap; /** * @author haoqi * @Date 2020/9/26 - 13:33 * * 01.建立一个单

浩浩的博客 461

【数据结构与算法Java实现】-线性表-单链表

单链表 操作 基本运算 实现 package datastructure; import org.w3c.dom.Node; public class SLink { private int length; private Node head; private class Node { private Object data; private Node next; public Node(Object data) {

ZhShy 497

Java数据结构与算法-Josephu约瑟夫问题(循环单链表实现)原理及代码实现

约瑟夫问题(循环单链表实现)原理及代码实现 循环单向链表学习目标 1. 循环链表的基本介绍及特点 2. 循环单链表的操作 3. 约瑟夫问题 4. 用循环单链表思路分析 5. 代码实现 6. 核心代码详解以及注意 一,循环单单链表的介绍及特点 在之前我们学习了单链表,循环单链表故名思意,首尾连接起来不就可以了?也即是最后一个节点的next指针指向头结点。 二,循环单链表的操作 它和单链表一样就是插入...

大美妞的博客 7796

数据结构与算法——Java实现单链表、双向链表、环型链表、约瑟夫

我们看下面的图示如下图链表是以节点的方法来存储,是链式存储每个节点包含data域(存放数据),next域(指向下一个节点)链表各个节点不一定是连续存储的链表分带头节点的链表(头结点不存放数据)和不带头结点的链表,根据实际需求来确定下图是带头节点的链表,其中每一个白色的矩形就是一个节点。

weixin_51351637的博客 956

【数据结构与算法】之单链表、双链表、循环链表的基本介绍及其Java代码实现---第三篇

博主秋招提前批已拿百度、字节跳动、拼多多、顺丰等公司的offer,可加微信:pcwl_Java一起交流秋招面试经验,可获得博主的秋招简历和复习笔记。 一、链表的基本介绍 链表的定义:链表是一种递归的数据结构,它或者为空(null),或者是指向一个结点(node)的引用,该结点含有一个泛型的元素和一个指向另一条链表的引用。----Algorithms Fourth Edition...

Java学习 952

【数据结构和算法】用java简单的实现单链表的基本操作

写一个大家都比较熟悉的数据结构:单向链表。 不过先告诉大家一个小秘密,java的API里面已经提供了单向链表的类,大家可以直接拿来用,不过学习数据结构课程的时候想必大家也已经知道,虽然系统会给我们提供一些常用的数据结构,但是自定义的总是能够带来不同的喜感的,而且通过自己的编写也更能够让我们了解其中实现的过程,而且我们还可以写一些比较个性化的方法作为属于自己的数据结构。这里主要是介绍一些常用结

下木的博客 530

数据结构与算法Java版--使用单链表实现水浒英雄的排名

本系列博客源自学习《尚硅谷数据结构与算法》的学习随笔。 代码展示: package test.learn.algorithm.LinkList; public class HeroNode { public int no; public String name; public String nickname; public HeroNode next; public HeroNode(int no, String name, String nickname

weixin_43217921的博客 203
下一篇: too many connections
「已注销」
博客等级 码龄10年 4粉丝 15原创
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明:

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

余额充值