双链表

力扣刷题Day3

双链表：双链表：每一个节点有两个指针域，一个指向下一个节点，一个指向上一个节点。双链表既可以向前查询也可以向后查
Ade-My，自由·2023-09-23 22:47

力扣刷题0630

链表的分类链表可以分为：单链表、双链表、循环链表。单链表
..verifier·2023-09-23 22:45

力扣刷题1

数据结构数组二分查找多次二分查找该如何使用：一定要读懂题目意思，找两个边界该用什么样的方法移除元素（双指针法）有序数组的平方长度最小的子数组最小覆盖子串螺旋数组链表基础理论单链表双链表循环链表反转链表两两交换链表节点链表相交环形链表哈希表哈希碰撞常见的三种哈希结构哈希表总结字符串处理用数组
啊啊虎·2023-09-23 22:15

力扣刷题-链表理论基础

如图所示：链表的类型单链表双链表单链表中的指针域只能指向节点的下一个节点。双链表：每一个节点有两个指针域，一个指向下一个节点，一个指向上一个节点。双链表既可以向前查
hxh207·2023-09-23 22:08

146. LRU 缓存

146.LRU缓存核心数据结构双链表+哈希表双链表节点由于删除链表最后一个节点时，需要删除对应map中的数据，所以数据域需要保存key，当然value也是必须的。
dotJunz·2023-09-23 17:04

代码随想录算法训练营15期 Day 3 | 203.移除链表元素 、707.设计链表 、206.反转链表

单链表双链表循环链表---可以用来解决约瑟夫环的问题数组是在内存中是连续分布的，但是链表在内存中可不是连续分布的。链表是通过指针域的指针链接在内存中
ASDWYang·2023-09-23 11:13

代码随想录算法训练营day3 | 链表 | 203.移除链表元素 707.设计链表 206.反转链表

第二章链表链表理论基础文章讲解：链表理论基础把数据结构书拿出来翻了翻，把里面的单链表、双链表和循环列表都看了看。单链表采用头插法插入的是逆序，尾插法是顺序的。
Marvin_0224·2023-09-23 11:12

代码随想录算法训练营Day3 | 203.移除链表元素 | 707.设计链表 | 206.反转链表

文章目录链表（linkedlist）双链表首尾链表代码实现应用203.移除链表元素更简洁的解法（只需一个指针）707.设计链表206.反转链表Iterativereverse(自己的解法)Recursivereverse
Kolbe_Huang·2023-09-23 11:42

数据结构C++代码超详细实例（持续更新，欢迎收藏）

目录简介基础结构体指针顺序表动态分配顺序表插入元素顺序表删除元素顺序表查找链表单链表的初始化单链表的几种插入方式单链表的删除操作双链表的初始化双链表后插双链表删除结点循环链表栈栈的顺序存储实现——初始化栈的顺序存储实现
程序Long·2023-09-23 07:29

力扣 203移除链表元素 707设计链表 206反转链表

单链表：双链表：循环链表：定义链
阿玛兰妲。·2023-09-23 05:41

美团2024届秋招笔试第一场编程【小美走公路】

看到这题还以为是考察双链表o.O一般遇到带环的问题，有个技巧：破环成链.之前刷题有道石子合并的升级版（环形石子【区间dp】)也是这个套路。
e_Gravity·2023-09-22 10:43

单链表与双链表 模拟

单向无头不循环链表模拟#include#includeusingnamespacestd;/*我采用C/C++混合编写，但对于指针部分，仍用纯C，不使用C++当中的引用*/typedefintSLTDataType;typedefstructSLTNode{SLTDataTypedata;structSLTNode*next;}SLTNode;//新增一个节点SLTNode*BuySLTNode(
Shensk·2023-09-21 05:48

数据库中的B树和B+树

页内是使用单链表，页间使用双链表树高度一般不超过四层优点B+树对于主键（排序键）的排序查找和范围查找速度非常快,因为链表的数据结构。按照B+树排列顺序，查询显示一定范围数据的时候，由于数据
「 25' h 」·2023-09-19 12:06

c语言循环队列及简易FSM框架--Apple的学习笔记

另外思考了用链表的FIFO和用双链表的FIFO及用数组的FIFO或循环队列有什么区别，大家感兴趣可以自己想下。
applecai·2023-09-18 23:29

手撕双链表

