当前位置：首页 > news >正文

java学习之数据结构：二、链表

news 来源：原创 2025/7/16 23:49:22

本节介绍链表

1.什么是链表

1.1链表定义

1.2链表分类

2.链表实现

2.1创建链表

1）手动创建

2）创建链表类进行管理链表的相关操作

2.2添加元素

1）头插法

2）尾插法

3）任意位置插入

2.3删除

2.4查找

1）返回节点

2）返回索引

1.什么是链表

1.1链表定义

链表是一种数据结构，它由一系列节点组成。每个节点包含至少两部分信息：数据域（用于存储数据元素）和指针域（用于存储指向下一个节点的引用或地址）。链表通过节点之间的指针连接，形成一个链式结构。

与数组不同：1.数组中的元素在内存中是连续存储的，而链表的节点在内存中的存储位置不一定是连续的。2.链表它在插入和删除操作上相对数组更加灵活

1.2链表分类

单向链表：也称为单链表，是最基本的链表形式。每个节点只包含一个指向下一个节点的指针，只能从链表的头节点开始，沿着指针依次访问后续节点，无法反向遍历。
双向链表：在双向链表中，每个节点除了有一个指向后继节点的指针外，还有一个指向前驱节点的指针。这使得双向链表可以在两个方向上进行遍历，既可以从头节点向后遍历，也可以从尾节点向前遍历。
循环链表：循环链表又分为单向循环链表和双向循环链表。单向循环链表的尾节点的指针指向头节点，形成一个环形结构，这样可以从任意一个节点出发，遍历整个链表。双向循环链表则是头节点的前驱指针指向尾节点，尾节点的后继指针指向头节点，同样实现了环形的结构，提供了更灵活的遍历方式。

2.链表实现

2.1创建链表

1）手动创建

即自己创建一个node类然后调用

package com.qcby;public class Node {Node next;int value;public static void main(String[] args) {Node node1 = new Node();node1.value = 1;Node node2 = new Node();node2.value = 2;node1.next = node2;System.out.println(node1.value);System.out.println(node1.toString());}public String toString() {return "Node[" +"next=" + next +", value=" + value +']';}
}

2）创建链表类进行管理链表的相关操作

使用 LinkList list = new LinkList(); 创建链表

2.2添加元素

1）头插法

头插法就是每次有一个新的元素进入链表时，将新节点插入到链表的头部，使其成为新的头节点。

代码如下：

	public void addHead(int value) {Node node=new Node(value);if(head==null) {head=node;return;}node.next=head;head=node;}

2）尾插法

当每次链表接受新的元素时，将新节点插入到链表的尾部，使其成为新的尾节点。

代码如下：

public void add(int data) {Node node = new Node();node.value = data;if (head == null) {head = node;} else {Node temp = head;while (temp.next != null) {temp = temp.next;}temp.next = node;}}

3）任意位置插入

在接收到新元素时，给新元素的位置做规定，即任意位置插入是将新节点插入到链表的指定位置。

代码：

public void addIndex(int index, int data) {Node node = new Node();node.value = data;if (index < 0 || index > getLength()) {System.out.println("超出范围");return;}if (index == 0) {addHead(data);} else {Node temp = head;for (int i = 0; i < index - 1; i++) {temp = temp.next;}node.next = temp.next;temp.next = node;}}

注意：想要实现任意位置插入，需要关注其链表长度，防止该插入位置比链表长度大出现问题

即实现一个求解长度的类，主要是通过遍历链表节点来记录长度：

    public int getLength() {int length = 0;Node temp = head;while (temp != null) {length++;temp = temp.next;}return length;}

2.3删除

public void remove(int data) {if (head == null) {System.out.println("链表为空");return;}if (head.value == data) {head = head.next;return;}Node temp = head;while (temp.next != null) {if (temp.next.value == data) {temp.next = temp.next.next;return;}temp = temp.next;}}

2.4查找

1）返回节点

    public Node find(int data) {Node temp = head;while (temp != null) {if (temp.value == data) {return temp;}temp = temp.next;}return null;}

