双循环链表

【数据结构】二叉树的实现和三种遍历方式的两种实现（前序、中序、后续遍历 / 递归法、非递归法）

①二叉树的概念和建立“二叉树”极其类似于变相的链表，只是，其中的每个节点需要存放两个指针：“左支指针left”和“右支指针right”，作为父子结点之间连接的纽带。
GalaxyerKw·2024-02-08 21:37

LeetCode Python - 2.两数相加

文章目录题目答案运行结果题目给你两个非空的链表，表示两个非负的整数。它们每位数字都是按照逆序的方式存储的，并且每个节点只能存储一位数字。请你将两个数相加，并以相同形式返回一个表示和的链表。
xuxu1116·2024-02-08 21:35

双非本科准备秋招（20.1）—— 并发编程之生产者消费者

生产者仅负责产生结果数据，不关心数据该如何处理，而消费者专心处理结果数据JDK中各种阻塞队列，采用的就是这种模式代码实现：首先，设计消息队列类MessageQueue，需要指定容量capacity，用双向链表
随心自风流·2024-02-08 20:26

反转链表（简单）题解学习

题目描述：给你单链表的头节点head，请你反转链表，并返回反转后的链表。
林隐w·2024-02-08 19:05

【leetcode】LCR 123. 图书整理 I（简单）题解学习

题目描述：书店店员有一张链表形式的书单，每个节点代表一本书，节点中的值表示书的编号。为更方便整理书架，店员需要将书单倒过来排列，就可以从最后一本书开始整理，逐一将书放回到书架上。
林隐w·2024-02-08 19:34

数据结构：双向链表

文章目录1.双向带头循环链表的结构2.相关操作2.1创建节点2.2尾插2.3头插2.4打印2.5尾删2.6头删2.7查找2.8指定位置前/后插入2.9删除指定位置的节点2.10删除指定位置后的节点2.11
戴墨镜的恐龙·2024-02-08 18:42

Javascript之内存空间

栈：先进后出；动态分配的空间一般由程序员分配释放，若程序员不释放，程序结束时可能由OS回收，分配方式倒是类似于链表。栈内存（变量对象）与基本数据类型JavaScript中的
抱着熊喵啃什么·2024-02-08 18:26

【C++】二叉搜索树

前言hi~大家好呀，欢迎点进我的C++学习笔记~我的前一篇C++笔记链接~【C++】多态_柒海啦的博客-CSDN博客本篇需要用到的基础二叉树C语言实现链接~用c语言实现一个简单的链表二叉树_柒海啦的博客
柒海啦·2024-02-08 17:30

跳表的实现

文章中图片均引用：SkipList–跳表（全网最详细的跳表文章没有之一）只看上面的文字会一头雾水，让我们先看下单链表：如果想在上图链表中查找指定元素，只能
叫我小秦就好了·2024-02-08 17:28

深度了解LinkedBlockingQueue底层实现原理

addAll的实现原理三、BlockingQueue接口定义解析1.入列操作2.出列操作3.其他操作四、LinkedBlockingQueue源码解析1.LinkedBlockingQueue初步介绍2.链表节
对酒当歌丶人生几何·2024-02-08 17:16

C++ 反转链表

#includeusingnamespacestd;structListNode{intval;ListNode*next;ListNode(intx):val(x),next(nullptr){}};classsolution{public:ListNode*reverse(ListNode*head){if(head==nullptr||head->next==nullptr)returnhe
连风都笑我了·2024-02-08 14:38

C++——反转链表

反转链表：遍历链表的同时进行反转，只要我们将每个节点的next指针指向前一个节点，遍历完毕就反转完毕。在改变指针指向节点时我们需要记录前一个节点temp。
L一抹阳光·2024-02-08 14:08

C++反转链表

#includestructListNode{intval;ListNode*next;ListNode(intx):val(x),next(NULL){}};ListNode*reverseList(ListNode*head){ListNode*prev=NULL;ListNode*curr=head;ListNode*next=NULL;while(curr!=NULL){next=curr
Galaxy银河·2024-02-08 14:35

Python实现单链表

单向链表也叫单链表，是链表中最简单的一种形式，它的每个节点包含两个域，一个信息域（元素域）和一个链接域。这个链接指向链表中的下一个节点，而最后一个节点的链接域则指向一个空值。
胖蔡·2024-02-08 14:51

【嵌入式——C++】STL

C++STL（标准模板库）是一套功能强大的C++模板类，提供了通用的模板类和函数，这些模板类和函数可以实现多种流行和常用的算法和数据结构，如向量、链表、队列、栈。
炯哈哈·2024-02-08 13:30

[每日一题]141.Linked List Cycle（链表）

1.这是一个判断链表中是否有环的题目。
何学诚·2024-02-08 13:00