加关注哟前言前面我们已经学习了顺序表和单链表，顺序表可以存储动态的数据，但是一旦元素过少，而又要开辟空间，这样就造成空间的浪费，而单链表以节点为单位存储，不支持随机访问，只能从头到尾遍历访问，为了解决上面两个问题，人们发现了双链表
დ旧言~·2023-09-18 02:17

【数据结构与算法】单链表反转、双链表反转(含相关题型)

个人简介：Java领域新星创作者；阿里云技术博主、星级博主、专家博主；正在Java学习的路上摸爬滚打，记录学习的过程~个人主页：.29.的博客学习社区：进去逛一逛~链表反转1.单链表反转实现2.双链表反转实现
.29.·2023-09-17 23:58

Java面向对象编程

A.顺序表B.双链表C.带头结点的双循环链表D.单循环链表答案：A下列数据结构具有记忆功能的是？
念君思宁·2023-09-16 23:22

java基础特别问题

关键字创建的对象则按对象方式去处理静态代码块和实例代码块静态代码块：实例代码块：多态匿名内部类格式：StringJoiner(JDK1.8)小数计算BigDecimal时间时间集合List有序有索引重复ArrayList低层（数组）LinkList低层（双向链表）双链表
名字越长技术越强·2023-09-16 14:35

王道数据结构C语言循环链表基本操作实现

文章目录一、循环单链表1.1初始化及判空操作1.2判断是否是尾结点二、循环双链表2.1初始化2.2判空2.3判断尾结点2.4循环双链表的删除一、循环单链表1.1初始化及判空操作其实循环链表就是在单链表（
劲夫学编程·2023-09-16 12:51

王道数据结构C语言双链表基本操作实现

文章目录一、定义二、初始化三、判空四、插入五、删除一、定义#define_CRT_SECURE_NO_WARNINGS#include#includetypedefstruct{//双链表结点类型intdata
劲夫学编程·2023-09-16 12:50

面试常见问题汇总

工作进程异步非租塞的处理负载均衡算法有哪些：随机，轮询，加权随机，iphash等ng怎么解决惊群现象：加锁ng用的是什么实现多路复用：epoll,epoll的原理，底层数据结构，和其他多路复用对比的优点：红黑树，双链表
幸好还年轻·2023-09-16 02:54

小王子双链表

题目描述小王子有一天迷上了排队的游戏，桌子上有标号为1-101−10的1010个玩具，现在小王子将他们排成一列，可小王子还是太小了，他不确定他到底想把那个玩具摆在哪里，直到最后才能排成一条直线，求玩具的编号。已知他排了MM次，每次都是选取标号为XX个放到最前面，求每次排完后玩具的编号序列。要求一：采用循环链表解决输入描述第一行是一个整数MM，表示小王子排玩具的次数。随后MM行每行包含一个整数XX，
直接AC好吗·2023-09-15 18:25

单链表和双链表

单链表和双链表单链表：只有一个指向下一节点的指针-->单向读取双链表：既有指向下一节点的指针，也有指向上一节点的指针，可以通过此向前查找单链表和双链表的反转：逆序整个链表逆序、部分链表逆序（修改循环条件即可
鬼鬼写bug·2023-09-14 22:02

图解单链表的增删查改（C语言版附完代码）

线性表可以采用链式结构进行存储，链式存储结构主要有单链表和双链表。线性表的顺序存储空间是整体分配的，逻辑上相邻的两个元素，物理上也相邻。
太早162·2023-09-14 18:54

单链表和双链表区别

1、指向不同：单向链表只有一个指向下一结点的指针，双向链表除了有一个指向下一结点的指针外，还有一个指向前一结点的指针。2、功能不同：单向链表只能next，双向链表可以return。3、单双向不同：单链表只能单向读取，双向链表可以通过prev()快速找到前一结点。单向链表优缺点：1、优点：单向链表增加删除节点简单。遍历时候不会死循环；2、缺点：只能从头到尾遍历。只能找到后继，无法找到前驱，也就是只能
乘风破浪丶文鑫·2023-09-14 10:03

数据结构与算法基础篇（一）链表、栈、队列、KMP

内容1.链表与邻接表2.栈与队列3.kmp要非常快得把代码默写出来一个模板要好好儿理解于熟练《记忆力和自制力》目录一、链表1.单链表2.双链表3.邻接表二、栈和队列1.栈2.队列3.单调栈4.单调队列三
day by day get on·2023-09-14 08:47

