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

C语言数据结构——详细讲解双链表

news 来源：原创 2025/7/27 20:02:30

从单链表到双链表：数据结构的演进与优化

前言
一、单链表回顾
二、单链表的局限性
三、什么是双链表
四、双链表的优势
- 1.双向遍历
- 2.不带头双链表的用途
- 3.带头双链表的用途
五、双链表的操作
- 双链表的插入操作
- - （一）双链表的尾插操作
  - （二）双链表的头插操作
  - （三）双链表在指定位置之后插入数据
- 双链表的删除操作
- - （一）双链表的尾删操作
  - （二）双链表的头删操作
  - （三）双链表删除指定位置数据

前言

在数据结构的广袤天地里，链表作为一种重要的线性数据结构，以其独特的存储方式和灵活的操作特性，在众多编程场景中发挥着关键作用。今天，我们就来深入探讨一下从单链表到双链表的发展历程，看看双链表是如何在单链表的基础上应运而生，并解决了单链表所面临的一些问题。

一、单链表回顾

首先，我们来回顾一下单链表的基本结构。单链表是由一系列节点组成的数据结构，每个节点包含两部分：数据域和指针域。数据域用于存储具体的数据，指针域则存储指向下一个节点的指针，通过这样的指针链接，各个节点依次相连，形成了一条链表。
单链表不带头单向不循环，是链表结构中较为基础的一种形式，与带头节点的单链表不同，不带头节点的单链表在进行操作时，第一个节点就直接存储了实际的数据，没有专门设置一个额外的头节点来简化某些操作逻辑。

以下是带头单链表和不带头单链表的图片

在这里插入图片描述

以上这些图片均表示单链表

例如，我们有一个简单的单链表存储整数数据，节点结构可以定义如下

typedef struct ListNode 
{int data;struct ListNode *next;
} ListNode;

单链表在很多场景下都非常有用，它能够方便地进行动态内存分配，实现数据的灵活存储和操作，比如插入和删除节点等操作相对数组来说更加灵活，不需要移动大量元素

二、单链表的局限性

然而，单链表也存在一些局限性：
单向遍历：

单链表的指针只能指向一个方向，也就是只能从表头顺着指针依次访问到表尾的节点

删除操作的不便:

当我们想要删除单链表中的某个节点时，如果只知道要删除节点的指针（而不是它的前驱节点指针），操作起来会比较麻烦,，往往需要从头开始遍历链表去找到前驱节点，这同样会影响操作的效率。

为了克服单链表的这些局限性，我们就引入了双链表

在这里插入图片描述

三、什么是双链表

双链表的每个节点除了包含数据域和指向下一个节点的指针域外，还增加了一个指向前一个节点的指针域。也就是说，双链表的节点结构可以定义如下：

在这里插入图片描述

typedef struct DoublyListNode 
{int data;struct DoublyListNode *prev;struct DoublyListNode *next;
} DoublyListNode;

在这个结构中，**prev 指针指向当前节点的前一个节点，next 指针指向当前节点的下一个节点。**这样一来，双链表就具备了双向遍历的能力。

双链表可以分为带头节点和不带头结点

不带头节点的双链表
结构特点：

1.链表的第一个节点就直接存储实际的数据元素，不存在一个专门作为 “头” 的额外节点。
2.每个节点除了数据域外，有两个指针域，一个指向前驱节点（prev 指针），一个指向后继节点（next 指针）

带头结点的双链表
结构特点：

1.有一个专门的头节点，这个头节点的数据域一般不存储实际的数据（当然也可以根据具体需求赋予特殊含义，但通常为空数据域），主要作用是方便链表的各种操作。
2.头节点同样有两个指针域，prev 指针一般指向 NULL（因为它是表头，前面没有节点了），next 指针指向链表中的第一个实际存储数据的节点。

四、双链表的优势

1.双向遍历

从表头到表尾遍历：和单链表类似，我们可以通过每个节点的 next 指针依次访问后续节点，从而实现从表头到表尾的遍历。

删除操作的便利性

在双链表中删除一个节点就变得更加容易了。假设我们要删除节点 p，我们可以直接通过 p 的 prev 和 next 指针来完成删除操作，而不需要像单链表那样去专门寻找它的前驱节点