C++STL模板之——list（简化源码，模拟源码）

众所周知，C++给我们底层搬砖人提供了很多便捷的数据结构，让我们能偶尔偷懒，list就是其中之一，现在让我们来了解一下它吧目录一，原理1）底层大致结构2）迭代器3）模板二，模拟源码1）链表结点2）list
爱跑路的肖某·2024-02-08 13:30

寒假作业-day3

1>请编程实现双向链表的头插，头删、尾插、尾删请编程实现双向链表按任意位置插入、删除、修改、查找代码：#include#include#includetypedefintdatatype;typedefstructNode
木 每·2024-02-08 12:54

寒假作业-day2

1>请编程实现单向循环链表的头插，头删、尾插、尾删代码：#include#include#includetypedefintdatatype;typedefstructNode{datatypedata
木 每·2024-02-08 12:53

算法-基数排序的实现

基数排序是对桶排序的一个扩展，是一个典型的以空间换时间的算法，其算法的实现附带着额外的空间开销核心算法如下：(图上收集个位那里19应该放到下标为9的桶，图片有误)我们需要借助10个桶来完成排序（可以用二维数组，也可以用链表数组来实现
茯苓1998·2024-02-08 12:22

合并 K 个升序链表

文章目录题目描述解题方法方法一：顺序合并java代码复杂度分析方法二：使用小根堆合并java代码复杂度分析相似题目题目描述给你一个链表数组，每个链表都已经按升序排列。
会飞的大鱼人·2024-02-08 12:39

K 个一组翻转链表

文章目录题目描述解题方法方法一：迭代java代码复杂度分析相似题目题目描述给你链表的头节点head，每k个节点一组进行翻转，请你返回修改后的链表。k是一个正整数，它的值小于或等于链表的长度。
会飞的大鱼人·2024-02-08 12:39

java set集合相关介绍和方法使用操作

LinkedHashSet是基于哈希表和链表实现的
酷爱码·2024-02-08 12:01

leetcode第206题反转链表❤

一：题目：给你单链表的头节点head，请你反转链表，并返回反转后的链表。
大鹏蓄力中·2024-02-08 11:35

算法之双指针系列1

1：快慢指针简称为龟兔赛跑算法，它的基本思想是使用两个移动速度不同的指针在数组或链表等序列结构上移动。这种对于处理环形链表和数组以及循环重复问题，是非常好用的。
大鹏蓄力中·2024-02-08 11:04

单链表

目录数组模拟链表数组模拟单链表单链表思路&&代码看图更好理解推荐一下y总的刷题网站数组模拟链表笔试的题目大部分大部分涉及到链表都是十万级别的用数组的方式创建链表速度很快，不会超时，而如果用new一个结构体的话大部分就是比较慢的所以不建议使用数组模拟单链表单链表在笔试题中用的最多是领接表领接表最多的应用是存储数和图双链表最多的应用就是来优化某些问题假设当前的节点我们可以用
橘子味的茶二·2024-02-08 09:23

双链表

目录双链表代码&&思路双链表实现一个双链表，双链表初始为空，支持5种操作：在最左侧插入一个数；在最右侧插入一个数；将第k个插入的数删除；在第k个插入的数左侧插入一个数；在第k个插入的数右侧插入一个数现在要对该链表进行
橘子味的茶二·2024-02-08 09:20

拿捏循环链表

目录：一：单链表（不带头单向不循环）与循环链表（带头双向循环）区别二：循环链表初始化三：循环链表头插四：循环链表尾插五：循环链表头删六：循环链表尾删七：循环链表查找八：循环链表指定pos位置的删除九：循环链表指定
Solitary-walk·2024-02-08 09:32

手写双向链表

双向链表是指每个节点都包含两个指针分别指向其前驱和后继的链表，双向链表在遍历时更灵活，可以向前或向后遍历，在查找元素时也可以使用二分查找来提高效率。
怀念小兔·2024-02-08 09:35

知识点（4）——HashMap中插入数据用的头插法还是尾插法

前言大家都知道，HashMap用到的数据结构，在JDK8之前是数组+单链表。在JDK8用的是数组+单链表+红黑树。这里说一句题外话，为什么JDK8时候引入了红黑树？
青春路上的小蜜蜂·2024-02-08 08:12

【Java数据结构】双向 不带头 非循环 链表实现（模拟实现LinkedList类）

LinkedList底层实际上是双向、不带头结点、非循环的链表链表的分类有八种，常用的有两种：一是单向、不带头结点、非循环的（基本上网上的题型都是这种）；二是双向、不带头结点、非循环（LinkedList
为祖国添砖爪哇·2024-02-08 08:11

【驱动】块设备驱（三）-IO调度层

