LeetCode-链表

4_双向链表【C语言实现】

双向链表概念对链表而言，双向均可遍历是最方便的，另外首尾相连循环遍历也可大大增加链表操作的便捷性。因此，双向循环链表，是在实际运用中是最常见的链表形态。
╮壞孩子的天·2025-04-08 21:20

双向链表C语言实现

双向链表实现（带头结点版）双向链表的实现与单链表类似，在这里使用C语言实现，主要包括头插法插入节点，删除节点以及创建空链表抽象数据结构ADT定义双向链表与单链表的区别在于多了一个指向上一个节点的指针prevtypedefstruct_Node
望年阁·2025-04-08 21:49

C语言双向链表的实现

链表有很多分类，比如单向还是双向，循环还是不循环等等。根据这些分类，链表有8种分类。双向链表是其中最复杂的链表。
しかし118114·2025-04-08 21:18

leetcode138.随机链表的复制

随机链表的复制问题分析1.复制节点并插入到原节点后面：2.复制随机指针：3.分离原链表和新链表：代码实现1.初始化指针和变量：2.复制节点：3.复制随机指针：4.分离链表：5.返回新链表的头节点：随机链表的复制问题分析链表中的每个节点包含三个属性
泽0202·2025-04-08 20:48

数据结构之队列

队列队列的实现与应用：基于链表的队列详解一、队列的基本概念二、基于链表的队列实现1.队列初始化2.队列入队3.检查队列是否为空4.队列出队5.获取队列头部元素6.获取队列尾部元素7.获取队列大小8.销毁队列三
泽0202·2025-04-08 20:17

团体程序设计天梯赛题解（L2）

L2-001紧急救援L2-002链表去重L2-003月饼L2-004这是二叉搜索树吗？
无尽的罚坐人生·2025-04-08 19:40

C++自学笔记

链表（list）是一种物理存储单元上非连续的
大可爱家的小可爱·2025-04-08 18:31

深度解析LinkedList工作原理

与ArrayList基于数组的实现不同，LinkedList采用链表结构，这使得它在某些操作上具有独特的优势。
顾林海·2025-04-08 17:53