总结一下带头和不带头有什么用

2.不带头双链表的用途

节省内存空间：

每一个节点都实实在在地用于存储数据及相关指针，不存在一个仅为了方便操作而占据空间但通常不存储实际有效数据的头节点。

体现数据原始性

3.带头双链表的用途

简化操作逻辑：
插入无论是头插、尾插还是指定位置插入，由于有头节点的存在，不需要针对链表为空的情况单独设计特殊的处理逻辑。
删除进行头删、尾删或指定位置删除时，操作逻辑相对统一，不用特别考虑链表为空时删除操作的特殊变化。
遍历遍历链表时，从头节点的下一个节点开始顺着 next 指针向后遍历（正向遍历）以及从链表末尾顺着 prev 指针向前遍历（反向遍历）的逻辑较为清晰、简单，不用像不带头双链表那样，正向遍历要从第一个实际存储数据的节点开始，反向遍历要先找到末尾节点。

五、双链表的操作

双链表的插入操作

（一）双链表的尾插操作

void LTTPushFront(LTNode* head, int x)
{assert(head);LTNode* newnode = new LTNode;newnode->data = x;newnode->next = head;head = newnode;// 打印链表printList(head);
}

head 为双链表的头结点
x为要插入的数值

插入节点的步骤

LTNode* newnode = new LTNode创建新节点
newnode->data = x初始化新节点的数据
newnode->next = head
这行代码将新节点的next指针指向当前的头节点head。这样，新节点就指向了原来的第一个节点
head = newnode
这行代码将头节点head更新为新节点newnode。这样，新节点就成为了链表的新头节点。

（二）双链表的头插操作

// 头插操作
void LTPushFront(LTNode* head, int x) 
{assert(head);LTNode* newnode = buyNode(x);newnode->next = head->next;newnode->prev = head;head->next->prev = newnode;head->next = newnode;
}

newnode->next = head->next;
newnode->prev = head;
第一行代码将新节点newnode的next指针指向当前头节点head的下一个节点（即原来链表中的第一个节点）。
第二行代码将新节点newnode的prev指针指向头节点head
head->next->prev = newnode;
将原来链表中第一个节点（即head->next）的prev指针指向新节点newnode。这一步是为了让原来的第一个节点知道它的前一个节点变成了新节点
head->next = newnode;
将头节点head的next指针指向新节点newnode。这一步是为了让头节点指向新插入的节点，从而使新节点成为链表中的第一个节点

（三）双链表在指定位置之后插入数据

// 在pos位置之后插入数据
void LTInsert(LTNode* pos, int x) {assert(pos);LTNode* newnode = buyNode(x);newnode->next = pos->next;newnode->prev = pos;if (pos->next) {pos->next->prev = newnode;}pos->next = newnode;
}

newnode->next = pos->next;：
将新节点newnode的next指针指向pos节点的下一个节点。
newnode->prev = pos;
将新节点newnode的prev指针指向pos节点
if (pos->next) { pos->next->prev = newnode; }：
如果pos节点有下一个节点（即pos->next不为NULL），那么将pos的下一个节点的prev指针指向新节点newnode。
这一步是为了保持双链表的双向连接关系
最后将pos节点的next指针指向新节点newnode，完成新节点在pos节点之后的插入操作

双链表的删除操作

（一）双链表的尾删操作

// 尾删
void LTPopBack(LTNode* head) 
{assert(!LTEmpty(head));LTNode* del = head->prev;LTNode* prev = del->prev;prev->next = head;head->prev = prev;delete del;
}

LTNode* del = head->prev;
双链表通常有一个头节点，尾节点是头节点的前一个节点，所以这里head->prev就是尾节点，将其赋值给del
LTNode* prev = del->prev;，找到尾节点del的前一个节点prev
prev->next = head;，将尾节点的前一个节点的next指针指向头节点，这样就把尾节点从链表中移除了。
head->prev = prev;，同时更新头节点的prev指针指向新的尾节点（原来尾节点的前一个节点）

（二）双链表的头删操作

// 头删操作
void LTpopFront(LTNode* head) {assert(!LTEmpty(head));LTNode* del = head->next;head->next = del->next;if (del->next) {del->next->prev = head;}delete del;
}

