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

数据结构漫游记：静态双向链表

news 来源：原创 2025/7/15 5:16:25

嘿，各位技术潮人！好久不见甚是想念。生活就像一场奇妙冒险，而编程就是那把超酷的万能钥匙。此刻，阳光洒在键盘上，灵感在指尖跳跃，让我们抛开一切束缚，给平淡日子加点料，注入满满的passion。准备好和我一起冲进代码的奇幻宇宙了吗？Let's go！

我的博客：yuanManGan

我的专栏：C++入门小馆 C言雅韵集数据结构漫游记闲言碎语小记坊题山采玉

双向链表

定义链表

头插

打印

按值查找

insert_back

insert_front

删除指定位置

上期介绍了单链表，我们知道单链表在插入删除等部分，要实现这些功能要找到上一个结点会很困难，针对这一困难，我们可以再设置一个数组来存储该结点的上一个结点。

双向链表

定义链表

#include<iostream>using namespace std;const int N = 1e5 + 10;int prev[N], ne[N], e[N], h, id;
int mp[N];

头插

// h id next
void push_front(int x)
{id++;e[id] = x;mp[x] = id;//存储下标ne[id] = ne[h];prev[id] = h;prev[ne[h]] = id;
//最后处理哨兵位ne[h] = id;
}

注意这里要最后改变ne[ h ]，不然找不到下一个结点。

时间复杂度O(1)。

打印

该操作无二异，直接看代码

void print()
{for(int i = ne[h]; i; i = ne[i])cout << e[i] << "->"; cout << endl;       
}

时间复杂度O(n)。

按值查找

很简单

int find(int x)
{return mp[x];
}

时间复杂度O(1)。

insert_back

插入在指定位置之后，之前实现也很简单，现在就要仅仅只需要多处理一下prev就可以了

// p  x  p->next
void insert_back(int p, int x)
{id++;e[id] = x;mp[x] = id; ne[id] = ne[p];prev[id] = p;prev[ne[p]] = id;ne[p] = id;//老样子最后处理ne[p]
}

时间复杂度O(1)。

insert_front

好了到了双向链表的优点地方了，在这里找到前一个元素就轻轻松松了。

p-prev x  p  
void insert_front(int p, int x)
{id++；e[id] = x;mp[x] = id;ne[id] = p;pre[id] = prev[p];ne[prev[p]] = id;prev[p] = id;}

时间复杂度O(1)。

删除指定位置

删除也是很简单咯

pre[p] p ne[p]
void erace(int p)
{mp[e[p]] = 0;ne[prev[p]] = ne[p]; prev[ne[p]] = prev[p];
}

时间复杂度O(1)。

总体来说双向链表在单链表学习的基础上来学习就是很简单了，有些操作时间复杂度不是O(1)就不进行实现了，实现起来也不难，但不会经常遇到，就这样吧！谢谢大家！

数据结构漫游记：静态双向链表

嘿，各位技术潮人！好久不见甚是想念。生活就像一场奇妙冒险，而编程就是那把超酷的万能钥匙。此刻，阳光洒在键盘上，灵感在指尖跳跃，让我们抛开一切束缚，给平淡日子加点料，注入满满的pa…...

编程日记 2025/7/15 5:16:25

Object.defineProperty() 完整指南

Object.defineProperty() 完整指南 1. 基本概念 Object.defineProperty() 方法允许精确地添加或修改对象的属性。默认情况下，使用此方法添加的属性是不可修改的。 1.1 基本语法 Object.defineProperty(obj, prop, descriptor)参数说明： obj: 要定义…...

编程日记 2025/7/15 4:35:11

1Panel自建RustDesk服务器方案实现Windows远程macOS

文章目录缘起RustDesk 基本信息实现原理中继服务器的配置建议中继服务器自建指南准备服务器安装1Panel安装和配置 RustDesk 中继服务防火墙配置和安全组配置查看key下载&安装&配置客户端设置永久密码测试连接 macOS安装客户端提示finder写入失败hbbs和hbbr说明**hbbs…...

编程日记 2025/7/15 4:59:07

nginx学习之路-windows系统安装nginx

文章目录 1. 下载2. 启动3. 验证参考文档 1. 下载官方下载地址：https://nginx.org/en/download.html 可以下载windows版本，如nginx-1.26.2.zip。解压后，加入系统变量。 2. 启动可以使用命令行启动（windows系统自带的cmd可能…...