[初阶数据结构】顺序表

本文收录于初阶数据结构系列，本专栏主要是针对时间、空间复杂度，顺序表和链表、栈和队列、二叉树以及各类排序算法，持续更新！相关专栏C++及Linux正在发展，敬请期待！
爱编程的小马.·2025-04-08 14:04

【数据结构初阶】顺序表和链表

常见的线性表：顺序表、链表、栈、队列、字符串......顺序表是使用一组连续的存储单元依次存储线性表的数据元素。链表则是通过节点将数据元素链接起来，节点包含数据域
舞武零落·2025-04-08 14:04

[数据结构]二叉树中求结点的祖先

在二叉链表表示的二叉树中（值域为字符型），查找值为x的结点的所有祖先结点并输出。
Asteroid_PZX·2025-04-08 08:50

解决有向图中节点出度和入度计算问题

解决有向图中节点出度和入度计算问题引言邻接链表表示法邻接链表的数据结构创建图添加边计算节点的出度伪代码C代码计算节点的入度伪代码C代码时间复杂度示例结论引言在图论中，有向图是一种重要的数据结构，用于表示元素之间的方向性关系
醉心编码·2025-04-08 05:34

【数据结构】图的存储结构：十字链表和邻接多重表

除此之外还有链式存储结构，包括邻接表、十字链表和邻接多重表。其中邻接矩阵和邻接表最常用。
至肝主义圈毛君·2025-04-08 05:04

36 | 链表

链表一、链表的概念链表（LinkedList）是一种常见的数据结构，用于存储一系列元素。
小刘要努力。·2025-04-08 04:27

Redis的跳表：高效实现有序集合

跳表是一种基于链表的数据结构，具有快速的查找、插入和删除操作，适用于有序集合的实现。本文将深入探讨Redis的跳表实现原理、优势和应用场景，帮助读者更好地理解和应用Redis中的跳表。
良月柒·2025-04-08 04:26

【每日算法】Day 16-1：跳表（Skip List）——Redis有序集合的核心实现原理（C++手写实现）

解锁O(logn)高效查询的链表奇迹！今日深入解析跳表的数据结构设计与实现细节，从基础概念到Redis级优化策略，彻底掌握这一平衡树的优雅替代方案。
longlong int·2025-04-08 04:24

合并零之间的节点 遍历链表

2181.合并零之间的节点today2181.合并零之间的节点题目描述给你一个链表的头节点head，该链表包含由0分隔开的一连串整数。链表的开端和末尾的节点都满足Node.val==0。
忍界英雄·2025-04-08 01:11

6-1-3 单链表结点和

6-1-3单链表结点和给出单链表类型定义。本题要求实现2个函数，创建单链表并统计所有结点的累加和。
黄油烤菠萝·2025-04-07 22:52

Day83 | 灵神 | 快慢指针 回文链表

Day83|灵神|快慢指针回文链表234.回文链表234.回文链表-力扣（LeetCode）思路：昨天虽然重排链表没想出来但是有了昨天的思路，这道题的思路立马就显而易见了找中间节点然后翻转后半段，然后一个一个对比
为了前进而后退，为了走直路而走弯路·2025-04-07 12:20

华为OD机试 - 寻找链表的中间结点（Python/JS/C/C++ 2024 E卷 100分）

2025华为OD机试题库（按算法分类）：2025华为OD统一考试题库清单（持续收录中）以及考点说明（Python/JS/C/C++）。专栏导读本专栏收录于《华为OD机试真题（Python/JS/C/C++）》。刷的越多，抽中的概率越大，私信哪吒，备注华为OD，加入华为OD刷题交流群，每一题都有详细的答题思路、详细的代码注释、3个测试用例、为什么这道题采用XX算法、XX算法的适用场景，发现新题目，随
哪 吒·2025-04-07 10:08

链表算法的技巧和方法

常用技巧：1、画图2、引入虚拟的头节点3、不要害怕浪费空间，要勇于定义变量，eg:当链表的插入和删除的时候，为了便于结构体指针的连续性，就需要定义一个新的结构体指针，能更加方便；4、使用快慢双指针（适用于
会飞的涂涂·2025-04-07 09:58

leetcode-代码随想录-链表-环形链表Ⅱ

题目题目链接：142.环形链表II-力扣（LeetCode）给定一个链表的头节点head，返回链表开始入环的第一个节点。如果链表无环，则返回null。
luckyme_·2025-04-07 01:07

leetcode-代码随想录-链表-移除链表元素

题目链接：203.移除链表元素-力扣（LeetCode）给你一个链表的头节点head和一个整数val，请你删除链表中所有满足Node.val==val的节点，并返回新的头节点。
luckyme_·2025-04-07 01:07

【MySQL】InnoDB的索引为什么用B+树而不用B树？

2.范围查询更优：叶子结点形成双向链表，适合WHEREid>100这类查询。3.数据稳定性好：所有数据都在叶子结点，查询时间复杂度稳定为O(logn)。
熏鱼的小迷弟Liu·2025-04-07 01:36

数据结构与算法代码实战讲解之：双指针算法

1.背景介绍双指针算法（TwoPointerAlgorithm）又称为快慢指针算法、龟兔赛跑算法等，一般用于求链表、数组、矩阵中的某些特定元素或子序列的某种信息。
AI天才研究院·2025-04-06 13:27

Java算法专题--双指针思想

二.双指针思想双指针法是一种常用于解决数组或链表中的问题的算法技巧。它主要
04Koi.·2025-04-06 13:55

考研数据结构（每日一题）day24

考研数据结构（每日一题）题目：用单链表保存m个整数，结点的结构为[data][link]，且|data|link!=NULL){m=p->link->data>0?
DTRblank·2025-04-06 13:54

146. LRU 缓存 && 带TTL的LRU缓存实现(拓展)

LRU缓存方法一:手动实现双向链表+哈希表structNode{intval;intkey;Node*prev;Node*next;Node(inta,intb):key(a),val(b),prev(
cq.gi·2025-04-06 13:52

[ 3分钟算法 ] | 递归搜索题目 : 翻转链表(递归版)

目录1.题目链接：2.思路分析：思路一：从宏观上看思路二：将链表看成一颗树3.代码1.题目链接：LCR024.反转链表2.思路分析：思路一：从宏观上看让当前节点后面的链表先逆置，并且把头节点返回让当前节点添加到逆置后的链表后面即可思路二
编码小笨猪·2025-04-06 10:34

大厂算法面试 7 天冲刺：第2天-链表算法深度解析 - 高频面试题与Java实战

第2天：链表算法-问题分析与Java实现1.问题分析问题1：反转链表问题描述给定一个单链表的头节点head，反转该链表并返回其头节点。
工一木子·2025-04-06 09:21

中等-LeetCode面试题 02.05 链表求和

题目来源：链表求和给定两个用链表表示的整数，每个节点包含一个数位。这些数位是反向存放的，也就是个位排在链表首部。编写函数对这两个整数求和，并用链表形式返回结果。
这个东西不好和你解释，因为我是菜狗·2025-04-06 08:46

面试题02.05 链表求和

思路遍历，当一个链表为空时，置0于另一个链表及进位符想加当最高位产生进位时，根据carry位的状态，增加一个节点。/***Definitionforsingly-linkedlist.
LETTINGFLY·2025-04-06 08:15

Java集合深度解析之LinkedList

Java集合深度解析之LinkedListLinkedList简介ArrayList源码剖析几点总结LinkedList简介LinkedList是基于双向循环链表（从源码中可以很容易看出）实现的，除了可以当做链表来操作外
gprike·2025-04-06 08:15

d202541

目录一、分隔链表二、旋转链表三、删除链表中重复的数字一、分隔链表用两个list存一下小于和大于等于x的节点最后串起来就行publicListNodepartition(ListNodehead,intx
学也不会·2025-04-06 07:42

06-31-自考数据结构（20331）- 查找技术-哈希表例题分析

哈希表考题主要涵盖四大类型：1)函数设计类（如除留余数法计算地址，需掌握质数p的选择技巧）；2)冲突处理类（线性探测法要解决堆积现象，链地址法需绘制链表结构）；3)性能分析类（重点计算ASL，理解装填因子
大泽九章·2025-04-06 01:01

数据结构：二叉树（三）·（重点）

如图所示：链式结构⼆叉树的链式存储结构是指，⽤链表来表⽰⼀棵⼆叉树，即⽤链来指⽰元素的逻辑关系。通常的⽅法是链表中每个结点由三个域组成，数据域和左右指针域，左右指针分别⽤来给出该结点
神里流~霜灭·2025-04-06 01:29

谈谈常见的数据结构（如数组、链表、栈、队列、哈希表、树、图）及其应用场景

一、数组（Array）定义：连续存储相同类型数据的线性结构，支持随机访问。应用场景：列表渲染、数据缓存、算法处理代码示例：//数组基本操作constarr=[1,2,3,4];arr.push(5);//O(1)平均时间复杂度arr.pop();//O(1)arr.shift();//O(n)不推荐高频使用arr.unshift(0);//O(n)//数组遍历优化//推荐写法（减少属性查找）for
程序员黄同学·2025-04-06 00:24

代码随想录-015-LeetCode206.反转链表

目录前言题目1.翻转链表(双指针法)思路2.本题思路分析：3.算法实现4.算法分析5.算法坑点前言“代码随想录”刷题记录。总结笔记均会放在“算法刷题-代码随想录”该专栏下，以下为原文的链接。
请叫我Oscar·2025-04-05 22:38

【随想录6 】环形链表与回文链表总结(带正确性证明)

个人认为链表这部分的算法相对简单，笔试中需要ac，面试需要能说明白为什么这么操作能保证其结果正确性就好了。
尔等同学·2025-04-05 22:37

leetcode题解整理---链表

leetcode题解整理---链表本文记录leetcode网站中笔者认为优质的题解（持续更新）题号题目链接题解链接328奇偶链表题解
LeeYJ-cs·2025-04-05 22:06

代码随想录 leetcode-数据结构刷题笔记

移除元素1.2.2删除有序数组中的重复项1.2.3移动01.2.4比较含退格的字符串1.2.5有序数组的平方1.3滑动窗口1.3.1长度最小的子数组1.3.2水果成篮1.3.3最小覆盖字串1.4螺旋矩阵二、链表
csdn_dzh·2025-04-05 22:35

移除链表元素 思路以及思考过程

在学校学习期间，链表的学习被我忽略了，从今天开始从0学习。
Jay_See·2025-04-05 21:05

LeetCode热题100记录-【链表】

链表160.相交链表思考：只要p1和p2不相等就一直在循环里，因为就算都为null也会走到相等记录：需要二刷publicclassSolution{publicListNodegetIntersectionNode
爪娃侠·2025-04-05 21:04

LRU 缓存机制

LRUCache的常见实现方式是：哈希表+双向链表。那为什么不是哈希表+数组了。因为数组的查找和替换是O(N)级别的，所以需要使用双向链表。
Wu_Candy·2025-04-05 18:48

Swift实现LRU缓存淘汰算法

LRU=LeastRecentlyUsed，最近最少使用使用的数据结构：链表，哈希表使用的编程语言：Swift思路描述：维护一个有序链表（我使用的双向链表）靠近尾部的节点则在时间上越早被访问当有新数据时
weixin_34037173·2025-04-05 18:47

Redis 五种数据类型及底层数据结构详解

目录Redis数据类型概览String类型及底层实现2.1简单动态字符串（SDS）Hash类型及底层实现3.1哈希表（HashTable）3.2压缩列表（Ziplist）List类型及底层实现4.1双向链表
一休哥助手·2025-04-05 18:13

使用 Swift 实现 LRU 缓存淘汰策略

二、为什么用「哈希表+双向链表」功能使用的结构原因快速查找key哈希表(dict)O(1)时间复杂度快速移动元素到头部双向链表O(1)移除/插入节点，无需整体移动元素快速删除最旧元素链表尾部淘汰尾节点指针指向最久未使用项
依旧风轻·2025-04-05 18:10

基于LRU算法的高效缓存管理与Python实现【LRU缓存淘汰策略的原理与应用】

算法的高效缓存管理与Python实现【LRU缓存淘汰策略的原理与应用】1.LRU算法原理1.1数据结构选择2.Python实现2.1基本思路2.2代码实现2.3代码分析2.4复杂度分析3.优化和扩展3.1使用双向链表与哈希表实现
步入烟尘·2025-04-05 01:22

深度学习，机器学习所涵盖的100多个基本概念总结

、NLP算法八、强化学习一、基础算法-Hashmap、Trie树-二分查找及其变形-各大排序算法-冒泡排序、选择排序、插入排序、快速排序、归并排序、堆排序、桶排序-复杂度（最优、最差、平均），稳定性-链表
fpga和matlab·2025-04-04 19:43

oracle拉链表实现原理,数据仓库-拉链表+增量表抽取的实现

所以本篇文章主要解决两个问题1：问题一怎么再HIVE里实现拉链表2：问题二怎么再没有数据更新时间字段的情况下获取增量数据(个人认为这个方式也是一种通用的方式)一：拉链表是什么？使用场景？实现原理？
红茶漫山·2025-04-04 15:17
上一页 14 15 16 17 18 19 20 21 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他