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

Java实现的双向链表示例

双向链表(Doubly Linked List)是一种链式数据结构,每个节点都包含两个指针,一个指向前一个节点,一个指向后一个节点。双向链表与单向链表相比,除了有前向指针外,还有一个额外的后向指针,这使得双向链表在某些操作上比单向链表更加灵活。

双向链表的优点包括:
1.双向遍历:双向链表可以通过前向指针和后向指针双向遍历,这在某些情况下比单向链表更加方便。
2.插入和删除操作效率高:相对于数组,在双向链表中插入和删除操作的时间复杂度为 O(1),因为只需要修改相邻节点的指针即可。
3.删除操作更灵活:与单向链表相比,双向链表在删除节点时,可以直接通过前向指针找到前一个节点,因此不需要遍历查找前一个节点,删除操作更加方便。
4.可以双向遍历:除了支持正向遍历外,双向链表还支持逆向遍历,这在某些情况下非常有用。

双向链表的缺点包括:
1.空间开销较大:相对于单向链表,双向链表每个节点需要额外存储一个指向前一个节点的指针,因此占用的内存空间更大。
2.插入和删除操作需要更多指针操作:由于双向链表需要维护两个指针,因此在插入和删除操作时需要更多的指针操作。
3.实现复杂度较高:相对于单向链表,双向链表的实现稍微复杂一些,因为需要维护两个指针。

总的来说,双向链表适用于需要频繁进行插入、删除或双向遍历操作的场景,但需要注意的是,双向链表的空间开销较大,因此在内存有限的情况下,需要权衡使用。

下面是双向链表简单实现示例