编程日记 2025/7/15 4:21:23

Paimon_01_241020

1. 概述 1.1. 核心特点统一批处理和流处理（流和批同一套代码）数据湖能力多种引擎平权变更日志生成丰富的表类型（主键表、append-only，有序的流式读取来代替消息队列）模式演化（schema变更） 1…...

编程日记 2025/7/12 23:30:55

人工智能：变革时代的核心驱动力

求各位观众老爷看一看先声明一下，该内容由于篇幅过长，可能会有一些地方存在一些小问题请大家谅解观众老爷们，点个免费的赞和关注呗，您们的支持就是我最大的动力~ 人工智能：变革时代的核心驱动力一、引言在当今…...

编程日记 2025/7/15 5:04:58

【机器学习】工业 4.0 下机器学习如何驱动智能制造升级

我的个人主页我的领域：人工智能篇，希望能帮助到大家！！！👍点赞收藏❤ 随着科技的飞速发展，工业 4.0 浪潮正席卷全球制造业，而机器学习作为这一变革中的关键技术，正以前…...

编程日记 2025/7/13 16:49:00

数据分析-Excel

数据类型和函数初步 Excel中有文本类型和数值类型–但是无法用肉眼分辨出来isnumber来区分是否是数值类型text和value函数可以完成数值类型以及文本类型的转换单元格第一位输入’方式明确输入的是文本sum函数必须是数值类型文本连接-and-or-not-if-mod-max函数字符串的连接…...

编程日记 2025/7/15 5:15:30

Kubernetes第二天

1.pod运行一个容器 1.创建目录 mkdir -p /manifests/pod 2.编写pod资源清单文件 vim 01-myweb.yaml 说明： apiVersion:指的是Api的版本 metadata：资源的元数据 spec:用户期望的资源的运行状态 status：资源实际的运行状态由于拉取远…...

编程日记 2025/7/11 5:22:57

【Java 学习】深度剖析Java多态：从向上转型到向下转型，解锁动态绑定的奥秘，让代码更优雅灵活

💬 欢迎讨论：如对文章内容有疑问或见解，欢迎在评论区留言，我需要您的帮助！ 👍 点赞、收藏与分享：如果这篇文章对您有所帮助，请不吝点赞、收藏或分享，谢谢您的支持&#x…...

编程日记 2025/7/12 20:56:50

Kerberos用户认证-数据安全-简单了解-230403

hadoop安全模式官方文档：https://hadoop.apache.org/docs/r2.7.2/hadoop-project-dist/hadoop-common/SecureMode.html kerberos是什么 kerberos是计算机网络认证协议，用来在非安全网络中，对个人通信以安全的手段进行身份认证。概念&#…...

编程日记 2025/7/15 4:50:21

大中厂面试经验分享：如何使用消息队列（MQ）解决系统问题

在大中型互联网公司中，消息队列（MQ）作为一种关键的分布式系统组件，广泛应用于解决系统中的高并发、异步处理、解耦等问题。在面试中，尤其是针对后端工程师或系统架构师的职位，面试官常常会通过询问消息队列…...

编程日记 2025/7/13 3:57:48

c#String和StringBuilder

目录一，String 1，string的特点： 2，string常用方法 （1）Length （2）Substring() （3）ToUpper() （4）ToLower() （5&…...

编程日记 2025/7/11 4:20:53

【人工智能机器学习基础篇】——深入详解强化学习之常用算法Q-Learning与策略梯度，掌握智能体与环境的交互机制

深入详解强化学习之常用算法：Q-Learning与策略梯度强化学习（Reinforcement Learning, RL）作为机器学习的一个重要分支，近年来在多个领域取得了显著成果。从棋类游戏的人机对战到自主驾驶汽车，强化学习技术展示了其强大…...

编程日记 2025/7/9 22:14:46

jQuery学习笔记2

jQuery 属性操作 <body><a href"http://www.itcast.cn" title"都挺好">都挺好</a><input type"checkbox" name"" id"" checked /><div index"1" data-index"2">我是div&…...

编程日记 2025/7/14 14:39:54

发现API安全风险，F5随时随地保障应用和API安全

