双线链表

数据结构1.0（基础）

逻辑结构and物理结构第二章、数据结构基本介绍2.1、数组（Array）2.2、堆栈（Stack）2.3、队列（Queue）2.4、链表（LinkedList）2.5、树（Tree)2.6、散列表（Hashtable
Network porter·2024-02-19 14:56

哈希表的实现（2）：拉链法实现哈希表

拉链法：拉链法就是让哈希表里的元素存的是一个单链表指针，然后像链表一样头插哈希值相同的元素到同一个位置上。如图所示：二，哈希表的实现1，定义节点再stl库里
Niu_brave·2024-02-19 14:55

lesson19-2 《数据结构与算法》P35Q36拆分单链表

题目描述：编写算法将单链表L1拆成两个表，其中以L1为头的链表保持原来向后的链接，另一个以L2为头的链表，其链接方向与L1相反，L1包含原链表的奇数序号结点，L2包含原链表的偶数序号结点。
csdner1998·2024-02-19 13:08

[数据结构（C语言）]单链表的定义，实现初始化、创建、插入、增、删、改、查等基本操作

采用链式存储结构的线性表称为链表。链表有单链表、循环链表和双向链表等多种类型。链表中，不仅需要存储每个数据元素，还需存储其直接后继的存储地址，这两部分数据信息组合起来称为结点。
渡过晚枫·2024-02-19 13:04

数据结构——lesson3单链表介绍及实现

目录1.什么是链表？
大耳朵土土垚·2024-02-19 13:31

单链表逆序输出（递归）

将单链表逆序输出对于单链表逆序输出不改变链表结构可以考虑使用递归实现。递归输出的主要思路为：先输出除当前节点外的后继子链表，然后输出当前结点。
Stephen_Curry___·2024-02-19 12:17

单(双)链表的基础概念与实现讲解

目录单链表：1.单链表概念：2.单链表的实现：1.单链表的打印与销毁：2.单链表的头插尾插：3.单链表的头删尾删：4.单链表的查找与更改：5.单链表的任意位置插入删除：6.测试用例及注意事项：双链表：1
枫挽月·2024-02-19 10:47

Java集合篇之深入解析LinkedList

除了在做算法题的时候我们会用到它之外，在实际的开发工作中我们极少使用它，就连它的创造者都说：“Iwroteit，andIneveruseit”，想想颇有点好笑，但这并不影响我们去学习它，个人认为它底层的链表逻辑对于我们代码思想的培养还是挺有帮助的
液态不合群·2024-02-19 10:54

C++初阶(十一) list

2.list的底层是双向链表结构，双向链表中每个元素存储在互不相关的独立节点中，在节点中通过指针指向其前一个元素和后一个元素。
质点994·2024-02-19 10:53

707 设计链表——dummyHead好用

我算是知道dummyHead虚假头节点的妙处了，addAtHead的时候，不用判断链表是否为空，直接把新节点往dummyHead后面一连就可以注意链表的长度要实时更新！
雨枪幻。·2024-02-19 10:03

【lesson52】 线程概念

而structvm_area_struct也要用链表结构管理起来
(unstoppable)·2024-02-15 10:07

算法分类合集

算法分类合集ACM所有算法数据结构栈，队列，链表哈希表，哈希数组堆，优先队列双端队列可并堆左偏堆二叉查找树Treap伸展树并查集集合计数问题二分图的识别平衡二叉树二叉排序树线段树一维线段树二维线段树树状数组一维树状数组
weixin_30784945·2024-02-15 09:14

ACM算法分类（要学习的东西还很多）

ACM所有算法数据结构栈，队列，链表哈希表，哈希数组堆，优先队列双端队列可并堆左偏堆二叉查找树Treap伸展树并查集集合计数问题二分图的识别平衡二叉树二叉排序树线段树一维线段树二维线段树树状数组一维树状数组
还是太年轻·2024-02-15 09:11

ACM算法目录

ACM所有算法数据结构栈，队列，链表哈希表，哈希数组堆，优先队列双端队列可并堆左偏堆二叉查找树Treap伸展树并查集集合计数问题二分图的识别平衡二叉树二叉排序树线段树一维线段树二维线段树树状数组一维树状数组
龍木·2024-02-15 09:41

单链表的快速排序

最近保研成功,没啥事情在看Java,所以处于新学习的状态,也没怎么写博客,不过正好有朋友问到关于链表的快排的问题,所以我也了解了一下,顺便在这里做个记录,同时开个头,以后也要多写点博客了,毕竟这一年都没啥事情
lwj_ow·2024-02-15 08:20

DS：单链表实现队列

入队列：进行插入操作的一端称为队尾出队列：进行删除操作的一端称为队头二、单链表实现队列队列可以用数组实现，也可以用链表实现，但是链表会稍微优势一点，因为涉及到出队列的时候是在队列头出的，如果是数组实现的话
✿ ༺小陈在拼命༻✿·2024-02-15 06:51

DS:二叉树的链式结构及实现