LTNode* del = head->next;头节点的下一个节点就是要删除的第一个数据节点，将其赋值给del
head->next = del->next;，将头节点的next指针指向要删除节点del的下一个节点，这样就把del从链表中移除了。
if (del->next) { del->next->prev = head; }，如果del有下一个节点（即del不是尾节点），那么将del的下一个节点的prev指针指向头节点

（三）双链表删除指定位置数据

// 删除指定位置数据
void LTEarse(LTNode* pos) {assert(pos);pos->prev->next = pos->next;if (pos->next) {pos->next->prev = pos->prev;}delete pos;
}

pos->prev->next = pos->next;，将pos节点的前一个节点的next指针指向pos节点的下一个节点，这样就把pos从链表中移除了。
if (pos->next) { pos->next->prev = pos->prev; }，如果pos有下一个节点，那么将pos的下一个节点的prev指针指向pos的前一个节点

文章到这里就结束了，感谢你的阅读，喜欢的话记得三连

在这里插入图片描述

C语言数据结构——详细讲解双链表

从单链表到双链表：数据结构的演进与优化前言一、单链表回顾二、单链表的局限性三、什么是双链表四、双链表的优势1.双向遍历2.不带头双链表的用途3.带头双链表的用途五、双链表的操作双链表的插入操作（一）双链表的尾插操作（二&a…...

编程日记 2025/7/27 20:02:30

经验笔记：Git 中的远程仓库链接及上下游关系管理

Git 中的远程仓库链接及上下游关系管理 1. 远程仓库的链接信息当你克隆一个远程仓库时，Git 会在本地仓库中记录远程仓库的信息。这些信息包括远程仓库的 URL、默认的远程名称（通常是 origin），以及远程仓库中的所有分支和标签。…...

编程日记 2025/7/26 12:09:41

Swift闭包的本质

1 闭包的本质其实是一个引用类型：存储在堆空间上，由堆分配空间，且生命周期由ARC（自动引用计数机制）管理 2 捕获值：闭包会捕获上下文使用到的变量（引用类型会保持引用关系）&#xff…...

编程日记 2025/7/24 3:42:09

【SKFramework框架核心模块】3-2、音频管理模块

推荐阅读 CSDN主页GitHub开源地址Unity3D插件分享QQ群：398291828小红书小破站大家好，我是佛系工程师☆恬静的小魔龙☆，不定时更新Unity开发技巧，觉得有用记得一键三连哦。一、前言【Unity3D框架】SKFramework框架完全教程《全…...

编程日记 2025/7/26 14:00:50

常用Rust日志处理工具教程

在本文中，我想讨论Rust中的日志。通过一些背景信息，我将带您了解两个日志库：env_logger和log4rs。最后，我将分享我的建议和github的片段。 Rust log介绍 log包是Rust中日志API的事实标准，共有五个日志级别&#xff1…...

编程日记 2025/7/27 19:50:56

深入理解索引（二）

1.引言在数据库和数据结构中，索引（Index）是一种用于提高数据检索速度的重要机制。本文将详细深入介绍索引。 2. 为什么要使用索引大家在使用索引之前一定要搞清楚使用索引的目的，因为索引的不当使用可能不但起不到正向作用&a…...

编程日记 2025/7/26 22:04:08

Python 开发工具 -- PyCharm 简介

一、PyCharm 简介 PyCharm 是由 JetBrains 打造的一款 Python IDE。 PyCharm 具备一般 Python IDE 的功能，比如：调试、语法高亮、项目管理、代码跳转、智能提示、自动完成、单元测试、版本控制等。另外，PyCharm 还提供了一些很好的功能用…...

编程日记 2025/7/22 5:27:25

C# 属性学习理解记录

字段和属性左边字段，右边属性拓展，属性安全： 1、设置public private 和protected 等，只读，只写， 2、在get set 方法时，验证，异常时抛出错误...

编程日记 2025/6/29 1:19:51

使用chrome 访问虚拟机Apache2 的默认页面，出现了ERR_ADDRESS_UNREACHABLE这个鸟问题

本地环境主机MacOs Sequoia 15.1虚拟机Parallels Desktop 20 for Mac Pro Edition 版本 20.0.1 (55659)虚拟机-操作系统Ubuntu 22.04 服务器版本最小安装开发环境编辑器编译器调试工具数据库http服务web开发防火墙Vim9Gcc13Gdb14Mysql8Apache2Php8.3Iptables 第一坑数…...