【算法】Java-使用数组模拟单向链表，双向链表

目录试题1：实现一个单链表，并实现以下功能：试题2：实现一个双链表，并实现以下功能思路总结：什么情况下可能涉及到用数组实现链表呢？
小王师傅66·2023-09-14 06:36

✔ ★算法基础笔记（Acwing）（二）—— 数据结构（17道题）【java版本】

数据结构1.单链表模板1.单链表(7分钟)2.双链表模板1.双链表3.模拟栈1.模拟栈(一个数组即可)2.表达式求值(20分钟)4.队列tt=-1,hh=0;1.模拟队列5.单调栈1.单调栈(4分钟)3.146
编程浩·2023-09-14 03:55

数据结构（C语言）——双链表

有了单链表的编写经验，双链表变得格外容易。
Hey ju·2023-09-13 16:07

手写双向链表

双向链表，又称为双链表，是链表的一种，它的每个数据结点中都有两个指针，分别指向直接后继和直接前驱。所以，从双向链表中的任意一个结点开始，都可以很方便地访问它的前驱结点和后继结点。
Alien28·2023-09-12 15:16

AcWing算法基础课第二讲(1):单链表、双链表、栈、队列、单调栈、单调队列、KMP

文章目录1.单链表2.双链表3.栈4.队列1）普通队列2）循环队列5.单调栈6.单调队列7.KMP1.单链表什么是链表，链表是一种通过指针串联在一起的线性结构，每一个节点由两部分组成，一个是数据域一个是指针域
程序员小浩·2023-09-12 09:57

C++学习之list的实现

在了解学习list实现之前我们首先了解一下关于迭代器的分类：按功能分类：正向迭代器反向迭代器const正向迭代器const反向迭代器按性质分类：单向迭代器只能++例如单链表双向迭代器可++，也可--例如双链表
万众☆倾倒·2023-09-12 00:58

数据结构 每日一练：选择 + 编程

个元素的线性表的运算只有4种：删除第一个元素，删除最后一个元素，在第一个元素之前插入新元素，在最后一个元素之后插入新元素，则最好使用（）A.只有尾结点指针没有头结点指针的循环单链表B.只有尾结点指针没有头结点指针的非循环双链表
十三衙·2023-09-11 17:05

【数据结构】线性表的知识点全面总结

顺序表的基本操作1.2.1插入1.2.2删除1.2.3查找2.线性表的链式表示2.1单链表单链表的基本概念2.1.1基本操作2.1.1.1单链表的建立2.1.1.2插入2.1.1.3删除2.1.1.4查找2.2双链表
十三衙·2023-09-11 12:08

算法通关村第一关——链表笔记（青铜挑战）

算法通关村第一关——链表青铜挑战笔记1链表的内部结构1.1单链表1.2双链表2单向链表2.1设计单向链表2.1.1定义Node类（节点）2.1.2定义LinkedList类（链表）2.2.遍历链表2.3
XiaoZhi-paperfly·2023-09-11 08:10

【数据结构】线性表

线性表顺序表链式存储单链表双链表知识目录顺序表概念：用一组地址连续的存储单元依次存储线性表的数据元素，这种存储结构的线性表称为顺序表。特点：逻辑上相邻的数据元素，物理次序也是相邻的。
飝鱻.·2023-09-10 07:39

数据结构与算法-链表

一.链表的基本概念线性表的链式存储-链表头指针->头结点->首元结点1.单链表、双链表、循环链表(1)单链表：结点只有一个指针域的链表(2)双链表：结点有两个指针域的链表(3)循环链表：首尾相接的链表2
BowenLi553·2023-09-09 05:49

C语言数据结构——带头双向循环链表的实现