2）返回索引

    public int findIndex(int data) {Node temp = head;int index = 0;while (temp != null) {if (temp.value == data) {return index;}temp = temp.next;index++;}return -1;}

java学习之数据结构：二、链表

本节介绍链表目录 1.什么是链表 1.1链表定义 1.2链表分类 2.链表实现 2.1创建链表 1）手动创建 2）创建链表类进行管理链表的相关操作 2.2添加元素 1）头插法 2）尾插法 3）任意位置插入 2.3删除 2.4查找 1&…...

编程日记 2025/7/16 23:49:22

评估动态化烹饪工艺与营养实训室建设要点

在全民健康意识显著提升、健康饮食理念深度普及的时代背景下，烹饪工艺与营养实训室建设要点已不再局限于传统单一的技能训练模式。需以行业需求为导向，通过功能集成化设计推动革新 —— 将食品安全防控、营养科学分析、智能烹饪技术、餐饮运营管理等多元…...

编程日记 2025/7/16 23:41:11

Java学习手册：关系型数据库基础

一、关系型数据库概述关系型数据库是一种基于关系模型的数据库，它将数据组织成一个或多个表（或称为关系），每个表由行和列组成。每一列都有一个唯一的名字，称为属性，表中的每一行是一个元组，代…...

编程日记 2025/6/29 5:13:54

吾爱出品 [Windows] EndNote 21.5.18513 汉化补丁

[Windows] EndNote 链接：https://pan.xunlei.com/s/VOPLLs6DqKNz-EoBSWVRTSmGA1?pwd9isc# Thomson Scientific公司推出了2025，本次的endnote21大概率是最后一个版本啦，现已决定进行更新。本次采用的环境为python3.12，win11&am…...

编程日记 2025/6/29 5:14:18

Sentinel学习

sentinel是阿里巴巴研发的一款微服务组件，主要为用户提供服务保护，包括限流熔断等措施 （一）主要功能流量控制（限流）：比如限制1s内有多少请求能到达服务器，防止大量请求打崩服务器…...

编程日记 2025/6/29 5:18:52

【中间件】brpc_基础_execution_queue

execution_queue 源码 1 简介 execution_queue.h 是 Apache BRPC 中实现高性能异步任务执行队列的核心组件，主要用于在用户态线程（bthread）中实现任务的异步提交、有序执行和高效调度。该模块通过解耦任务提交与执行过程，提…...

编程日记 2025/6/29 5:13:59

Servlet（二）

软件架构 1. C/S 客户端/服务器端 2. B/S 浏览器/服务器端： 客户端零维护，开发快资源分类 1. 静态资源所有用户看到相同的部分，如：html,css,js 2. 动态资源用户访问相同资源后得到的结果可能不一致，如：s…...

编程日记 2025/6/29 5:13:53

如何提升个人的思维能力？

提升个人的逻辑思维能力是一个系统性工程，需要长期训练和科学方法。以下是分阶段、可操作的详细建议，涵盖理论基础、日常训练和实战应用： 一、构建逻辑基础认知 1. 学习逻辑学核心理论入门读物：《简单的逻辑学》麦克伦尼&am…...

编程日记 2025/6/29 5:29:38

[UVM]UVM中reg_map的作用及多个rem_map的使用案例

UVM中reg_map的作用及多个rem_map的使用案例摘要：在 UVM (Universal Verification Methodology) 中，寄存器模型是用于验证 DUT (Design Under Test) 寄存器行为的重要工具。UVM 寄存器模型中的 uvm_reg_map（简称 reg_map）是寄存器模型的核心组成部分之一，用于定义…...

编程日记 2025/6/29 6:44:27

重新构想E-E-A-T：提升销售与搜索可见性的SEO策略

在2025年的数字营销环境中，谷歌的E-E-A-T（经验、专业性、权威性、可信度）已成为SEO和内容营销的核心支柱。传统的E-E-A-T优化方法通常聚焦于展示作者资质或获取反向链接，但这些策略可能不足以应对AI驱动的搜索和日益挑剔的用户需求…...

编程日记 2025/6/29 7:47:44

AI 采用金字塔（Sohn‘s AI Adoption Pyramid）

