LeetCode--链表

数据结构之链表完全解析：从原理到实战应用

一、链表的核心概念1.链表的定义链表（LinkedList）是一种通过指针连接节点的线性数据结构。每个节点包含两部分：数据域：存储具体数据（如整数、字符串等）。

·2025-07-05 13:08

基于多线程实现链表快排

链表的splice函数与std::partition函数详解一、链表的splice函数：高效的节点迁移操作splice是std::list和std::forward_list特有的成员函数，用于在链表之间高效迁移节点

醇醛酸醚酮酯·2025-07-05 12:58

力扣 hot100 Day32

19.删除链表的倒数第N个结点给你一个链表，删除链表的倒数第n个结点，并且返回链表的头结点。

·2025-07-05 09:10

力扣 hot100 Day33

24.两两交换链表中的节点给你一个链表，两两交换其中相邻的节点，并返回交换后链表的头节点。你必须在不修改节点内部的值的情况下完成本题（即，只能进行节点交换）。

qq_51397044·2025-07-05 09:10

力扣 hot100 Day31

2.两数相加给你两个非空的链表，表示两个非负的整数。它们每位数字都是按照逆序的方式存储的，并且每个节点只能存储一位数字。请你将两个数相加，并以相同形式返回一个表示和的链表。

·2025-07-05 09:10

单调栈总结

例题基础版1)LeetCode739.每日温度2)LeetCode496.下一个更大元素I3)LeetCode503.下一个更大元素II4)LeetCode901.股票价格跨度5)LeetCode1019.链表中的下一个更大节点

qq_43344375·2025-07-05 07:30

数据结构之队列：原理与应用

一、基本原理队列是一种特殊的线性表队列是一个有序表(可以用数组或链表实现)遵循“先来先服务”的原则，它只允许在表的前端（队头）进行删除操作，在表的后端（队尾）进行插入操作(一)核心操作入队（Enqueue

·2025-07-05 06:52

队列和栈--链表，数组的实现

一，队列队列的逻辑含义：队列（Queue）是一种先进先出（FIFO,FirstInFirstOut）的数据结构，意味着队列中的元素按照它们进入队列的顺序依次处理。即，最先被添加到队列中的元素最先被移除。队列的基本操作：入队（Enqueue）：将一个元素添加到队列的末尾。出队（Dequeue）：从队列的头部移除一个元素。查看队头元素（Front/Peek）：获取队列头部的元素，但不移除它。判断队列是

醇醛酸醚酮酯·2025-07-05 05:11

C++STL容器：链表介绍与使用

目录一、链表概念介绍C++中链表的实现与使用1.手写链表的定义（无方法）2.STL库容器：list(双向链表)与forward_list（单向链表）listlist构造方法list增、删、查list的正向与逆向迭代器

背影疾风·2025-07-04 22:32

单链表的“指定位置插入”算法代码

【单链表的指定位置插入算法代码】#includeusingnamespacestd;structLNode{chardata;LNode*next;};typedefstructLNode*LinkList

hnjzsyjyj·2025-07-04 21:25

二叉树展开为链表C++

给你二叉树的根结点root，请你将它展开为一个单链表：展开后的单链表应该同样使用TreeNode，其中right子指针指向链表中下一个结点，而左子指针始终为null。

·2025-07-04 19:44

BM2 链表内指定区间反转

目录题目链接题目解题思路代码题目链接链表内指定区间反转_牛客题霸_牛客网题目解题思路只是比第一题多了一个范围,有两个思路一：先移动到要逆序的位置前一个固定,然后逐个往后移动并且讲当前位置的指针移动到固定位置的相邻就近的后面即可二

·2025-07-04 17:00

顺序表、链表、栈和队列总结

目录顺序表链表栈队列总结补充顺序表实现链表实现栈实现队列实现顺序表、链表、栈和队列都是线性数据结构，但它们在管理和访问数据方面有不同的特点和用途。

Ljw...·2025-07-04 16:48

c++ 的标准库 --- std::

下面列举一些最常用的：常用的std::标准库类型1.容器类（用来存放一组数据）std::vector //动态数组，类似Java的ArrayListstd::list //双向链表std::deque

消失的旧时光-1943·2025-07-04 16:47

2024年09月CCF-GESP编程能力等级认证C++编程五级真题解析

一、单选题（每题2分，共30分）第1题下面关于链表和数组的描述，错误的是（）。A.数组大小固定，链表大小可动态调整。B.数组支持随机访问，链表只能顺序访问。

码农StayUp·2025-07-04 11:41

22. Java JUC源码分析系列笔记-JDK1.8的ConcurrentHashMap

3.2.3.第一次进来table为空，所以需要初始化table3.2.3.1.使用CAS加锁防止多线程同时初始化table3.2.3.2.其他线程让出CPU直到扩容完毕3.2.4.第二次进来table不为空，链表肯定为空