前言每个块设备驱动程序都维持着自己的请求队列，它包含设备待处理的请求链表。如果磁盘控制器正在处理几个磁盘，那么通常每个物理块设备都有一个请求队列。
嵌入式与Linux那些事·2024-02-08 08:35

【Java】ArrayList和LinkedList的区别是什么

目录1.数据结构2.性能特点3.源码分析4.代码演示5.细节和使用场景ArrayList和LinkedList分别代表了两类不同的数据结构：动态数组和链表。
王果冻ddd·2024-02-08 07:54

蓝桥杯基础知识8 list

蓝桥杯基础知识8list01list的定义和结构lits使用频率较低，是一种双向链表容器，是标准模板库（STL）提供的一种序列容器，lsit容器以节点（node）的形式存储元素，使用指针将这些节点链接在一起
F87523399332578_·2024-02-08 07:54

二道经典OJ题带你入门回溯剪枝算法

风起于青萍之末浪成于微澜之间个人主页个人专栏前期回顾-环形链表目录回溯算法的简介N皇后问题思路代码测试N皇后思路判断一竖列是否有皇后判断对角线是否有皇后代码测试回溯算法的简介回溯是递归的副产品，只要有递归就会有回溯
烟雨长虹，孤鹜齐飞·2024-02-08 06:18

leetcode 21:合并两个有序链表

解题思路首先创建一个dummy节点，这个节点用于返回目标链表。创建一个while循环。循环的终止体条件为l1、l2两个链表其中一个为null。
coder_MX·2024-02-08 06:15

合并两个有序链表

题目描述：将两个有序链表合并为一个新的有序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。
MagnumLu·2024-02-08 06:11

数据结构算法--合并两个有序线性链表

【归并】将两个按值有序排列的非空线性链表合并为一个按值有序的线性链表LinkListMergeList(LinkListlista,LinkListlistb)LinkListp,q,r,listc;p
鲲鹏猿·2024-02-08 06:40

Leetcode 21:合并两个有序链表

题目描述：将两个有序链表合并为一个新的有序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。
Jackshijin·2024-02-08 06:06

Leetcode02.05:链表求和

一、题目描述给定两个用链表表示的整数，每个节点包含一个数位。这些数位是反向存放的，也就是个位排在链表首部。编写函数对这两个整数求和，并用链表形式返回结果。
我可能是个假开发·2024-02-08 06:05

Leetcode 21：合并两个有序链表

将两个升序链表合并为一个新的升序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。
SucceedCode·2024-02-08 06:05

Leetcode21:合并两个有序链表

一、题目描述将两个升序链表合并为一个新的升序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。
我可能是个假开发·2024-02-08 06:03

LeetCode算法题-Remove Linked List Elements（Java实现）

移除单链表中节点值为val的节点。
程序员小川·2024-02-08 06:20

链表(C语言）

前言本次我们介绍链表的创建及增，删，改,及反转。一、链表是什么？首先我们来了解一下线性存储结构。线性存储结构是一种最常见的存储结构。其特点是数据元素之间存在一一对应的关系。
山河丘壑·2024-02-08 06:50

链表常见操作及解题思路

链表最常见的操作就是迭代。while(head.next!=null){head=head.next;}2.链表转化为数组涉及到下标的问题，都可以将链表转化为数组解决，数组的每一个元素都是一个节点。。
乐之者v·2024-02-08 06:49

12-树-有序链表转换二叉搜索树

给定一个单链表的头节点head，其中的元素按升序排序，将其转换为高度平衡的二叉搜索树。本题中，一个高度平衡二叉树是指一个二叉树每个节点的左右两个子树的高度差不超过1。
若呓·2024-02-08 06:30

Queue(队列)-Swift实现与广度优先搜索应用

特点先入队列，则先删除（FirstInFirstOut），类似Stack应用键盘的输入输出广度优先搜索等算法的实现Swift的实现（普通）structQueue{//这里可以用链表代替privatevararray
sayHellooX·2024-02-08 05:17

5.28 力扣 字符匹配解码

1171从链表中删去总和值为零的连续节点前缀和用字典前缀和存指针两个结点的前缀和相等，说明两个结点之间和为0、如果后面前缀和等于前面的前缀和，则用后面的结点覆盖前面的结点然后重构结点申请当前节点的前缀和
咩桃·2024-02-08 04:06

【数据结构】链表OJ面试题3(题库+解析)

2.OJ题目训练9.给定一个链表，判断链表中是否有环。
CatShitK·2024-02-08 04:14

【数据结构】链表OJ面试题5(题库+解析)

1.前言前五题在这http://t.csdnimg.cn/UeggB后三题在这http://t.csdnimg.cn/gbohQ给定一个链表，判断链表中是否有环。
CatShitK·2024-02-08 04:44
上一页 13 14 15 16 17 18 19 20 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他