编程日记 2025/7/25 16:22:39

【大数据学习 | Spark-Core】Spark的分区器(HashPartitioner和RangePartitioner)

之前学过的kv类型上面的算子 groupby groupByKey reduceBykey sortBy sortByKey join[cogroup left inner right] shuffle的 mapValues keys values flatMapValues 普通算子，管道形式的算子 shuffle的过程是因为数据产生了打乱重分，分组、排序、join等…...

编程日记 2025/7/8 13:54:49

第六届国际科技创新学术交流大会（IAECST 2024）暨第四届物流系统与交通运输国际学术会议（LSTT 2024）

重要信息会议官网：www.lstt.org 大会时间：2024年12月6-8日大会地点：中国-广州大会简介第六届国际科技创新学术交流大会暨第四届物流系统与交通运输国际学术会议（LSTT 2024）将于2024年12月6-8日在广州举办&…...

编程日记 2025/7/26 19:08:32

看Threejs好玩示例，学习创新与技术(ogl)

本文标题可能看的你莫名奇妙，什么是ogl？ogl是一个新的三维引擎库，可以简单任务是非常简化的ThreeJS。下面图是它的一个示例，可见虽然它是一个麻雀，但五脏还是比较全的。 1、先说OGL OGL的代码非常简单，主要…...

编程日记 2025/7/26 11:11:01

读书笔记_《创华为.任正非传》_精华书摘

人生经历 43岁，开始创建华为爷爷:金华火腿乡间厨师父亲: 1910年生，北平民大经济系读书->职业学校任教->国民党兵工厂会计，组织读书会(读书会后来有很多人在新中国成立后成为高级干部。) 母亲: 高中毕业，乡村教师&#xf…...

编程日记 2025/7/21 9:04:41

4.4 MySQL 触发器（Trigger）

触发器是一种特殊的数据库对象，在特定事件（如INSERT、UPDATE或DELETE）触发时自动执行定义好的操作。它可以帮助我们实现更高效的数据管理和业务规则的约束。 1. 简介 1.1 什么是触发器触发器（Trigger）是由用户定义的…...

编程日记 2025/7/27 0:30:50

遗传算法（Genetic Algorithm, GA）

简介遗传算法（Genetic Algorithm, GA）是一种基于自然选择和遗传机制的优化算法，由 John Holland 于20世纪70年代提出。它是一种模拟生物进化过程的启发式搜索算法，被广泛应用于函数优化、机器学习、调度问题等领域。代码说明 …...

编程日记 2025/7/26 15:32:36

CentOS8.5.2111（7）完整的Apache综合实验

一、实验目标 1.掌握Linux系统中Apache服务器的安装与配置； 2.掌握个人主页、虚拟目录、基于用户和主机的访问控制及虚拟主机的实现方法。二、实验要求练习使用linux系统下WEB服务器的配置方法。三、实验背景重庆工程学院为筹备“重庆工程大学”特申请了c…...

编程日记 2025/7/26 23:12:28

flink学习（3）——方法的使用—对流的处理（map，flatMap，filter）

map 数据 86.149.9.216 10001 17/05/2015:10:05:30 GET /presentations/logstash-monitorama-2013/images/github-contributions.png 83.149.9.216 10002 17/05/2015:10:06:53 GET /presentations/logstash-monitorama-2013/css/print/paper.css 83.149.9.216 10002 17/05/20…...

编程日记 2025/7/25 4:49:43

Feed流系统重构：架构篇

重构对我而言，最大的乐趣在于解决问题。我曾参与一个C#彩票算奖系统的重构，那时系统常因超时引发用户投诉。接手任务时，我既激动又紧张，连续两天几乎废寝忘食地编码。结果令人振奋，算奖时间从一小时大幅缩短至十分钟。…...

编程日记 2025/7/22 21:24:26

YOLOv11融合[NeurlS2022]递归门控卷积gnconv模块及相关改进思路

YOLOv11v10v8使用教程： YOLOv11入门到入土使用教程 YOLOv11改进汇总贴：YOLOv11及自研模型更新汇总《HorNet: Efficient High-Order Spatial Interactions with Recursive Gated Convolutions》一、模块介绍论文链接：https://arxiv.org…...