文章目录前言双链表的实现DoubleList.hvoidListPrint(ListNode*phead)ListNode*BuyListNode(LTDataTypex)voidInitList(ListNode
柒柒花生酱·2023-09-08 23:29

【算法|链表】移除链表元素

算法|链表-移除链表元素关于链表的介绍以及相关实现操作，见单链表，双链表leetcode203移除链表元素题意：删除链表中等于给定值val的所有节点。
日夜无休时·2023-09-08 22:28

LeetCode刷题笔记【3】：链表专题-1（移除链表元素，设计链表，反转链表）

中定义链表的方式链表的操作删除节点添加节点和数组对比203.移除链表元素题目描述解题思路代码707.设计链表题目描述解题思路代码206.反转链表题目描述解题思路代码总结前置知识链表基础知识链表分为单链表、双链表
Eibosinu·2023-09-08 03:40

【代码随想录】DAY 3 链表（移除链表元素、设计链表、反转链表）

链表基础：链表：由一串节点node组成，node里有一个data数据域和一个next指针域（存放指向下一个节点的指针），第一个节点为head，这是单链表；双链表：node里还有一个prev，指向上一个节点的
Pearl。·2023-09-07 11:00

算法基础课笔记-第二章 数据结构

感想是，大学里好好听课还是很重要的目录一、链表与邻接表单链表双链表二、栈与队列栈队列三、kmp四、Trie树五、并查集☆六、堆七、哈希表存储结构字符串哈希八、C++STL参考一、链表与邻接表分类单链表：
李加号pluuuus·2023-09-07 07:44

LRU代码实现

FIFO：先进先出LRU算法代码实现：/*双链表：最底端是最久未使用的哈希表：通过缓存数据的键映射到其在双向链表中位置对hash表做put和get：给LRU的cache用map初始化get（LRU核心）
dfnsyyds·2023-09-06 20:24

[AcWing]，单/双链表，栈/单调栈，队列/单调队列的数组模拟，字符串匹配问题的KMP算法

单/双链表，栈/单调栈，队列/单调队列单链表双链表栈队列单调栈滑动窗口，单调队列KMP算法问题来源：ACWinghttps://www.acwing.com/blog/content/277/为什么要使用数组来模拟实现这些数据结构
_ 菜 -∞·2023-09-04 15:02

(数组模拟双链表)洛谷P1160 队列安排

目录前言题目概述AC代码分析思路文末广告前言  一道双链表模板题目，STL能不能过我不清楚，这边用数组模拟(简单数据结构尽量使用数组模拟,这样速度更快),单链表和双链表的思想其实都很好理解，但是手动用数组模拟实现的话对于边界的处理还是有一定讲究的
TreeTraveler·2023-09-04 15:31

ACM - 数据结构 - 基础（数组模拟链表 / 栈 / 队列 + 字典树 + 并查集 + 堆 + 哈希）

数据结构一、线性表1、单链表模板题：AcWing826.单链表2、双链表模板题AcWing827.双链表3、栈数组模拟栈模板AcWing828.模拟栈逆波兰简版模板例题1、逆波兰表达式：HDU1237简单计算器
肆呀·2023-09-04 15:31

循环双链表教程(个人笔记)

循环双链表教程(个人笔记)前言作为一个C语言初学者的我，用博客来存放我的笔记循环双链表教程循环双链表教程(个人笔记)前言一、定义结构体二、创建空表三、插入方法1.尾插法2.选插法四、查找方法1.按位置查找
楠溪泽岸·2023-09-03 13:48

算法基础第二章

算法基础第二章第二章：数据结构1、链表1.1、单链表（写邻接表：存储图和树）1.2、双链表(优化某些问题)2、栈与队列2.1、栈2.1.1、数组模拟栈2.1.2、单调栈2.2、队列2.2.1、数组模拟队列
LXHoooo·2023-09-03 12:49

手撕双链表

目录1.双向链表的介绍2.带头双向循环链表编辑主体编辑准备工作编辑链表头部节点编辑添加新节点编辑打印编辑头插头删尾插尾删编辑头插编辑尾插编辑头删编辑尾删编辑查找编辑pos位置前插入编辑删除pos位置结点结言：前言回顾C语言数据结构（单链表）上期我们介绍了数据结构中，单链表的结构和实现，链表的每个结点都只能存储一个地址，用来访问下一个结点的数据，这样的话有很多事情就会显得很不方便，很拘束。那有没有更
屿小夏·2023-09-01 21:45

四川大学874考研真题00-23

()A,单链表的表头和表尾都可以做队头，且进出队效率相同B,将单链表表头作为队头，可以在O(1)的时间复杂度下完成出队入队操作C,循环双链表比单链表入队出队效率更
亮子李·2023-09-01 20:06
上一页 6 7 8 9 10 11 12 13 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他