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

数据结构学习笔记：线性表的链式存储详解

news 来源：原创 2025/8/23 14:13:51

bool InitList(LinkList *L) {*L = (LNode*)malloc(sizeof(LNode));(*L)->next = NULL;return true;
}bool insert_head(LinkList L, LNode *new) {new->next = L->next;L->next = new;return true;
}bool insert_tail(LinkList L, LNode *new) {LNode *p = L;while (p->next != NULL) p = p->next;p->next = new;return true;
}

示例操作

int main() {LinkList list;InitList(&list);LNode *node = newnode(11);insert_head(list, node); // 头部插入node = newnode(88);insert_tail(list, node); // 尾部插入// ... 其他操作return 0;
}

二、单向循环链表（Circular Linked List）

定义：链表最后一个节点的next指向头结点，形成循环。

特点：

支持从任意节点开始遍历整个链表。
删除操作需注意头结点的特殊处理。

核心代码

bool InitList(DLinkList *L) {*L = (LNode*)malloc(sizeof(LNode));(*L)->next = *L;return true;
}bool insert_head(LinkList L, LNode *new) {new->next = L->next;L->next = new;return true;
}LNode* delete_tail(LinkList L) {LNode *p = L, *q = L->next;while (q->next != L) {p = q;q = q->next;}p->next = L;return q;
}

三、双链表（Doubly Linked List）

1. 双链表

定义：每个节点包含prev和next指针，支持双向遍历。

特点：

可高效实现插入/删除操作（需同时维护前后指针）。
需额外存储空间。

核心代码

typedef struct DNode {int data;struct DNode *prev, *next;
} DNode, *DLinkList;bool insert_head(DLinkList L, DNode *new) {new->next = L->next;new->prev = L;if (L->next != NULL) L->next->prev = new;L->next = new;return true;
}DNode* delete(DLinkList L, DNode *node) {if (node == L) return NULL;node->prev->next = node->next;if (node->next != NULL) node->next->prev = node->prev;return node;
}

2. 双向循环链表（Circular Doubly Linked List）

定义：双链表最后一个节点的next指向头结点，头结点的prev指向尾节点。

特点：

支持高效双向遍历和循环操作。
操作需处理循环指针。

核心代码

bool InitList(DLinkList *L) {*L = (DNode*)malloc(sizeof(DNode));(*L)->next = *L;(*L)->prev = *L;return true;
}bool insert_head(DLinkList L, DNode *new) {new->next = L->next;new->prev = L;L->next->prev = new;L->next = new;return true;
}DNode* delete_tail(DLinkList L) {DNode *p = L->prev;p->prev->next = L;L->prev = p->prev;return p;
}

四、总结与对比

结构类型	插入/删除时间复杂度	优点	缺点
无头单链表	O(n)	简单	头部操作需特殊处理
有头单链表	O(1)（头插）	操作统一	需额外头结点空间
单向循环链表	O(1)（头插）	支持循环遍历	需处理循环指针
双链表	O(1)（双向操作）	支持双向遍历	空间占用更大
双向循环链表	O(1)（双向操作）	完全循环遍历	实现复杂度最高

关键点总结

头结点的作用：统一操作逻辑，避免空指针问题。
循环链表的优势：遍历无需判断尾节点，适合需要循环遍历的场景。
双链表的适用场景：需要频繁双向遍历或快速删除节点的场景（如浏览器历史记录）。

数据结构学习笔记：线性表的链式存储详解

目录单链表 1.1 无头单链表 1.2 有头单链表单向循环链表双链表 3.1 双链表 3.2 双向循环链表总结与对比一、单链表 1. 无头单链表（Headless Singly Linked List） 定义：链表无头结点，直接由头指针指向第一个数据节点。特点&…...

编程日记 2025/8/23 14:13:51

MyBatis-Plus 详解：快速上手到深入理解

一、前言 🌟 🧩 MyBatis & MyBatis-Plus 是啥关系？ MyBatis 是一个优秀的 ORM 框架（Object Relational Mapping，面向对象关系映射），它让我们可以通过编写 SQL 来操作数据库，同…...

编程日记 2025/8/23 14:09:58

【软件工程大系】净室软件工程