分析数据显示，目前超过90%的基于Web的网络攻击都以API端点为目标，试图利用更新且较少为人所知的漏洞，而这些漏洞通常是由安全团队未主动监控的API所暴露。现代企业需要一种动态防御策略，在风险升级成代价高昂、令人警惕且往往无法…...

编程日记 2025/7/15 4:49:02

移动端如何实现上拉加载

一、理解上拉加载的原理上拉加载是一种在移动端很常见的交互方式，其原理是当用户在页面上向上滑动（即滚动条接近底部）时，触发一个加载更多数据的操作。这通常涉及到对滚动事件的监听以及判断滚动位置是否达到了触发加载的阈值。…...

编程日记 2025/7/15 5:06:27

the request was rejected because no multipart boundary was found

文章目录 1. 需求描述2. 报错信息3. 探索过程 1. 使用postman 排除后端错误2. 搜索网上的解决方法3. 解决方法 1. 需求描述想要在前端上传一个PDF 发票，经过后端解析PDF之后，将想要的值自动回填到对应的输入框中 2. 报错信息 org.apache.tomcat.u…...

编程日记 2025/7/11 18:59:58

Android 自定义shell命令

模拟触摸、按键等操作，直接在命令行输入对应命令即可。命令行如何识别并操作此命令，执行操作的是shell程序，还是java程序？是不是可以添加自定义的命令？ 以下在Android13的代码中分析input命令 Android系统中使用了一…...

编程日记 2025/7/14 5:28:54

HTML5滑块（Slider）

HTML5 的滑块（Slider）控件允许用户通过拖动滑块来选择数值。以下是如何实现一个简单的滑块组件的详细说明。 HTML5 滑块组件 1. 基本结构使用 <input type"range"> 元素可以创建一个滑块。下面是基本实现的代码示例： <…...

编程日记 2025/7/15 4:47:51

《SwiftUI 实现点击按钮播放 MP3 音频》

功能介绍点击按钮时，应用会播放名为 yinpin.mp3 的音频文件。使用 AVAudioPlayer 来加载和播放音频。关键点： 按钮触发：点击按钮会调用 playAudio() 播放音频。音频加载：通过 Bundle.main.url(forResource:) 加载音频文件。播…...

编程日记 2025/7/15 5:03:42

表单元素（标签）有哪些？

HTML 中的表单元素（标签）用于收集用户输入的数据，常见的有以下几种： 文本输入框 <input type"text">：用于单行文本输入，如用户名、密码等。可以通过设置maxlength属性限制输入字符数&…...

编程日记 2025/7/15 4:28:03

大型ERP系统GL（总账管理）模块需求分析

主要介绍了GL系统的需求分析，包括系统概述、功能描述、帐薄管理、报表管理、期末处理、财务报表以及凭证的快速输入方式、可用性设计、保存、自动审核和打印等方面的内容。系统概述部分介绍了系统的功能结构和模块流程图。功能描述部分详细描述了系统的基础资料和业…...

编程日记 2025/7/15 4:44:09

SQL常用语句(基础)大全

SQL语句的类型 1.DDL 1.库2.表 2.DML 1.插入数据 insert inot2.删除数据 delete / truncate3.修改数据 update set 3.DQL 1.无条件查询2.查询什么开始到什么结束3.指定条件查询 1.单个条件 ro in2.多个条件 and4.查询不为NULL值 is not null ,为NULL值 is null5.模糊查询 li…...

编程日记 2025/7/11 19:49:18

关于HarmonyOS Next中卡片的使用方法

关于Harmony OS中卡片的使用方法在Harmony OS中，静态卡片是一种非常有用的组件，用于提供应用内功能组件的交互和信息展示。本文将详细介绍如何在Harmony OS中使用静态卡片以及相关的API接口。 1. 概述静态卡片是Harmony OS中的一种交互组件&#xf…...

编程日记 2025/7/10 20:20:19

Retrofit和rxjava 实现窜行请求，并行请求，循环多次请求，递归请求，错误重试

在使用 Retrofit 和 RxJava 时，可以通过多种方式实现多次请求，比如串行请求、并行请求、依赖请求等。以下是一些常见的实现方式： 1. 串行请求（依赖关系） 一个请求的结果作为另一个请求的输入，可以用 flat…...

编程日记 2025/7/11 6:15:16