而二叉树的链式结构即用链表结构来存储二叉树，这里就没有什么限制了，所有的二叉树都可以用链式结构来存储，因为链式结构存在两个指针分别指向自己的左右孩子，无论是少了左孩子还是少了右孩子，只需要让相应的指针指向
✿ ༺小陈在拼命༻✿·2024-02-15 06:51

结束 代码随想录 链表章节（下一张

环形链表II首先，先判断有没有环，像物理相对速度一样只要相对速度为1那么快指针绝对会在环里追上慢指针，最后x和z的距离其实最后两个index总会相遇，相遇的点就是入口classSolution{public
自律即自由w·2024-02-15 03:51

牛客周赛 Round 31

序号2是输入x，将元素x删除思路：刚一拿到这一题你会想到是链表，但是链表是根据idx（第几个插入的数进行添加删除的）但这里是具体的数值，我们可以引入一个mapkey是原本的数，val是它对应i
iceztong·2024-02-15 02:07

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

leetcode19.删除链表的倒数第N个结点题目思路建立虚头节点fast首先走n+1步，因为只有这样同时移动的时候slow才能指向删除节点的上一个节点（方便做删除操作）代码classSolution:
lanlinbuaa·2024-02-15 02:36

环形链表 II

leetcode142.环形链表II题目思路集合法将节点存入set，若重复出现则说明是环快慢指针法分别定义fast和slow指针，从头结点出发，fast指针每次移动两个节点，slow指针每次移动一个节点
lanlinbuaa·2024-02-15 02:36

反转链表

leetcode206.反转链表题目代码新链表逐个存储提取单个节点，添加到新链表的头结点处classSolution:defreverseList(self,head:Optional[ListNode
lanlinbuaa·2024-02-15 02:36

链表相交【双指针】

LeetCode面试题02.07.链表相交文章目录LeetCode面试题02.07.链表相交1.题目2.思路3.代码实现1.题目2.思路要注意的是：1.如果两链表相交，从相交点到表尾都是相同的结点，即合二为一了
青山的青衫·2024-02-15 02:36

链表相交

面试题02.07.链表相交题目来源：https://leetcode-cn.com/problems/intersection-of-two-linked-lists-lcci/1.题目给定两个（单向）
代码叶·2024-02-15 02:06

链表相交

leetcode面试题02.07.链表相交题目思路方案一：使用哈希表储存一个链表节点，在另一个链表进行查询是否有相同节点方案二：统计两个链表长度，然后末尾对齐，判断是否有相同节点代码使用哈希表set#Definitionforsingly-linkedlist
lanlinbuaa·2024-02-15 02:35

链表相交

先将链表A中的的节点都放入哈希表，然后依次放入链表B中的节点，如果当前节点在哈希表中已存在证明链表相交。
PZHU_CG_csdn·2024-02-15 02:35

链表相交

LeetCode面试题02.07.链表相交这道题本身属于简单题，但是我愣是看了半天的题目，才把题目看懂。
程序员的账号·2024-02-15 02:35

LinkedHashMap源码简读

2、实际上，LinkedHashMap是通过双向链表和散列表这两种数据组合实现的。LinkedHashMap中的“Linked”实际上指的是双向链表，并非指“用链表法解决散列冲突”。
tinyvampirepudg·2024-02-15 02:36

软考25-上午题-图2

一、图的存储图的基本存储结构：邻接矩阵、邻接链表。1-1、邻接矩阵用矩阵来表示图中顶点之间的关系。示例1：有向图的邻接矩阵示例2：无向图的邻接矩阵无向图的邻接矩阵是对称的！！！
ruleslol·2024-02-15 01:58

前端面试题集锦——算法

前端面试题集锦——算法线性表链表链表是由多个元素组成的列表，链表中的元素储存不连续，用next指针连接在一起。数组：增删非数组元素需要移动元素。
捣蛋龙·2024-02-15 00:48

前端面试题——JS实现反转链式表

前言反转单向链表就是将整个单链表的数据进行倒序的过程。例如，如果反转之前的单链表是0->1->2->3，那么反转之后的单链表应该是3->2->1->0。
_Minato_·2024-02-15 00:17

单链表的增删改查（C语言）

链表的概念和结构概念概念：链表是一种物理存储结构上非连续、非顺序的存储结构，数据元素的逻辑顺序是通过链表中的指针链接次序实现的。
暗暗十分·2024-02-14 23:37

顺序表和链表面试题

(2)删除有序数组中的重复项(3)合并两个有序数组链表(1)删除链表中等于给定值val的所有节点(2)反转一个单链表(3)合并两个有序链表(4)链表的中间结点(5)链表中倒数第k个结点(6)分割链表(7
el psy congroo·2024-02-14 22:40

环形链表的约瑟夫问题

文章目录使用链表模拟ArrayList类(动态类型顺序表)数组记录排除(效率很低)递归利用数学公式反推(就是递归的方法推导)牛客网链接编号为1到n的n个人围成一圈。
el psy congroo·2024-02-14 22:40

秋招-数据结构-链表篇

秋招-数据结构-链表篇介绍链表是一种物理存储单元上非连续、非顺序的存储结构，数据元素的逻辑顺序是通过链表中的指针链接次序实现的。
正如此时·2024-02-14 22:06

数据结构---链表篇

数据结构-----链表篇链表的考察主要包括（反转链表、删除节点、链表相交、环形链表和链表设计）1.反转链表剑指Offer06.从尾到头打印链表234.回文链表剑指Offer24.反转链表2.删除链表节点剑指
Winfred_Bo·2024-02-14 22:36

01.数据结构篇-链表

1.找出两个链表的交点160.IntersectionofTwoLinkedLists(Easy)Leetcode/力扣例如以下示例中A和B两个链表相交于c1：A:a1→a2↘c1→c2→c3↗B:b1
Luer笔达·2024-02-14 22:35

FreeRTOS系统学习-内核篇.01-数据结构---列表与列表项定义详解-链表节点插入实验

链表单向链表双向链表FreeRTOS中链表的实现节点节点初始化尾节点根节点链表根节点初始化将节点插入到链表的尾部将节点按照升序排列插入到链表将节点从链表删除节点带参宏小函数链表节点插入实验实验现象为什么要学列表
Execution_·2024-02-14 22:35

Redis五种数据类型及其底层实现

Redis五种数据类型底层实现底层实现主要依赖这8种数据结构：简单动态字符串（SDS）、LinkedList（双向链表）、HashTable（哈希表）、SkipList（跳跃表）、Intset（整数集合
拾光1024·2024-02-14 21:51

Java已知链表的头结点head,写一个函数把这个链表逆序

以下是一个简单的Java函数，用于将链表逆序。在这个函数中，我们使用递归的方法。
zz_ll9023·2024-02-14 20:44

【算法分析与设计】环形链表

个人主页：五敷有你系列专栏：算法分析与设计⛺️稳中求进，晒太阳题目给你一个链表的头节点head，判断链表中是否有环。如果链表中有某个节点，可以通过连续跟踪next指针再次到达，则链表中存在环。
五敷有你·2024-02-14 18:08

删除排序链表中的重复元素

题目描述给定一个排序链表，删除所有重复的元素，使得每个元素只出现一次。
SmallRookie·2024-02-14 17:34

2024春晚纸牌魔术原理----环形链表的约瑟夫问题

tab=note这道题涉及到数学原理,有一般公式,但我们先不用公式,看看如何用链表模拟出这一过程二.思路引入思路很简单,就试创建一个单向循环链表,然后模拟报数,删去对应的节点三.代码引入/***代码中的类名
一枕眠秋雨>o<·2024-02-14 17:28

链表的回文结构

tab=note众所周知,如果这道题的链表改为数组,这道题将十分简单,用左右指针就行,但人家说的是链表,显然左右指针是行不通的.二.思路引入1.找到链表的中间节点,将其分为两部分2.将后半部分反转3.如果反转后
一枕眠秋雨>o<·2024-02-14 16:58

L2-002 链表去重

result1表示去重后的链表的节点的地址，result2表示被删除的链表的节点的地址。flag表示节点对应的值是否出现过，默认为0，没有出现。
still&·2024-02-14 16:11

大厂算法面试之leetcode精讲10.递归&分治

点击学习目录：1.开篇介绍2.时间空间复杂度3.动态规划4.贪心5.二分查找6.深度优先&广度优先7.双指针8.滑动窗口9.位运算10.递归&分治11剪枝&回溯12.堆13.单调栈14.排序算法15.链表
全栈潇晨·2024-02-14 15:29

数据结构——二叉树根节点到特定节点路径（C语言版）

二叉树——根节点到特定节点路径查找一、思路二、代码实现一、思路使用二叉链表创建的二叉树，这里我的思路是用链栈来存放找寻二叉树特定节点中，用来存放节点元素个人思路：创建链栈，遍历二叉树并把路径中节点元素存放到栈中
正弦定理·2024-02-14 14:16

【数据结构】二叉树根节点到特定节点路径（C语言版）

二叉树——根节点到特定节点路径查找一、思路二、代码实现一、思路使用二叉链表创建的二叉树，这里我的思路是用链栈来存放找寻二叉树特定节点中，用来存放节点元素个人思路：创建链栈，遍历二叉树并把路径中节点元素存放到栈中
咖喱年糕·2024-02-14 14:15

数据结构—单链表、双向循环链表的实现【C语言】

目录✏️前言✏️链表的概念及结构✏️链表的分类✏️链表的实现无头+单向+非循环链表的实现结构（结点的实现）：创建结点(初始化结点)尾插头插尾删头删查找（修改）pos之后的位置插入pos之后的位置删除带头
会飞的阿喵·2024-02-14 14:55

旋转链表

给定一个链表，旋转链表，将链表每个节点向右移动k个位置，其中k是非负数。
183d9a2a2027·2024-02-14 14:42
上一页 6 7 8 9 10 11 12 13 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他