这张图是 Sohn 的 AI 采用金字塔（Sohn’s AI Adoption Pyramid） ，用于描述不同程度的 AI 应用层次，各层次意义如下： 金字塔层级 Level 1：业务角色由人类主导，AI 起辅助作用，如 AI …...

编程日记 2025/7/15 8:14:46

影刀RPA中新增自己的自定义指令

入门到实战明细 1. 影刀RPA自定义指令概述 1.1 定义与作用影刀RPA的自定义指令是一种强大的功能，旨在提高流程复用率，让用户能够个性化定制指令，实现流程在不同应用之间的相互调用。通过自定义指令，用户可以将常用的、具有独立…...

编程日记 2025/6/29 5:13:57

驱动总裁v2.19(含离线版)驱动工具软件下载及安装教程

1.软件名称：驱动总裁 2.软件版本：2.19 3.软件大小：602 MB 4.安装环境：win7/win10/win11 5.下载地址： https://www.kdocs.cn/l/cdZMwizD2ZL1?RL1MvMTM%3D 提示：先转存后下载，防止资源丢失&am…...

编程日记 2025/6/29 5:14:02

SQL经典实例

第1章检索记录 1.1 检索所有行和列知识点：使用SELECT *快速检索表中所有列；显式列出列名（如SELECT col1, col2）提高可读性和可控性，尤其在编程场景中更清晰。 1.2 筛选行知识点：通过WHERE子句过滤符合条…...

编程日记 2025/6/29 5:14:08

2025深圳杯（东三省）数学建模竞赛D题完整分析论文（共36页）（含模型、可运行代码、数据结果）

2025深圳杯数学建模竞赛D题完整分析论文目录摘要一、问题重述二、问题分析三、模型假设四、符号定义五、问题一模型的建立与求解 5.1 问题一模型的建立 5.1.1 问题建模背景 5.1.2 特征工程设计 5.1.3 分类模型结构与数学表达 5.2 问题一模型的求…...

编程日记 2025/7/6 4:04:00

大数据技术：从趋势到变革的全景探索

📝个人主页🌹：一ge科研小菜鸡-CSDN博客 🌹🌹期待您的关注 🌹🌹 在数字化时代的浪潮下，大数据已经不再是一个陌生的概念。从日常生活中的社交媒体，到企业决策支持系统，再到公共管理的大数据应用，它正在改变着我们的工作和生活方式。随着技术的进步，传统的数据…...

编程日记 2025/6/29 7:29:42

C++【内存管理】

C语言中的动态内存管理 int main() { int* p2(int*)calloc(4,sizeof(int)); int* p3(int*)realloc(p2,sizeof(int)*10); free(p3); }这里因为扩容数据小,所以是原地扩容,p2p3地址一样,不用free(p2) 如果扩容空间大就不是原地扩容,而是新找一块空间,然后拷贝 C内存管理方式 n…...

编程日记 2025/6/29 5:14:11

【Go类库分享】mcp-go Go搭建MCP服务

【Go类库分享】mcp-go Go搭建MCP服务介绍目前Go 生态圈有两个知名的开发 MCP 的库，一个是mark3labs/mcp-go,另一个是metoro-io/mcp-golang。在介绍常用库之前，先来简单介绍一下mcp协议： MCP全称Model Context Protocol 模型上下文协议&a…...

编程日记 2025/7/13 20:17:14

人工智能发展史 — 物理学诺奖之 Hopfield 联想和记忆神经网络模型

目录文章目录目录1982 年，Hopfield 联想和记忆神经网络模型背景知识历史：霍普菲尔德简介神经学：大脑的联想记忆机制物理学：磁性材料的自旋玻璃理论和能量最小值函数 Hopfield 神经网络基本原理记忆存储（训练&#xf…...

编程日记 2025/7/15 22:09:09

Docker —— 技术架构的演进

Docker —— 技术架构的演进技术架构演进总结单机架构优点缺点总结应用数据分离架构优点缺点总结应用服务集群架构1. Nginx2. HAProxy3. LVS（Linux Virtual Server）4. F5 BIG-IP对比总结选型建议读写分离/主从分离架构1. MyCat简介 2. TDDL&#xff…...