C# OpenCV机器视觉:目标跟踪

在一个阳光明媚的下午，阿强正在实验室里忙碌，突然他的同事小杨走了进来，脸上挂着一丝困惑。 “阿强，我的目标跟踪项目出了问题！我想跟踪一个移动的物体，但总是跟丢！”小杨一边说，一…...

编程日记 2025/7/3 1:13:03

LeetCode 191 位1的个数

计算正整数二进制表示中汉明重量的两种实现方式对比在编程的世界里，我们常常会遇到一些有趣又实用的小问题，今天就来和大家分享一下如何计算一个正整数二进制表示中设置位（也就是 1 的个数，专业术语叫汉明重量）的问题…...

编程日记 2025/7/14 18:19:21

【软件测试面试】银行项目测试面试题+答案（二）

前言面试题：贷款有哪几种形式? 贷款是指金融机构或其他信贷机构向借款人提供资金，并按照约定的条件和期限收取一定利息的行为。根据贷款的不同形式，贷款可以分为以下几种： 按照还款方式分：分期付款贷款、到期一次…...

编程日记 2025/7/14 18:09:53

分布式消息队列RocketMQ

一、RocketMQ概述 1.1 MQ 概述 MQ，Message Queue，是一种提供消息队列服务的中间件，也成为消息中间件，是一套提供了消息生产、存储、消费全过程API的软件系统。消息即数据 1.2 MQ 用途 MQ的用途总结起来可分为以下三点限流削峰…...

编程日记 2025/7/12 7:02:42

Temporary failure resolving ‘security.ubuntu.com‘

apt-get update 的时候出现： Temporary failure resolving security.ubuntu.com Temporary failure resolving archive.ubuntu.com具体信息： > ERROR [devel 3/17] RUN bash ./install_base.sh 3.12.3 && rm install_base.sh …...

编程日记 2025/7/10 22:15:32

0基础跟德姆（dom）一起学AI 自然语言处理10-LSTM模型

1 LSTM介绍 LSTM（Long Short-Term Memory）也称长短时记忆结构, 它是传统RNN的变体, 与经典RNN相比能够有效捕捉长序列之间的语义关联, 缓解梯度消失或爆炸现象. 同时LSTM的结构更复杂, 它的核心结构可以分为四个部分去解析: 遗忘门输入门细胞状态输出门…...

编程日记 2025/7/9 17:26:07

设计模式创建型建造者模式（Builder Pattern）与常见技术框架应用解析

单例模式（Singleton Pattern），又称生成器模式，是一种对象构建模式。它主要用于构建复杂对象，通过将复杂对象的构建过程与其表示分离，使得同样的构建过程可以创建出具有不同表示的对象。该模式的核心思想是将…...

编程日记 2025/7/13 22:23:59

cJson—json和XML比较

cJson—json和XML比较前言1. 数据结构与表达能力2. 效率（性能）3. 存储占用与传输效率4. 开发难易程度5. 跨平台支持与兼容性6. 灵活性与扩展性7. 错误处理与验证**总结：JSON 与 XML 的优缺点对比选择建议前言在嵌入式设备开发中&#xff…...

编程日记 2025/7/9 8:21:44

【项目】智能BI洞察引擎测试报告

目录一、项目背景BI介绍问题分析项目背景二、项目功能三、功能测试1、登录测试测试用例测试结果 2、注册测试测试用例测试结果出现的bug 3、上传文件测试测试用例测试结果 4、AI生成图表测试测试用例测试结果 5、分析数据页面测试（异步）测试用例测试结…...

编程日记 2025/7/11 18:59:56

基于SpringBoot的野生动物保护发展平台的设计与实现（源码+SQL+LW+部署讲解）

文章目录摘要1. 第1章选题背景及研究意义1.1 选题背景1.2 研究意义1.3 论文结构安排 2. 第2章相关开发技术2.1 前端技术2.2 后端技术2.3 数据库技术 3. 第3章可行性及需求分析3.1 可行性分析3.2 系统需求分析 4. 第4章系统概要设计4.1 系统功能模块设计4.2 数据库设计 5.…...

编程日记 2025/7/10 1:16:26

QEMU网络配置简介

本文简单介绍下qemu虚拟机网络的几种配置方式。通过QEMU的支持，常见的可以实现以下4种网络形式： 基于网桥（bridge）的虚拟网络。基于NAT（Network Addresss Translation）的虚拟网络。QEMU内置的用户模式网…...