public class DoublyLinkedList {private static class Node {// 需要存储的数据int data;// 前一个节点Node prev;// 后一个节点Node next;// 构造函数public Node(int data) {this.data = data;this.prev = null;this.next = null;}}// 头节点private Node head;// 尾节点private Node tail;// 构造函数public DoublyLinkedList() {this.head = null;this.tail = null;}// 在链表尾部添加节点public void append(int data) {// 创建新节点Node newNode = new Node(data);// 如果链表为空 则新节点为头节点和尾结点if (head == null) {head = newNode;tail = newNode;} else {// 否则将新节点添加到链表尾部tail.next = newNode;newNode.prev = tail;tail = newNode;}}// 打印链表内容(从头到尾)public void printForward() {Node current = head;System.out.print("Forward: ");while (current != null) {System.out.print(current.data + " ");current = current.next;}System.out.println();}// 打印链表内容(从尾到头)public void printBackward() {Node current = tail;System.out.print("Backward: ");while (current != null) {System.out.print(current.data + " ");current = current.prev;}System.out.println();}public static void main(String[] args) {DoublyLinkedList list = new DoublyLinkedList();list.append(1);list.append(2);list.append(3);list.append(4);list.append(5);list.printForward();list.printBackward();}
}

运行一下

在这里插入图片描述

相关文章:

Java实现的双向链表示例

双向链表(Doubly Linked List)是一种链式数据结构,每个节点都包含两个指针,一个指向前一个节点,一个指向后一个节点。双向链表与单向链表相比,除了有前向指针外,还有一个额外的后向指针&#xf…...

生物电信号测量技术

引言 生物电信号是生物体内的电活动产生的电流或电压信号,它反映了生物体的生理状态和活动。生物电信号测量技术是一种用于记录和分析这些信号的方法,广泛应用于医学、生物学、神经科学等领域。本文将介绍几种常见的生物电信号测量技术,并讨…...

【开源】JAVA+Vue.js实现创意工坊双创管理系统

目录 一、摘要1.1 项目介绍1.2 项目录屏 二、功能模块2.1 管理员端2.2 Web 端2.3 移动端 三、系统展示四、核心代码4.1 查询项目4.2 移动端新增团队4.3 查询讲座4.4 讲座收藏4.5 小程序登录 五、免责说明 一、摘要 1.1 项目介绍 基于JAVAVueSpringBootMySQL的创意工坊双创管理…...

Python基于opencv的人脸识别上课签到考勤系统,附源码

博主介绍:✌程序员徐师兄、7年大厂程序员经历。全网粉丝12w、csdn博客专家、掘金/华为云/阿里云/InfoQ等平台优质作者、专注于Java技术领域和毕业项目实战✌ 🍅文末获取源码联系🍅 👇🏻 精彩专栏推荐订阅👇…...

【HTML】HTML基础7.2(有序列表)

目录 标签 效果 注意 标签 <ol> <li>列表内容</li> <li>列表内容</li> <li>列表内容</li> <li>列表内容</li> 。。。。。。 </ol> 效果 代码 <ol><li>银河护卫队 10000000000</li><l…...

ucode usage使用方法

需结合代码和main函数的命令行去快速理解该库&#xff1b; main.c 和example中的代码示例 源代码的地址&#xff1a;https://github.com/jow-/ucode.git 翻译地址&#xff1a;https://github.com/jow-/ucode/blob/master/docs/tutorials/01-usage.md ucode命令行提供了一系列的…...

HCIA-HarmonyOS设备开发认证V2.0-习题

目录 习题一习题二习题三&#xff08;待续...&#xff09;坚持就有收获 习题一 # HarmonyOS简介 1. 以下哪几项属于OpenHarmony的技术特性&#xff1f;&#xff08;&#xff09;A. 统一OS&#xff0c;弹性部署B. 一次开发&#xff0c;多端部署C. 硬件互助&#xff0c;资源共享…...

【深度学习笔记】优化算法——随机梯度下降

随机梯度下降 在前面的章节中&#xff0c;我们一直在训练过程中使用随机梯度下降&#xff0c;但没有解释它为什么起作用。为了澄清这一点&#xff0c;我们刚在 :numref:sec_gd中描述了梯度下降的基本原则。本节继续更详细地说明随机梯度下降&#xff08;stochastic gradient d…...

oss-fuzz-gen:一款基于LLM的模糊测试对象生成与评估框架

关于oss-fuzz-gen oss-fuzz-gen是一款基于LLM的模糊测试对象生成与评估框架&#xff0c;该工具可以帮助广大研究人员使用多种大语言模型&#xff08;LLM&#xff09;生成真实场景中的C/C项目以执行模糊测试。 该工具基于Google的OSS-Fuzz平台实现其功能&#xff0c;并对生成的…...

深度神经网络 基本知识 记录

资料&#xff1a;https://www.bilibili.com/video/BV1K94y1Z7wn/?spm_id_from333.337.search-card.all.click&vd_source14a476de9132ba6b2c3cbc2221750b99 计划&#xff1a;3~4天 杂 人工智能包括ML&#xff0c;ML包括DL机器学习需要人工大量参与&#xff0c;DL模拟人的…...

基于Springboot免费搭载轻量级阿里云OSS数据存储库(将本地文本、照片、视频、音频等上传云服务保存)

一、注册阿里云账户 打开https://www.aliyun.com/&#xff0c;申请阿里云账户并完成实名认证&#xff08;个人&#xff09;。这种情况就是完成了&#xff1a; 二、开通OSS服务 点击立即开通即可。 三、创建Bucket 申请id和secert&#xff1a; 进去创建一个Accesskey就会出现以…...

RK3568 Android12 适配抖音 各大APP

RK3568 Android12 适配抖音 各大APP SOC RK3568 system:Android 12 平台要适配抖音和各大APP 平台首先打开抖音发现摄像头预览尺寸不对只存在右上角,我将抖音APP装在手机上预览,发现是全屏 一开始浏览各大博客 给出的解决方法是修改framework 设置为全屏显示: framewo…...

[渗透教程]-022-内网穿透的高性能的反向代理应用

frp 简介 frp 是一个专注于内网穿透的高性能的反向代理应用,支持 TCP、UDP、HTTP、HTTPS 等多种协议。可以将内网服务以安全、便捷的方式通过具有公网 IP 节点的中转暴露到公网。 项目地址 https://github.com/fatedier/frp安装 linux 配置方式见如下链接🔗 frp安装配置…...

【计算机网络】深度学习HTTPS协议

&#x1f493; 博客主页&#xff1a;从零开始的-CodeNinja之路 ⏩ 收录文章&#xff1a;【计算机网络】深度学习HTTPS协议 &#x1f389;欢迎大家点赞&#x1f44d;评论&#x1f4dd;收藏⭐文章 目录 一:HTTPS是什么二:HTTPS的工作过程三:对称加密四:非对称加密五:中间人攻击1…...

C盘新建的文件夹内需要管理员权限才能新建和删除解决问题记录

命令行输入命令gpedit.msc 如果执行成功那么直接看第二步 如果出现不存在此文件 那么用记事本将一以下代码粘贴进去&#xff0c;后缀命名为cmd。文件名无所谓&#xff0c;双击运行 echo offpushd "%~dp0"dir /b C:\Windows\servicing\Packages\Microsoft-Windows-Gr…...

2024年【道路运输企业安全生产管理人员】考试报名及道路运输企业安全生产管理人员免费试题

题库来源&#xff1a;安全生产模拟考试一点通公众号小程序 道路运输企业安全生产管理人员考试报名参考答案及道路运输企业安全生产管理人员考试试题解析是安全生产模拟考试一点通题库老师及道路运输企业安全生产管理人员操作证已考过的学员汇总&#xff0c;相对有效帮助道路运…...

四面体单元悬臂梁的Matlab有限元编程 | 实体单元 | Matlab源码 | 理论文本

专栏导读 作者简介&#xff1a;工学博士&#xff0c;高级工程师&#xff0c;专注于工业软件算法研究本文已收录于专栏&#xff1a;《有限元编程从入门到精通》本专栏旨在提供 1.以案例的形式讲解各类有限元问题的程序实现&#xff0c;并提供所有案例完整源码&#xff1b;2.单元…...

BurpSuite2024.2.1

1.更新介绍 此版本引入了特定的API 扫描功能&#xff0c;并将 Bambdas 合并到 Logger 捕获过滤器中。我们还改进了 DOM Invader 和 Burp Suite 导航记录器的功能&#xff0c;并进行了许多其他改进和错误修复。 API扫描 我们引入了特定的 API 扫描功能。您现在可以上传 OpenAP…...

【投稿优惠|火热征稿】2024年计算机技术与自动化发展国际会议 (ICCTAD 2024)

2024年计算机技术与自动化发展国际会议 (ICCTAD 2024) 2024 International Conference on Computer Technology and Automation Development (ICCTAD 2024) 【会议简介】 2024年计算机技术与自动化发展国际会议( ICCTAD 2024)将在中国武汉盛大开幕&#xff01;这是一场在自动化…...

LeetCode.232. 用栈实现队列

题目 232. 用栈实现队列 分析 先了解一下栈和队列的特点&#xff1a; 栈&#xff1a;先进后出队列&#xff1a;先进先出 想用栈实现队列的特点&#xff0c;就需要使用两个栈。因为两个栈就可以将列表倒序。 假设第一个栈 s1 [1,2,3]&#xff0c;第二个栈 s2 [] 。若循环…...

Python内存修复不靠猜:用objgraph+gc.get_referrers+自定义Allocator实现可视化追踪(工业级方案)

第一章&#xff1a;Python内存修复不靠猜&#xff1a;用objgraphgc.get_referrers自定义Allocator实现可视化追踪&#xff08;工业级方案&#xff09;Python内存泄漏常表现为对象持续增长却无法被回收&#xff0c;传统日志与print调试效率低下。本章提供一套可落地的工业级诊断…...

香橙派Ubuntu镜像烧录与系统迁移实战指南

1. 香橙派与Ubuntu镜像的完美组合 香橙派作为国产开源硬件中的佼佼者&#xff0c;凭借其出色的性价比和丰富的接口&#xff0c;已经成为很多开发者和创客的首选。而Ubuntu作为最受欢迎的Linux发行版之一&#xff0c;以其稳定性和易用性赢得了大量用户的青睐。将这两者结合起来&…...

告别重复造轮子:用Matlab封装你的PyTorch模型,打造一个可复用的预测函数

工程化实践&#xff1a;将PyTorch模型封装为Matlab可复用预测模块 在工业仿真和科研计算领域&#xff0c;Matlab因其强大的矩阵运算能力和丰富的工具箱而广受欢迎。然而&#xff0c;当我们需要将训练好的PyTorch深度学习模型集成到现有Matlab工作流时&#xff0c;往往会遇到接…...

Anlogic FD工具深度体验:如何用eMCU软核实现SF1芯片的PSRAM控制器设计

Anlogic FD工具实战&#xff1a;基于eMCU软核的PSRAM控制器设计进阶指南 当FPGA工程师需要在资源受限的SF1芯片上实现高性能存储控制时&#xff0c;Anlogic Future Dynasty&#xff08;FD&#xff09;工具链中的eMCU软核与PSRAM控制器组合提供了绝佳的解决方案。不同于基础教程…...

SD卡 vs SD NAND:SPI模式下性能对比与选型建议(含实测数据)

SD卡 vs SD NAND&#xff1a;SPI模式下性能对比与选型建议&#xff08;含实测数据&#xff09; 在智能硬件和消费电子产品的开发过程中&#xff0c;存储方案的选择往往成为硬件工程师面临的关键决策之一。面对市场上琳琅满目的存储器件&#xff0c;如何在性能、成本和可靠性之…...

如何快速掌握Sionna:下一代物理层研究开源库的5个实用技巧

如何快速掌握Sionna&#xff1a;下一代物理层研究开源库的5个实用技巧 【免费下载链接】sionna Sionna: An Open-Source Library for Next-Generation Physical Layer Research 项目地址: https://gitcode.com/gh_mirrors/si/sionna Sionna是一个基于TensorFlow的开源Py…...

OpenClaw怎么做到不串台、能并行、还总回对群 [特殊字符]✅(含源码解析)--OpenClaw系列第1期

你把 OpenClaw 部署进群&#xff0c;大家立刻把它当万能同事用&#xff1a;小王在 dev-team 群&#xff1a;bot 帮我写发布计划小李在同群线程&#xff1a;bot CI 为啥挂了&#xff1f;你在私聊&#xff1a;这个别在群里说…还有人&#xff1a;bot 同时分析文档 A、B&#xff0…...

OpenClaw三种方式安装:手把手保姆级教程

前置操作 【一】获取API Key 现在很多平台的API Key都有免费额度&#xff0c;阿里云和Kimi的优惠力度大些&#xff0c;大家按需索取。 阿里云百炼 Step01&#xff1a;注册/登录阿里云 Step02&#xff1a;创建并获取API Key 注意&#xff1a;我们要的是API Key&#xff0c;如…...

拒绝手动排版!用Word域代码+样式库打造自动化技术文档(含GitHub模板)

拒绝手动排版&#xff01;用Word域代码样式库打造自动化技术文档&#xff08;含GitHub模板&#xff09; 技术文档工程师的日常往往被格式调整、编号校对这类重复劳动占据。我曾见过团队因为手动调整200页需求文档的标题格式&#xff0c;导致版本发布时间延误三天。其实&#x…...

蓝芯算力:RISC-V 芯片破局之路

字节跳动前高管卢山创办的蓝芯算力完成数亿元融资&#xff0c;专注 RISC-V AI 算力芯片研发。目前已获超 20 万片订单&#xff0c;在 x86 和 ARM 主导的市场中开辟差异化道路。创始人背景与创业初衷蓝芯算力创始人卢山毕业于清华&#xff0c;有超 20 年芯片设计经验。他曾就职英…...