编程日记 2025/6/29 5:18:37

Docker与WSL2如何清理

文章目录 Docker与WSL2如何清理一、docker占据磁盘空间核心原因分析1. WSL2 虚拟磁盘的动态扩展特性2. Docker 镜像分层缓存与未清理资源二、解决方案步骤 1：清理 Docker 未使用的资源步骤 2：手动压缩 WSL2 虚拟磁盘1. 关闭 WSL2 和 Docker Desktop2. 定…...

编程日记 2025/6/29 8:04:50

单片机嵌入式按键库

kw_btn库说明本库主要满足嵌入式按键需求，集成了常用的按键响应事件：高电平、低电平、上升沿、下降沿、单击、双击、长按键事件。可以裸机运行，也可以配合实时操作系统运行。本库开源连接地址：gitee连接实现思路本库采用C语…...

编程日记 2025/7/12 13:41:20

多多铃声 7.4| 拥有丰富的铃声曲库，满足不同用户的个性化需求，支持一键设置手机铃声

多多铃声是一款提供丰富铃声资源的应用程序，它拥有广泛的铃声曲库，涵盖各种风格和类型，能够满足不同用户的个性化需求。该应用程序支持分类浏览和热门榜单功能，让用户可以轻松找到当前最流行或自己感兴趣的铃声。此次分享的版本为…...

编程日记 2025/6/29 5:14:15

基于stm32的四旋翼飞行器：MPU6050讲解 · 上（参数读取）

大伙早上好，不知道大伙有没有飞行器情结，就是学习嵌入式就想做一个能飞的东西。小白兔不才，小白兔有啊，所以最近准备做一个简单的飞行器出来，如果失败了，那么这个系列就只能烂尾了，如果成功了&a…...

编程日记 2025/7/12 13:58:00

使用xlwings将excel表中将无规律的文本型数字批量转化成真正的数字

之前我写了一篇文章excel表中将无规律的文本型数字批量转化成真正的数字-CSDN博客是使用excel自带的操作，相对繁琐。今天使用xlwings操作，表格如下（有真正的数字，也有文本型数字，混在在一起）&#xff1…...

编程日记 2025/6/29 5:14:05

1，内核态代码 #include <linux/module.h> #include <linux/netlink.h> #include <net/sock.h> #define NETLINK_TEST 31 struct sock *nl_sk NULL; static void nl_recv_msg(struct sk_buff *skb) { struct nlmsghdr *nlh; int pid; …...

编程日记 2025/7/8 1:21:23

学习黑客安全基础理论入门

准备安全课程内容你已安装Kali和相关工具，并希望从基础开始学习安全。为了使课程更加互动，我会提供有趣的文本，并结合可视化内容，可能还会提供一些参考链接。内容方面，我会根据最新的中国网络安全法律作出更新&#…...

编程日记 2025/6/29 5:27:37

探索内容智能化的关键解决方案

北京先智先行科技有限公司拥有三款旗舰产品，分别是“先知大模型”、“先行AI商学院”以及“先知AIGC超级工场”。这三款产品在企业发展过程中扮演着重要角色。　　北京先智先行科技有限公司围绕先知大模型等核心要素，构建了完备的业务体系。先知大模型私…...

编程日记 2025/7/9 21:37:50

学习黑客色即是空

二、Day 3 学习目标（保真版） 一句话目标： 学会用 Asset-Threat-Vulnerability-Risk (ATVR) 四件套给任何系统快速画“风险画像”，并能把它映射到黑客常说的 5 阶段攻击生命周期。 1. 30 分钟理论——ATVR 四件套概念核心定义参考…...

编程日记 2025/6/29 8:08:36

【Java学习】关于springBoot的自动配置和起步依赖

关于springBoot的起步依赖：解决了spring框架中开发者配置依赖难的问题，各种依赖及版本的不同，可能引发不同的问题，使得开发者的精力大部分可能耗费在非业务代码中。所以springBoot起步依赖解决了各种依赖难的配置问题。起步依赖…...

编程日记 2025/6/29 6:58:09