Thinker QAQ·2025-07-04 10:39

数据结构大项目

项目：基于链表的通信录管理意义：对于一个通信录来说，要管理联系人的信息，包括编号，姓名，性别，电话。

2301_147258369·2025-07-04 09:57

6月17日作业

一、双向循环链表的操作1.创建//1、创建双向链表node_pcreate_loop_double(){node_pH=(node_p)malloc(sizeof(node));if(H==NULL)returnNULL

2301_147258369·2025-07-04 09:27

select、poll和epoll的区别

文章目录概要一、多路复用I/O模型的诞生1.1多线程或进程方式1.2通过数组，链表等方式保存socketfd，不断轮询二、select三、poll四、epoll五、小结六、参考概要在Unix五种I/O模型一文中

pigfu·2025-07-03 19:27

【C++】std::vector 全面指南

std::vector是C++标准模板库(STL)中最常用的动态数组容器，相比原始数组和链表具有显著优势：特性std::vector原始数组链表动态大小✅自动扩容❌固定大小✅动态增长内存局部性✅连续存储

nanguochenchuan·2025-07-03 13:14

链表经典练习题及题解（c++)

前言：记录遇到的链表类题目，总结题解方法，加深对链表的理解，题目均来自在线平台。

紫色幽灵魔·2025-07-03 09:12

力扣网C语言编程题：快慢指针来解决 “寻找重复数”

快慢指针（FastandSlowPointers）是一种在链表或数组中高效检测环、查找中点或特定位置的算法技巧。其核心思想是使

魏劭·2025-07-03 09:41

教育技术学读计算机论文的提示词

我现在正在学习阅读计算机科学领域的算法论文，但我的基础比较薄弱（了解编程基础如变量、循环、函数，了解一点数据结构和算法概念如数组、链表、排序，但对高级术语和数学证明不熟悉）。

东方-教育技术博主·2025-07-03 02:18

数据结构day6——内核链表

在Linux内核开发中，链表是最基础且重要的数据结构之一。

LZA185·2025-07-03 00:34

数据结构day2

/a.out三、顺序存储的优缺点3.1优点3.2缺点四、线性表的链式存储：4.1链式存储简介4.2关于单向链表的c语言描述4.3单项列表的功能函数一、Makefile关于makefile介绍请查看这篇文章

LZA185·2025-07-03 00:03

数据结构：链表和二叉树的应用和算法设计

、CSDN新星导师、全栈领域创作新星创作者、51CTO(Top红人+专家博主)、github开源爱好者（go-zero源码二次开发、游戏后端架构https://github.com/Peakchen）链表

鱼弦·2025-07-02 17:39

Java基础集合框架之Set框架之LinkedHashSet