净室软件工程（Cleanroom Software Engineering）是一种以缺陷预防（正确性验证）为核心的软件开发方法，旨在通过严格的工程规范和数学验证，在开发过程中避免缺陷的产生，而非依赖后期的测试和调试。…...

编程日记 2025/8/23 14:08:09

[区块链lab2] 构建具备加密功能的Web服务端

实验目标： 掌握区块链中密码技术的工作原理。在基于Flask框架的服务端中实现哈希算法的加密功能。实验内容： 构建Flash Web服务器，实现哈希算法、非对称加密算法的加密功能。实验步骤： 哈希算法的应用：创建hash…...

编程日记 2025/8/23 14:09:59

2025年- H10-Lc117-560.和为K的子数组（子串）--java版

1.题目描述 2.思路例子1： 3.代码实现 class Solution {public int subarraySum(int[] nums, int k) {// List<Integer> listnew ArrayList<>();// int cnt0;// for(int i0;i<nums.length;i)// {// for(int ji1;j<nums.length;j)// {// …...

编程日记 2025/8/23 14:11:27

肾脏系统触发 “元数据泄漏警报“（蛋白尿+）

肾脏系统触发 "元数据泄漏警报"（蛋白尿） 核心故障模块：肾小球滤过屏障（GlomerularFilter v2.5.0） 漏洞类型：孔径屏障漏洞电荷屏障校验失败 → 元数据（蛋白质）越界泄漏 …...

编程日记 2025/8/23 7:10:36

摄像头的工作原理与应用摄像头的工作原理与应用

一、摄像头的工作原理与应用基本概念 V4L2的全称是Video For Linux Two，其实指的是V4L的升级版，是linux系统关于视频设备的内核驱动，同时V4L2也包含Linux系统下关于视频以及音频采集的接口，只需要配合对应的视频采集设备就可以…...

编程日记 2025/8/23 14:12:40

一个由通义千问以及FFmpeg的AVFrame、buffer引起的bug：前面几帧影响后面帧数据

目录 1 问题描述 2 我最开始的代码----错误代码 3 正确的代码 4 为什么前面帧的结果会叠加到了后面帧上----因为ffmpeg新一帧只更新上一帧变化的部分 5 以后不要用通义千问写代码 1 问题描述某个项目中，需要做人脸马赛克，然后这个是君正的某款芯片…...

编程日记 2025/8/23 14:09:04

MyBatis-动态SQL

MyBatis Plus 作为 MyBatis 的增强工具，简化了 CRUD 操作，但在复杂查询时，仍需使用 MyBatis 的动态 SQL 功能。以下是一些常用的动态标签、用法示例及注意事项： 常用动态标签及用法示例 <if> 标签用途：条件判…...

编程日记 2025/8/23 14:08:08

顺序表(Arraylist)和链表(Linkedlist)

List List是一个接口，继承自Collection。从数据结构角度来说，List就是一个线性表，即用n个相同类型的有限序列，可以在此序列中可以进行增删改查操作。 List是接口不能直接实例化，Linkedlist和Arraylist都实现了List…...

编程日记 2025/8/23 14:06:54

【python】django sqlite版本过低怎么办

方法一：下载最新版本复制上面的内容的链接在服务器上进行操作 wget https://sqlite.org/2025/sqlite-autoconf-3490100.tar.gz tar -zxvf sqlite-autoconf-3490100.tar.gz cd sqlite-autoconf-3490100 ./configure --prefix/usr/local make && make in…...

编程日记 2025/8/23 14:11:26

解决Dify使用Docker Compose部署中无法通过OpenAI插件等国外大模型厂商的插件访问其API的问题

解决Dify使用Docker Compose部署中无法通过OpenAI插件等国外大模型厂商的插件访问其API的问题问题描述在使用Docker Compose部署Dify时，发现无法通过OpenAI等国外大模型厂商的插件访问其API。这主要是因为Docker容器内的网络环境与宿主机不同，导致无…...

编程日记 2025/8/22 1:44:55

【ROS】代价地图

【ROS】代价地图前言代价地图（Costmap）概述代价地图的参数costmap_common_params.yaml 参数说明costmap_common_params.yaml 示例说明global_costmap.yaml 参数说明global_costmap.yaml 示例说明local_costmap.yaml 参数说明local_costmap.yaml 示例说明…...

编程日记 2025/8/21 5:42:13

Deno 统一 Node 和 npm，既是 JS 运行时，又是包管理器

Deno 是一个现代的、一体化的、零配置的 JavaScript 运行时、工具链，专为 JavaScript 和 TypeScript 开发设计。目前已有数十万开发者在使用 Deno，其代码仓库是 GitHub 上 star 数第二高的 Rust 项目。 Stars 数102620Forks 数5553 主要特点内置安全性…...

编程日记 2025/8/20 21:19:49

把城市变成智能生命体，智慧城市的神奇进化

智能交通系统的建立与优化智能交通系统（ITS）是智慧城市建设的核心部分之一，旨在提升交通管理效率和安全性。该系统利用传感器网络、GPS定位技术以及实时数据分析来监控和管理城市中的所有交通流动。例如，通过部署于道路两侧或交…...

编程日记 2025/8/17 21:28:28

青少年编程与数学 02-016 Python数据结构与算法 23课题、分布式算法

青少年编程与数学 02-016 Python数据结构与算法 23课题、分布式算法课题摘要:一、一致性算法Paxos 算法二、领导者选举算法Bully 算法三、分布式锁算法基于 ZooKeeper 的分布式锁四、分布式事务处理算法两阶段提交（2PC） 五、负载均衡算法最少连接法 …...

编程日记 2025/8/23 8:13:50

Windows10系统RabbitMQ无法访问Web端界面

项目场景： 提示：这里简述项目相关背景： 项目场景： 在一个基于 .NET 的分布式项目中，团队使用 RabbitMQ 作为消息队列中间件，负责模块间的异步通信。开发环境为 Windows 10 系统，开发人员按照官…...

编程日记 2025/8/19 20:50:24

人工智能之数学基础：特征值分解与奇异值分解的区别分析

本文重点矩阵分解是线性代数的核心工具，广泛应用于数据分析、信号处理、机器学习等领域。特征值分解与奇异值分解在数学定义、适用范围、几何意义、计算方法、应用场景及稳定性方面存在显著差异。EVD 适用于方阵，强调矩阵的固有属性；SVD 适用于任意矩阵，揭示矩阵的内在结…...

编程日记 2025/8/17 0:30:09

UDP概念特点+编程流程

UDP概念编程流程目录一、UDP基本概念 1.1 概念 1.2 特点 1.2.1 无连接性： 1.2.2 不可靠性 1.2.3 面向报文二、UDP编程流程 2.1 客户端 cli.c 2.2 服务端ser.c 一、UDP基本概念 1.1 概念 UDP 即用户数据报协议（User Datagram Protocol &…...

编程日记 2025/8/23 2:04:30

Go语言实现OAuth 2.0认证服务器

文章目录 1. 项目概述1.1 OAuth2 流程 2. OAuth 2.0 Storage接口解析2.1 基础方法2.2 客户端管理相关方法2.3 授权码相关方法2.4 访问令牌相关方法2.5 刷新令牌相关方法 2.6 方法调用时序2.7 关键注意点3. MySQL存储实现原理3.1 数据库设计3.2 核心实现 4. OAuth 2.0授权码流程…...

编程日记 2025/8/21 10:26:30

【版本控制】idea中使用git

大家好，我是jstart千语。接下来继续对git的内容进行讲解。也是在开发中最常使用，最重要的部分，在idea中操作git。目录在右侧哦。如果需要git命令的详解： 【版本控制】git命令使用大全-CSDN博客一、配置git 要先关闭项目&#xf…...

编程日记 2025/8/21 5:19:34

永磁同步电机控制中，滑模观测器是基于反电动势观测转子速度和角度的？扩展卡尔曼滤波观测器是基于什么观测的？扩展卡尔曼滤波观测器也是基于反电动势吗？

滑模观测器在PMSM中的应用： 滑模观测器是一种非线性观测器，利用切换函数设计，使得状态估计误差迅速趋近于零，实现快速响应和对外部干扰的鲁棒性。在永磁同步电机（PMSM）无传感器控制中，滑模观测…...

编程日记 2025/8/19 6:13:35

十倍开发效率 - IDEA 插件之RestfulBox - API

提高效率不是为了完成更多的任务，而是有充足的时间摸鱼。快速体验 RestfulBox - API 是 IDEA 的插件，适合本地测试接口，完全不需要对项目进行任何以来。接口管理：支持接口扫描、浏览、搜索、跳转、导入和导出。支持接口请求&a…...

编程日记 2025/8/23 1:22:16

HTML、CSS 和 JavaScript 常见用法及使用规范

一、HTML 深度剖析 1. 文档类型声明 HTML 文档开头的 <!DOCTYPE html> 声明告知浏览器当前文档使用的是 HTML5 标准。它是文档的重要元信息，能确保浏览器以标准模式渲染页面，避免怪异模式下的兼容性问题。 2. 元数据标签 <meta> 标签&am…...

编程日记 2025/8/21 8:38:58

人工智能概念股投资：10大潜力标的深度研究

人工智能概念股投资：10大潜力标的深度研究一、人工智能概念股投资的基本概念人工智能（Artificial Intelligence，AI）是指利用计算机程序模拟人类智能的一种技术，通过对数据的分析和学习，实现类似人类思维和…...

编程日记 2025/8/22 21:43:28

centos部署的openstack发布windows虚拟机

‌CentOS上部署的OpenStack可以发布Windows虚拟机‌。在CentOS上部署OpenStack后，可以通过OpenStack平台创建和管理Windows虚拟机。以下是具体的步骤和注意事项： ‌安装和配置OpenStack‌： 首先，确保系统满足OpenStack的最低硬件…...

编程日记 2025/8/19 7:46:19

Fortran 中使用 C_LOC 和 C_F_POINTER 结合的方法来实现不同类型指针指向同一块内存区域

在 Fortran 中，可以使用 C_LOC 和 C_F_POINTER 结合的方法来实现不同类型指针指向同一块内存区域。以下是具体方法和示例： 关键步骤： 获取内存地址：用 C_LOC 获取原始数组的 C 地址。类型转换：用 C_F_POINTER 将地址转…...

编程日记 2025/8/21 5:42:32

两个 STM32G0 I2C 通信异常的案例分析

1. 案例一问题描述客户反馈其产品在使用 STM32G0C1NEY6TR 和一个充电管理 IC 通信时，速率为100KHz 时通信正常，但工作在 400KHz 时，有时会产生 I2C 错误。把 I2C GPIO 配置为推挽输出后产生错误的概率会下降。 2. 案例一问题确认针对客…...

编程日记 2025/8/20 15:26:14

尚硅谷-react[1-6集]

目录步骤 1. devlopment.js 2. react-dom.devopment.js 3. babel.min.js // 将jsx转为js体验 // 这个虚拟dom的内容不能够写引号,单引号双引号 const VDOM <h1>nihao react</h1> // 可以使用括号进行编写 const VDOM1 (<h1>nihao react</h1> )…...

编程日记 2025/8/21 4:26:07

树状数组简单介绍

树状数组简单介绍前言树状数组（Binary Indexed Tree）JavaScript 详细指南一、什么是树状数组？二、核心概念（前置知识）：lowbit 函数三、树状数组的实现1. 初始化树状数组2. 使用示例四、详细原理解释1. 树…...

编程日记 2025/8/22 23:12:47

使用Redis实现分布式限流

一、限流场景与算法选择 1.1 为什么需要分布式限流在高并发系统中，API接口的突发流量可能导致服务雪崩。传统的单机限流方案在分布式环境下存在局限，需要借助Redis等中间件实现集群级流量控制。 1.2 令牌桶算法优势允许突发流量：稳定速…...

编程日记 2025/8/23 7:15:13

【MySQL学习】存储过程

目录一、定义二、基本语法 1.创建存储过程 2.删除存储过程 3.查看存储过程三、控制语句 1.变量声明与赋值四、游标（Cursor） （1）声明游标 （2）处理游标结束 （3）打开游标 …...

编程日记 2025/8/20 12:40:41

Bp靶场 - Jwt

你知道JWT漏洞如何进行攻击利用吗？快来看一看如何利用JWT漏洞进行攻击利用把！https://mp.weixin.qq.com/s/2iBIEGnkiliprsuHyY5Udg...

编程日记 2025/8/22 10:54:51

手机上的APN是什么，该怎么设置

网上说改个APN就可以让网速快几倍，那到底APN是个什么东西，真的能让网速快几倍吗？ APN的作用网络连接基础：APN（接入点名称）是手机连接移动网络的“桥梁”，负责识别运营商网络类型（…...

编程日记 2025/8/19 8:02:30

[bug]langchain agent报错Invalid Format: Missing ‘Action Input:‘ after ‘Action:‘

在学习langchain的agent时候，采用ollama调用本地的deepseek-r1:32b来做一个agent，代码如下： def create_custom_agent():llm ChatOllama(model"deepseek-r1:32b", temperature0.5)memory ConversationBufferWindowMemory(memory…...

编程日记 2025/8/23 1:04:53

blender关联复制与Three.js网格和材质共享验证

blender和three.js小白的学习之路。最近看到Three.js官网上说，模型合并是一个很好的优化性能的方式，因为渲染2000个物体总要比一次性渲染一个模型要来的慢。很有道理！ 但此时就不禁思考一个问题，现有的模型进行合并通过blender…...

编程日记 2025/8/17 20:52:01

Spark宽窄依赖与Join优化：协同划分与非协同划分的底层逻辑

在大数据领域，Spark的性能优化始终是开发者关注的焦点。理解宽依赖（Wide Dependency）和窄依赖（Narrow Dependency）的底层原理，能够帮助我们从根本上优化Join操作的性能。本文将通过这两个核心概念&#xff…...

编程日记 2025/8/19 8:31:51

每日算法-250416

今天我们来探讨两道可以通过贪心算法解决的 LeetCode 题目。什么是贪心算法？ 贪心算法（Greedy Algorithm）是一种在每一步选择中都采取在当前状态下最好或最优（即最有利）的选择，从而希望导致结果是全局最…...

编程日记 2025/8/23 13:05:19

python爬虫降低IP封禁，python爬虫除了使用代理IP和降低请求频率，还有哪些方法可以应对IP封禁？

文章目录前言1. 利用 CDN 节点2. 模拟真实用户行为3. 使用 IP 池轮换策略4. 处理 Cookie 和会话信息5. 分布式爬虫前言除了使用代理 IP 和降低请求频率，以下这些方法也能应对 IP 封禁： Python 3.13.2安装教程（附安装包）Python…...

编程日记 2025/8/17 20:34:32

NLP高频面试题（四十五）——PPO 算法在 RLHF 中的原理与实现详解

近端策略优化（Proximal Policy Optimization, PPO）算法是强化学习领域的一种新颖且高效的策略优化方法，在近年大规模语言模型的人类反馈强化学习（Reinforcement Learning with Human Feedback, RLHF）中发挥了关键作用。本文将以学术严谨的风格，详细阐述 PPO 算法的原理及…...

编程日记 2025/8/18 13:46:50

bert项目解析

读取csv def read_file(file_path):data []label []with open(file_path, "r", encoding"utf-8") as file:reader csv.reader(file)next(reader) # 跳过标题行for row in reader:if len(row) < 2:print(f"跳过不完整行: {row}")continue…...

编程日记 2025/8/21 2:37:52

ubuntu20.04 Android14编译环境配置

ubuntu 更新和必要安装 sudo apt update sudo apt install git sudo apt install python2-minimal sudo update-alternatives --install /usr/bin/python python /usr/bin/python2 1 sudo update-alternatives --install /usr/bin/python python /usr/bin/python3 2 sudo upda…...

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

目录

一、单链表

1. 无头单链表（Headless Singly Linked List）

核心代码

示例操作

2. 有头单链表（Singly Linked List with Header）

核心代码

示例操作

二、单向循环链表（Circular Linked List）

核心代码

三、双链表（Doubly Linked List）

1. 双链表

核心代码

2. 双向循环链表（Circular Doubly Linked List）

核心代码

四、总结与对比

关键点总结

相关文章：