【LLaMA-Factory实战】1.3命令行深度操作：YAML配置与多GPU训练全解析

一、引言在大模型微调场景中，命令行操作是实现自动化、规模化训练的核心手段。LLaMA-Factory通过YAML配置文件和多GPU分布式训练技术，支持开发者高效管理复杂训练参数，突破单机算力限制。本文将结合结构图、实战代码和生产级部署经验&#…...

编程日记 2025/6/29 5:18:01

【Mytais系列】介绍、核心概念

MyBatis 是一款优秀的持久层框架，它通过简化 JDBC 操作、提供灵活的 SQL 映射能力，成为 Java 开发中处理数据库交互的核心工具之一。以下是 MyBatis 的核心框架和概念解析： 一、MyBatis 框架概述 1. 核心定位作用：将 Java 对象…...

编程日记 2025/7/8 5:54:56

Vivado FPGA 开发 | 创建工程 / 仿真 / 烧录

注：本文为 “Vivado FPGA 开发 | 创建工程 / 仿真 / 烧录” 相关文章合辑。略作重排，未整理去重。如有内容异常，请看原文。 Vivado 开发流程（手把手教学实例）（FPGA） 不完美先生于 2018-04-…...

编程日记 2025/6/29 8:08:03

PowerShell从5.1升级到7.X

文章目录环境背景安装PowerShell 7.X其它启动PowerShell 5.1和7.X$PSVersionTable.PSVersion启动PowerShell 5.1时强制启动7.X 参考环境 Windows 11 专业版背景 PowerShell 5.1是Windows内置的，发布时间是2016 年。现在PowerShell版本已经到了7.5.1&#xff0…...

编程日记 2025/6/29 6:15:29

域名与官网的迷思：数字身份认证的全球困境与实践解方-优雅草卓伊凡

域名与官网的迷思：数字身份认证的全球困境与实践解方-优雅草卓伊凡一、官网概念的法律与技术界定 1.1 官网的实质定义当卓伊凡被问及”公司域名就是官网吗”这一问题时，他首先指出：”这相当于问’印着某公司logo的建筑就是该公司总部吗’…...

编程日记 2025/6/29 5:22:41

Vue实现成绩增删案例

Vue实现成绩增删案例案例功能需求案例实现实现思路完整代码功能演示案例小结案例功能需求 1.通过vue渲染数据，将成绩的相关信息显示出来（学号，学科，成绩） 2.能够增加相关的成绩信息 3.能够删除相关的成绩信息 4.能…...

编程日记 2025/7/15 3:53:55

开源项目实战学习之YOLO11：ultralytics-cfg-models-rtdetr（十一）

👉 点击关注不迷路 👉 点击关注不迷路 👉 点击关注不迷路文章大纲 1. __init__.py2. model.py3. predict.py4. train.py5. val.py ultralytics-cfg-models-rtdetr 主要与 Ultralytics 库中 RTDETR（实时目标检测模型，R…...

编程日记 2025/7/10 21:55:33

【Bootstrap V4系列】学习入门教程之组件-按钮（Buttons）

Bootstrap V4系列学习入门教程之组件-按钮（Buttons） 按钮（Buttons）一、示例二、可用作按钮的 HTML 标签三、带轮廓线的按钮四、按钮的尺寸五、活动状态六、禁用状态七、按钮插件切换状态Checkbox and radio buttons &#xff08…...

编程日记 2025/7/7 16:24:42

【java八股文】深入浅出synchronized优化原理

🔍 开发者资源导航 🔍🏷️ 博客主页： 个人主页📚 专栏订阅： JavaEE全栈专栏 synchronized优化原理 synchronized即使悲观锁也是乐观锁，拥有自适应性。 jvm内部会统计每个锁的竞争激烈程度&…...

编程日记 2025/6/29 5:23:56

裴蜀定理及其证明