LinkedHashSetLinkedHashSet构造方法LinkedHashSet底层数据结构及实现原理LinkedHashSet核心特性有序性插入顺序排序伪访问顺序排序(LRU)元素唯一性底层数据结构:[哈希桶+(链表或红黑树

骑牛小道士·2025-07-02 16:05

Go：LinkedList链表(附完整源码)

Go：LinkedList链表packageLinkedListtypeNodestruct{dataintnext*Node}typeLinkedListstruct{head*Node}func(list

源代码大师·2025-07-02 16:33

删除链表的倒数第 N 个结点

题目：思考：删除倒数第n个节点，首先要找到倒数第n+1个节点采用双指针，可以快速找到要额外注意头结点的特殊情况使用额外空间pre作为新的空白头结点，便于处理实现：classSolution{public:ListNode*removeNthFromEnd(ListNode*head,intn){ListNode*pre=newListNode();pre->next=head;ListNode*p

迷鹿鲲·2025-07-02 12:36

链表入门题目

1.链表的反转：给出关联列表的头结点，请你反转链表——>力扣206//单链表定义publicstaticclassListNode{intvalue;publicListNodenext;publicListNode

Plan-C-·2025-07-02 10:48

【一文搞清楚指针结构体还有单链表】

可直接使用测试，开车稳稳的数据结构基础指针结构体链表//结构体与指针-油门踩到底，一口气讲他个水落石出#include#include#includestruct{charname[50];intage

DevangLic·2025-07-02 09:41

2023年JAVA面试题【Redis/Elasticsearch】

GJH-JAVA·2025-07-02 08:33

2025年Java后端面试必刷题：场景题与八股文高频考点

一、高频八股文面试题Java基础篇HashMap与ConcurrentHashMap的区别HashMap非线程安全，JDK1.8后采用数组+链表/红黑树结构ConcurrentHashMap线程安全，JDK1.8

小凡敲代码·2025-07-02 08:02

链表重排序问题

链表重排序问题（1→2→…→n变为1→n→2→n-1→…）问题分析这道题目要求我们将一个链表从1→2→...→n重排为1→n→2→n-1→...的形式，并且要求空间复杂度为O(1)。

VictorWuuu·2025-07-02 03:29

深入理解HashMap：从数据结构到高并发战场

HashMap的答卷：核心武器：数组+链表/红黑树灵魂算法：哈希函数(HashFunction)扩容策略：负载因子(LoadF

达利源·2025-07-02 01:18

B树和B+树的区别

这种结构使得B+树在查询的的时候效率更稳定2.B+树的叶子节点之间形成了双向链表，使得范围查询性能更好

嗨，正在熬夜的你·2025-07-02 01:44

【力扣—剑指 Offer（第 2 版）简单题目解析汇总】

简单题目解析汇总】说明1、基本字符串数组数组-排序矩阵/模拟枚举2、算法动态规划深度优先搜索广度优先搜索递归分治记忆化搜索快速选择二分查找3、基础数据结构树（二叉树）二叉搜索树栈队列堆（优先队列）哈希表链表

Wupke·2025-07-01 13:53

Program received signal SIGSEGV问题解决

ProgramreceivedsignalSIGSEGV问题解决前几天在写数据结构实验的时候遇到一个地方卡壳，导致几天没进展，心情弄的很烦躁项目场景：相关背景：在进行数据结构实验过程中，是采用菜单的形式进行链表的操作部分代码如下

DDDDDouble·2025-07-01 12:47

【C++ STL】容器——unordered_set详解

1.unordered_set的基本特点底层实现：基于哈希表（通常是哈希桶+链表或开放地址法）。元素唯一性：不允许存储重复元素。无序存储：元素的存储顺序不

RichardK.·2025-07-01 10:32

【数据结构与算法】单向链表(添加节点、顺序添加节点、更新节点、删除节点、反转链表、获取链表长度、获取倒数第几个节点、打印链表、反转打印链表)

目录1.单向链表的介绍2.带head头的单向链表实现1.单向链表的介绍单向链表是有序的列表。

·2025-07-01 08:56

链表中插入新的节点

/*节点结构体定义*/structxLIST_ITEM{TickType_txItemValue;/*辅助值，用于帮助节点做顺序排列*/structxLIST_ITEM*pxNext;/*指向链表下一个节点

李解49·2025-07-01 08:56

在单向链表中插入节点——C语言基础

向单向链表插入节点前言：链表的插入过程就是把新建的节点插入到已有的链表中，鉴于此种理解，也可以把链表的创建看做是一种特殊的插入节点过程，但是具体来说，链表的插入较于链表的创建来说稍复杂一些。

FifthDesign·2025-07-01 08:22

链式队列的定义与实现

1.链式队列链式队列是一种同时带有队头指针和队尾指针的单链表，头指针指向队头结点，尾指针指向队尾结点。

爱吃萝卜的猪·2025-07-01 06:45

数据结构循环队列C++实现

和栈一样，队列的存储形式也有两种，基于数组的存储表示和基于链表的存储表示。本文先实现基于数组的存储队列，也叫顺序队列。

只需倾听·2025-06-30 21:36

趣味数据结构之——链

那么对于链来说，我们则是一维链上的一维生物，所能知道的所有信息(即我们能看到的)就只有链定义的信息(比如指向自己当前位置的指针，指向下一个或上一个节点的指针)(这里面的看到，意指我们所掌握的指针)//这是双链表

慢慢走路·2025-06-30 20:28

day03 链表part01

203.移除链表元素使用dummy辅助，使用cur来遍历cur遍历到要操作节点的前一个节点。

hwt819·2025-06-30 18:17

day04 链表part02

24.两两交换链表中的节点想不明白的时候，画图会很直观。写好操作的伪代码，按照伪代码写。

·2025-06-30 18:17

OneMessage：打造高效跨平台消息框架

它集成了红黑树、链表、队列、CRC

蒋闯中Errol·2025-06-30 16:05

【C++指南】C++ list容器完全解读（三）：list迭代器的实现与优化

.博客主页：倔强的石头的CSDN主页Gitee主页：倔强的石头的gitee主页⏩文章专栏：《C++指南》期待您的关注文章目录引言一、普通迭代器：链表的“导航指针”1.1迭代器的本质1.2迭代器与链表的关系二

倔强的石头_·2025-06-30 15:24

数据结构进阶 - 第二章线性表

408考研大纲线性表的基本概念线性表的实现顺序存储链式存储线性表的应用概念区分基本概念线性结构：一种元素间的逻辑关系，一对一线性表：一种抽象数据类型，其元素的逻辑结构为线性结构顺序表：线性表的顺序存储链表

an_胺·2025-06-30 13:16

推荐频道