编程日记 2025/7/9 22:56:22

wps透视数据表

1、操作首先选中你要的行字段表格 -> 插入 -> 透视数据表 -> 拖动行值（部门）到下方，拖动值（包裹数量、运费）到下方 2、删除选中整个透视数据表 -> delete 如图：...

编程日记 2025/7/14 3:44:50

Modbus知识详解

Modbus知识详解 ## 1.什么是Modbus?**顾名思义**，它是一个Bus（总线），即总线协议。比如串口协议、IIC协议、SPI都是通信协议。你接触到这种协议，相信你所处的行业是工业电子方面或者你的产品用于工业。好了&#xff0c…...

编程日记 2025/7/15 4:43:00

c++字节对齐

字节对齐（Byte Alignment）是指计算机存储器中数据存放的位置必须满足特定的地址要求，以提高内存访问效率。在许多计算机系统中，处理器在读取内存中的数据时，需要按照特定的边界进行访问，这种边界通常是2的幂…...

编程日记 2025/7/14 23:59:01

javaEE-文件内容的读写

目录一.数据流 1.字节流 InputStream的方法： cloes() read() OutPutStream writer()方法 2.字符流 Reader: writer: 代码练习1: 代码练习2: 代码练习3: 一.数据流 java标准库对数据进行了封装,提供了一组类负责进行这些工作. 数据流分为两类:字节流和…...

编程日记 2025/7/12 1:47:47

SWM221系列芯片之电机应用及控制

经过对SWM221系列的强大性能及外设资源，TFTLCD彩屏显示及控制进行了整体介绍后，新迎来我们的电控篇---SWM221系列芯片之电机应用及控制。在微控制器市场面临性能、集成度与成本挑战的当下，SWM221系列芯片以其卓越性能与创新设计，受…...

编程日记 2025/7/13 9:09:15

Mongodb日志报错too many open files，导致mongod进程down

【解决方案】 （1）进入到服务器，执行： ulimit -a 查看：open files这一行的数量，如果查询到的结果是1000左右，那多半是服务器限制。 （2）在当前session窗口执行如下&…...

编程日记 2025/7/4 6:15:03

在 uni-app 中使用 wxml-to-canvas 的踩坑经验总结

在 uni-app 中使用 wxml-to-canvas 的踩坑经验总结 wxml-to-canvas 是一款非常强大的小程序工具，可以将 WXML 转换为 Canvas 绘图，用于生成海报、分享图片等。将其应用于 uni-app 项目中，可以为多端开发带来极大的便利，但也有一些…...

编程日记 2025/6/28 16:48:09

基本算法——回归

目录创建工程加载数据分析属性创建与评估回归模型线性回归回归树评估完整代码结论本节将通过分析能源效率数据集（Tsanas和Xifara，2012）学习基本的回归算法。我们将基于建筑的结构特点（比如表面、墙体与屋顶面…...

编程日记 2025/7/10 17:21:31

NestJS 性能优化：从应用到部署的最佳实践

在上一篇文章中，我们介绍了 NestJS 的微服务架构实现。本文将深入探讨 NestJS 应用的性能优化策略，从应用层到部署层面提供全方位的优化指南。应用层优化 1. 路由优化 // src/modules/users/users.controller.ts import { Controller, Get, UseInter…...

编程日记 2025/7/8 21:28:36

VuePress搭建个人博客

VuePress搭建个人博客官网地址: https://v2.vuepress.vuejs.org/zh/ 相关链接: https://theme-hope.vuejs.press/zh/get-started/ 快速上手 pnpm create vuepress vuepress-starter# 选择简体中文、pnpm等, 具体如下 .../19347d7670a-1fd8 | 69 .../19…...

编程日记 2025/7/10 23:42:55

在AWS Lambda上部署Python应用：从入门到实战

在AWS Lambda上部署Python应用：从入门到实战随着云计算和无服务器架构（Serverless Architecture）在业界的普及，AWS Lambda成为了一个强有力的工具。它让开发者可以部署代码而无需管理服务器，按需运行，按时间计费。AWS Lambda支持多种语言，其中Python作为一门高效、简洁…...

编程日记 2025/7/14 5:46:39