裴蜀定理对于所有整数 a a a和 b b b，存在： g c d ( a , b ) a x b y gcd(a,b)axby gcd(a,b)axby 并且 a x b y axby axby一定是 g c d ( a , b ) gcd(a,b) gcd(a,b)的倍数。证明定义一个集合： { a x b y ｜ a x b y &…...

编程日记 2025/7/15 17:20:14

单片机嵌入式CAN库

kw_can库说明本库是针对CAN类型数据的收发设计： 主要应用于大数据量（数据处理速度高于缓存CAN_RTX_FIFO_SIZE大小）接收不丢包可快速进出接收中断可跨线程调用发送接口。本库开源连接地址：gitee连接实现思路本库采用C语言…...

编程日记 2025/7/15 16:48:07

基于 JSP 和 Servlet 的数字信息分析小应用

Java Web 实验：基于 JSP 和 Servlet 的数字信息分析小应用一、实验目的实现一个简单的 Java Web 应用，通过 JSP 表单收集用户输入的文本信息，提交至 Servlet 分析其中是否包含数字，并返回结果。掌握 JSP 与 Servlet 的协同工作…...

编程日记 2025/6/29 7:35:06

从零认识阿里云OSS：云原生对象存储的核心价值

引言在云计算时代，海量数据的存储与管理成为企业数字化转型的关键命题。阿里云对象存储OSS（Object Storage Service）作为云原生的分布式存储服务，凭借其独特的架构设计和丰富的功能矩阵，正在成为企业构建数据湖、管理…...

编程日记 2025/6/29 5:21:50

2025年深圳杯数学建模（东三省）B题【颜色转换】原论文讲解

大家好呀，从发布赛题一直到现在，总算完成了2025年深圳杯数学建模（东三省）B题【颜色转换】完整的成品论文。给大家看一下目录吧： 目录摘要： 一、问题重述二．问题分析 2.1问题一 2.2问…...

编程日记 2025/6/29 5:55:59

开源语音合成和转换项目

开源语音合成和转换项目大模型出来以后，语音合成和转换方面也有了很大的变化。在语音转换文字方面有Whisper、SeamlessM4T等；在语音合成方面有ChatTTS（中英文）、Orpheus TTS（仅仅支持英文）、Amphion&…...

编程日记 2025/6/29 7:15:18

考研408《计算机组成原理》复习笔记，第二章计算机性能

一、计算机各项性能指标 1、计算机系统整体的性能指标： 从宏观上看，整个计算机是由软件硬件共同性能决定的，但是【最主要的决定性的影响】还是来自于【硬件】因为计算机组成原理主要讲【硬件】，那么我们也仅考虑【硬件性能】 2…...

编程日记 2025/6/29 5:18:34

智能决策支持系统的基本概念与理论体系

决策支持系统是管理科学的一个分支，原本与人工智能属于不同的学科范畴，但自20世纪80年代以来，由于专家系统在许多方面取得了成功，于是人们开始考虑把人工智能技术用于计算机管理中来。在用计算机所进行的各种管理中，如…...

编程日记 2025/7/4 10:19:35

什么是运算符重载

运算符重载，就是对已有的运算符重新进行定义，赋予其另一种功能，以适应不同的数据类型，本质上是函数重载。以下为您详细介绍： 实现原理与方式 - 原理：把指定的运算表达式转化为对运算符函数的调用&#xff0…...

编程日记 2025/7/8 6:08:57

自定义Dockerfile，发布springboot项目

(1) 上传jar包把hello项目打成一个可执行的jar包 hello-1.0-SNAPSHOT.jar，把这个jar包上传到linux中 (2) 创建文件，文件名my_hello（就是一个Dockerfile），内容如下 #1.定义父镜像(定义当前工程依赖的环境)：…...

编程日记 2025/6/29 7:51:09

什么是多租户系统

随着云计算和 SaaS（Software as a Service）模式的普及，多租户架构（Multi-Tenant Architecture）成为 SaaS 产品设计中的核心模式之一。多租户架构允许多个用户（租户）共享同一套基础设施和应用&am…...

编程日记 2025/6/29 5:18:26

1.什么是链表

1.1链表定义

1.2链表分类

2.链表实现

2.1创建链表

1）手动创建

2）创建链表类进行管理链表的相关操作

2.2添加元素

1）头插法

2）尾插法

3）任意位置插入

2.3删除

2.4查找

1）返回节点

2）返回索引

相关文章：