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();}
}

运行一下

在这里插入图片描述

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.hqwc.cn/news/518576.html

如若内容造成侵权/违法违规/事实不符,请联系编程知识网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

Stable Diffusion 提示词语法(Prompt)

本文收录于《AI绘画从入门到精通》专栏,专栏总目录:点这里。 大家好,我是水滴~~ 本篇文章主要讲述 Stable Diffusion 提示词语法,主要包括:提示词的概念、提示词的长度、权重、分步绘制、交替绘制、组合绘制等&#x…

LeetCode每日一题 相同的树(二叉树)

题目描述 给你两棵二叉树的根节点 p 和 q ,编写一个函数来检验这两棵树是否相同。如果两个树在结构上相同,并且节点具有相同的值,则认为它们是相同的。 示例 1: 输入:p [1,2,3], q [1,2,3] 输出:true 示…

ChatGPT/GPT4科研技术应用与AI绘图(包含Claude3、Gemini、Sora、GPTs中大模型的最新技术)

2023年随着OpenAI开发者大会的召开,最重磅更新当属GPTs,多模态API,未来自定义专属的GPT。微软创始人比尔盖茨称ChatGPT的出现有着重大历史意义,不亚于互联网和个人电脑的问世。360创始人周鸿祎认为未来各行各业如果不能搭上这班车…

springboot使用异步多线程

shigen坚持更新文章的博客写手,擅长Java、python、vue、shell等编程语言和各种应用程序、脚本的开发。记录成长,分享认知,留住感动。 个人IP:shigen 在shigen之前的很多文章中,提到了线程池: 高性能API设计…

二叉搜索树题目:二叉搜索树迭代器

文章目录 题目标题和出处难度题目描述要求示例数据范围进阶 解法一思路和算法代码复杂度分析 解法二思路和算法代码复杂度分析 解法三思路和算法代码复杂度分析 题目 标题和出处 标题:二叉搜索树迭代器 出处:173. 二叉搜索树迭代器 难度 4 级 题目…

文物藏品信息管理系统的优势

本系统支持一普标准所有管理信息,包括保管信息、基本情况、鉴定信息、考古发掘信息、来源信息、流传经历、损坏记录、移动记录、修复记录、展览信息、著录信息、收藏单位信息等的管理和维护。 能够实现对藏品信息进行动态管理,提供藏品信息管理指标的维护…

力扣--动态规划516.最长回文子序列

思路分析: 创建一个二维动态规划表dp,其中dp[i][j]表示在子串s[i...j]中的最长回文子序列的长度。初始化基本情况:对角线上的元素dp[i][i]都为1,因为单个字符本身就是长度为1的回文子序列。从字符串末尾向前遍历,填充…

Flink ExecuteGraph构建源码解析

文章目录 前言ExecutionGraph中的主要抽象概念源码核心代码入口源码核心流程: 前言 在JobGraph构建过程中分析了JobGraph的构建过程,本文分析ExecutionGraph的构建过程。JobManager(JobMaster) 根据 JobGraph 生成 ExecutionGraph。ExecutionGraph是JobG…

Seata 2.x 系列【4】产品简介

有道无术,术尚可求,有术无道,止于术。 本系列Spring Boot 版本 3.1.0 本系列Seata 版本 2.0.0 源码地址:https://gitee.com/pearl-organization/study-seata-demo 文章目录 1. 概述2. 发展历史3. 核心术语3.1 TC3.2 TM3.3 RM 4.…

47、WEB攻防——通用漏洞Java反序列化EXP生成数据提取组件安全

文章目录 序列化和反序列化的概念: 序列化:把java对象转换成字节流的过程;反序列化:把字节流恢复为java对象的过程。 对象的序列化主要有两种用途: 把对象的字节流永久的保存在硬盘上,通常存放在一个文件…

Observer 模式

文章目录 💡问题引入💡概念💡例子💡总结 💡问题引入 假设有一个在线商店系统,用户可以订阅商品的库存通知。当某个商品的库存数量发生变化时,系统会自动发送通知给所有订阅了该商品的用户。设计…

实现大华摄像头的抓图-使用HTTP方式

实现抓图,网上大部分都是使用SDK二次开发的,HTTP接口实现的基本没有介绍,好像官方叫CUI接口,但是找官方要文档,基本要不到,我自己下载了一份以前的文档,可以做大部分操作,这里免费分…