编程日记 2025/7/26 16:34:54

java: itext 5.5 create pdf

/*** encoding: utf-8* 版权所有 2024 ©涂聚文有限公司* 许可信息查看： https://github.com/itext/itext-publications-examples-java/blob/develop/src/main/java/com/itextpdf/samples/sandbox/fonts/FreeSansBold.java* 描述：https://mvnreposit…...

编程日记 2025/7/22 8:30:30

EF Core学习笔记二

一、新建.net core的控制台项目二、安装Entity Framework Core 我们使用的数据库是Sqlite，所以我们需要的程序包是Microsoft.EntityFrameworkCore.Sqlite。如果想了解更多EF Core NuGet包，请参考：EF Core NuGet 包 | Microsoft Learn Install-Package Microsoft.Entit…...

编程日记 2025/7/21 22:13:41

快速排序【hoare版】

目录介绍算法思路函数实现函数声明确定基准值创建新函数创建循环找数据（right，left） 交换左右数据交换条件设置外部循坏条件设置初步总结代码循环条件完善内层循环的完善外层循环的完善相遇值大于keyi 相遇值等于k…...

编程日记 2025/7/25 12:20:14

day03（单片机高级）RTOS

目录 RTOS(实时操作系统) 裸机开发模式轮询方式前后台（中断方式） 改进（前后台（中断））定时器裸机进一步优化裸机的其他问题 RTOS的概念什么是RTOS 为什么要使用 RTOS RTOS的应用场景 RTOS的…...

编程日记 2025/7/24 18:43:52

vue中v-if和v-show的区别

文章为本菜鸡学习过程中遇到的问题记录，不是专业的，如有问题和不足还请大佬指正 >参考文章文章目录前言1、v-if2、v-show3、v-if和v-show的区别前言问题描述： 在完成表单验证任务的学习过程中，发现在使用v-show隐藏元素后…...

编程日记 2025/7/22 17:15:07

MacOS通过VMware Fusion安装windows 11问题汇总

环境虚拟机，VMware Fusion 13.6.1本地机器，ARM芯片的Mac，系统版本14.5Windows系统镜像，Window11 ARM 64 bit 安装卡在WiFi连接界面适合我本地环境的解决步骤为： 1、系统设置网络共享我开启的是en5，这…...

编程日记 2025/7/25 5:28:03

Stable Diffusion的解读（二）

Stable Diffusion的解读（二） 文章目录 Stable Diffusion的解读（二）摘要Abstract一、机器学习部分1. 算法梳理1.1 LDM采样算法1.2 U-Net结构组成 2. Stable Diffusion 官方 GitHub 仓库2.1 安装2.2 主函数2.3 DDIM采样器2.4 Unet 3…...

编程日记 2025/7/27 17:07:38

十五届蓝桥杯赛题-c/c++ 大学b组

握手问题很简单，相互牵手即可，但是要注意，第一个人只能与其他49个人牵手，所以开头是加上49 #include <iostream> using namespace std; int main() {int cnt0;for(int i49;i>7;i--){cnti;//cout<<i<<&quo…...

编程日记 2025/7/18 22:24:56

NFS搭建

NFS搭建单节点安装配置服务器安装配置启动并使NFS服务开机自启客户端挂载查看是否能发现服务器的共享文件夹创建挂载目录临时挂载自动挂载双节点安装配置服务器安装配置服务端配置NFS服务端配置Keepalived编辑nfs_check.sh监控脚本安装部署RsyncInofity 客户端单节点安装配置…...

编程日记 2025/7/24 18:15:16

【贪心算法第二弹——2208.将数组和减半的最小操作数】

1.题目解析题目来源 2208.将数组和减半的最小操作数——力扣测试用例 2.算法原理(贪心策略) 3.实战代码 class Solution { public:int halveArray(vector<int>& nums) {priority_queue<double> hash;double sum 0.0;for(auto e : nums){hash.push(e);sum …...

编程日记 2025/7/25 19:52:36

ByteBuffer 与 ByteBuf 的对比与优缺点分析

在 Java 网络编程和高性能 I/O 场景中，ByteBuffer 和 ByteBuf 是两种重要的缓冲区处理工具。ByteBuffer 是 Java NIO 标准库的一部分，而 ByteBuf 是由 Netty 框架提供的增强缓冲区工具。在实际开发中，选择哪一种取决于场景需求和性能目标。 …...

编程日记 2025/7/23 13:12:49

SpringBoot 集成 html2Pdf

一、概述： 1. springboot如何生成pdf，接口可以预览可以下载 2. vue下载通过bold如何下载 3. 一些细节：页脚、页眉、水印、每一页得样式添加二、直接上代码【主要是一个记录下次开发更快】模板位置 1. 导入pom包 <dependency><g…...

编程日记 2025/7/26 23:17:39

【IDEA】插件篇

环境：Mac M ，IDEA 2024.2.4 一、汉化 & 汉化后转回英文 1、汉化 IntelliJ IDEA -> Preferences -> Plugins -> MarketPlace，输入 chinese，点击安装，安装完成后重启IDE 2、汉化后转回英文 IntelliJ …...

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

librdns一个开源DNS解析库

原文地址：librdns一个开源DNS解析库 – 无敌牛欢迎参观我的个人博客：无敌牛 – 技术/著作/典籍/分享等介绍 librdns是一个开源的异步多功能插件式的解析器，用于DNS解析。源代码地址：GitHub - vstakhov/librdns: Asynchrono…...

编程日记 2025/7/23 4:46:41

数据结构【带环单链表】

在单链表中可能会存在一种情况，某一结点在经过几次转移之后回到了自己本身，这种情况就称之为带环链表。对于带环链表，我们不能轻易对其进行遍历，遍历可能会导致产生死循环。带环链表的逻辑图如下所示：（这…...

编程日记 2025/7/26 18:40:20

CodiMD导出pdf失败或无中文

CodiMD导出pdf失败，弹出文件保存窗口，有个pdf文件能下载，但是保存的时候提示“网站出问题了”，实际到服务器上看会发现docker崩溃了。解决办法： 使用最新的CodiMD镜像，如nabo.codimd.dev/hackmdio/hackmd:…...

编程日记 2025/7/17 12:38:10

基于Java Springboot高校教务管理系统

一、作品包含源码数据库设计文档万字PPT全套环境和工具资源部署教程二、项目技术前端技术：Html、Css、Js、Vue、Element-ui 数据库：MySQL 后端技术：Java、Spring Boot、MyBatis 三、运行环境开发工具：IDEA/eclipse 数据…...

编程日记 2025/7/24 12:27:04

大数据调度组件之Apache DolphinScheduler

Apache DolphinScheduler 是一个分布式易扩展的可视化 DAG 工作流任务调度系统。致力于解决数据处理流程中错综复杂的依赖关系，使调度系统在数据处理流程中开箱即用。主要特性易于部署，提供四种部署方式，包括Standalone、Cluster、Docker和…...

编程日记 2025/7/24 20:10:55

Python 快速入门（上篇）❖ Python基础知识

Python 基础知识 Python安装**运行第一个程序：基本数据类型算术运算符变量赋值操作符转义符获取用户输入综合案例：简单计算器实现Python安装** Linux安装： yum install python36 -y或者编译安装指定版本：https://www.python.org/downloads/source/ wget https://www.pyt…...

编程日记 2025/7/21 9:22:38

JAVA实现将PDF转换成word文档

POM.xml <?xml version"1.0" encoding"UTF-8"?> <project xmlns"http://maven.apache.org/POM/4.0.0" xmlns:xsi"http://www.w3.org/2001/XMLSchema-instance"xsi:schemaLocation"http://maven.apache.org/POM/4.0.…...

编程日记 2025/7/21 1:11:31

Python学习29天

二分查找 # 定义函数冒泡排序法从大到小排列 def bbble_sort(list):# i控制排序次数for i in range(len(list) - 1):# j控制每次排序比较次数for j in range(len(list) - 1 - i):if list[j] < list[j 1]:list[j], list[j 1] list[j 1], list[j] # 定义二分查找函数 def…...

编程日记 2025/7/24 18:22:50

FreeSWITCH 简单图形化界面35 - 使用python脚本

FreeSWITCH 简单图形化界面35 - 使用python脚本测试环境1、mod_python编译2、Python编写拨号规则(dialplan)测试一下不带参数带参数 3、使用Python执行freeSWITCH的API测试一下 4、Python执行session API测试一下 5、Python编写聊天规则(chatplan)测试一下 6、Python执行messa…...

编程日记 2025/7/26 8:36:24

基于AIRTEST和Jmeter、Postman的自动化测试框架

基于目前项目和团队技术升级，采用了UI自动化和接口自动化联动数据，进行相关测试活动，获得更好的测试质量和测试结果。...

编程日记 2025/6/27 21:12:27

web-03

CSS回顾选择器标签选择器标签{}ID选择器标签中定义ID属性。 #ID值{}类选择器标签中使用class属性 .类名{}关于DIV/span div任意的大小的长方形，大小css： width, height控制。—换行 span-- 一行内 CSS常用属性 width/height 宽度/高度定义&…...

编程日记 2025/7/25 5:52:24

MySQL 死锁

一、引言在 MySQL 数据库的使用过程中，死锁问题就像一颗隐藏在暗处的 “定时炸弹”，平时可能感觉不到它的存在，但一旦触发，就可能导致数据库事务无法正常推进，严重影响系统的性能和可用性。对于开发人员和数据库管理员…...

编程日记 2025/7/27 6:38:37

M｜大脑越狱

rating: 7.0 豆瓣: 7.6 上映时间: “2015” 类型: M悬疑导演: 约瑟夫怀特 Joseph White 主演: 亚历山大欧文 Alexander Owen爱德华富兰克林 Edward Franklin 国家/地区: 英国片长/分钟: 20分钟 M｜大脑越狱想法不错，但是逻辑比较一般。属于…...

编程日记 2025/7/26 22:52:23

CSS3_媒体查询（十一）

CSS3_响应式布局 1、媒体样式在不同媒体上显示不同的样式。常用阈值： 小于768px：小屏幕；768px-992px：中等屏幕；992px-1200px：大屏幕；大于1200px：超大屏幕。 <!DOCTYPE html>…...

编程日记 2025/7/23 22:18:28

Spring |（四）IoC/DI配置管理第三方bean

文章目录 📚数据源对象管理🐇环境准备🐇实现Druid管理🐇实现C3P0管理 📚加载properties文件🐇第三方bean属性优化🐇读取单个属性学习来源：黑马程序员SSM框架教程_SpringSpringMVCMa…...

编程日记 2025/7/22 11:44:05

Qt桌面应用开发第六天（鼠标事件定时器事件定时器类事件分发器事件过滤器）

目录 1.1鼠标进入和离开enterEvent\leaveEvent 1.2鼠标按下释放和移动mousePressEvent\mouseReleaseEvent\mouseMoveEvent 1.3定时器事件timerEvent 1.4定时器类QTimer 1.5事件分发器event 1.6事件过滤器eventFilter 1.1鼠标进入和离开enterEvent\leaveEvent 事件&#x…...

编程日记 2025/7/27 15:52:42

MySQL-存储过程

目录一、存储过程定义二、存储过程创建 1、变量的定义 2、存储过程的分支语句 2.1 双分支IF语句 2.2 多分支IF语句 3、存储过程的循环语句三、存储过程调用四、存储过程显示和删除一、存储过程定义存储过程（Stored Procedure）是一种在数…...

编程日记 2025/7/23 23:05:41

数据指标与标签在数据分析中的关系与应用

导读：分享数据指标体系的文章很多，但讲数据标签的文章很少。实际上，标签和指标一样，是数据分析的左膀右臂，两者同样重要。实际上，很多人分析不深入，就是因为缺少对标签的应用。今天系统的讲解下…...

编程日记 2025/7/25 19:37:07

从单链表到双链表：数据结构的演进与优化

前言

一、单链表回顾

二、单链表的局限性

三、什么是双链表

四、双链表的优势

1.双向遍历

2.不带头双链表的用途

3.带头双链表的用途

五、双链表的操作

双链表的插入操作

（一）双链表的尾插操作

（二）双链表的头插操作

（三）双链表在指定位置之后插入数据

双链表的删除操作

（一）双链表的尾删操作

（二）双链表的头删操作

（三）双链表删除指定位置数据

相关文章：