面试专题——链表

可利用空间表(Free List)

可利用空间表(单链表)1、"可利用空间表"，是动态内存管理得一种方法。通过吧空闲得内存划分成固定得数据块，然后利用指针吧这些数据块链接起来，并使用指针指向首结点。
寿寿_32206·2024-09-12 04:16

鸿蒙轻内核M核源码分析系列三 数据结构-任务排序链表

在鸿蒙轻内核源码分析系列一和系列二，我们分析了双向循环链表、优先级就绪队列的源码。本文会继续给读者介绍鸿蒙轻内核源码中重要的数据结构：任务排序链表TaskSortLinkAttr。
OpenHarmony_小贾·2024-09-11 19:43

面试题 链表相交 -剑指offer简单

面试题链表相交题目链接给你两个单链表的头节点headA和headB，请你找出并返回两个单链表相交的起始节点。如果两个链表没有交点，返回null。
努力搬砖的小王·2024-09-11 17:03

鸿蒙轻内核A核源码分析系列七 进程管理 (2)

⑵处开始的g_freeProcess是空闲进程链表，挂载各个空闲进程控制块；g_processRecycleList是待回收进程控制块链表，挂载各个等待回收的进程控制块。⑶处开始的g
OpenHarmony_小贾·2024-09-11 17:59

鸿蒙原生开发——轻内核A核源码分析系列三 物理内存（2）

3.1.2.3函数OsVmPhysLargeAlloc当执行到这个函数时，说明空闲链表上的单个内存页节点的大小已经不能满足要求，超过了第9个链表上的内存页节点的大小了。⑴处计算需要申请的内存大小。
OpenHarmony_小贾·2024-09-11 17:29

LeetCode刷题2

0612LeetCode刷题2力扣刷题1力扣刷题2力扣83题：删除排序链表中的重复元素力扣82题：删除排序链表中的重复元素II力扣第8题：字符串转换整数(atoi)力扣22题：括号生成力扣31题：下一个排列怎么用
Reus_try·2024-09-11 13:30

C++——list常见函数的使用和模拟实现(2)

在list的上一篇博客里实现了list基本的初始化、插入数据、删除数据的基本功能，这些功能的实现方式只是在原先链表的实现里加入了模版而已，但是list作为一个容器，它还有一个基础的东西——迭代器。
Wangx_wang·2024-09-11 12:53

c语言--力扣简单题目（删除排序链表中的重复元素）讲解

题目如下：给定一个已排序的链表的头head，删除所有重复的元素，使每个元素只出现一次。返回已排序的链表。
.普通人·2024-09-11 11:18

B+树

叶结点内的索引值是记录中键的拷贝，这些索引值以排好序的形式，从左到右分布在叶节点中，形成一个有序链表。
阿长_一个程序员·2024-09-11 10:38

(C++ STL)list类的简单模拟实现与源码展示

一、前言list类本质上是数据结构中的双向带头链表。（可参考：双向链表的讲解与实现）不过要注意的是，list类的本身并不
瞌睡不来·2024-09-11 04:27

【华为笔试题汇总】2024-05-22-华为春招笔试题-三语言题解(Python/Java/Cpp)

文章目录01.获取公共链表片段问题描述输入格式输出格式样例输入样例输出数据范围题解参考代码02.矿车运输成本问题描述输入格式
春秋招笔试突围·2024-09-11 03:19

算法知识点————【LRU算法】

哈希链表：哈希的查找配合双向链表的快速插入和删除classNo
shan_shmily·2024-09-10 21:40

数据结构（三）----双向带头循环链表

今天我们来学习第二个常见的链表结构：双向带头循环链表（配置拉满）：（下称双链表）1.结构分析1.带头，有一个哨兵位，这是一个指向头结点但不存值的结点2.指针域有prev和next两个指针，分别指向上一个和下一个节点
北航最菜大学生·2024-09-10 19:59

mysql hashcode函数_Mysql源码学习——没那么简单的Hash

Hash链表的应用比较常见，其目的就是为了将不同的值映射到不同的位置，查找的时候直接找到相应的位置，而不需要传统的顺序遍历或是二分查找，从而达到减少查询时间的目的。
weixin_39793794·2024-09-10 19:57

移除链表元素

203.移除链表元素-力扣（LeetCode）方法一：删除val值的结点，并将其前后的结点连接上。
GLC8866·2024-09-10 14:48

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

题目描述：给定一个排序链表，删除所有重复的元素，使得每个元素只出现一次。
北木.·2024-09-10 14:47

移除链表元素 - 力扣（LeetCode）C语言

203.移除链表元素-力扣（LeetCode）(点击前面链接即可查看题目)/***Definitionforsingly-linkedlist.
XYLoveBarbecue·2024-09-10 13:42

Java-实现双向环形链表

双向链表是一种常用的数据结构，其特点是每个节点不仅包含数据，还持有指向前一个节点和后一个节点的指针。与普通双向链表不同的是，它的哨兵节点的prev指向最后一个元素，而最后一个元素的next指向哨兵。
Bro_cat·2024-09-10 12:11

【基础算法】双指针算法

双指针算法1.内容2.模板3.例题1.内容双指针并不是一种数据结构，也不是指C这种语言中的指针，而是一种经典的算法思想，可以用来求链表的中点、链表是否成环、移除数组中多余的元素、归并排序等，核心思想是：
TT哇·2024-09-10 12:40

c语言--力扣简单题目（合并两个有序链表）讲解

题目如下：将两个升序链表合并为一个新的升序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。
.普通人·2024-09-10 12:10

c语言--力扣中等难度题目（删除链表倒数第N个节点）解析

题目如下：给你一个链表，删除链表的倒数第n个结点，并且返回链表的头结点。
.普通人·2024-09-10 12:10

Leetcode面试经典150题-83.删除链表中的重复元素

解法都在代码里，不懂就留言或者私信/***Definitionforsingly-linkedlist.*publicclassListNode{*intval;*ListNodenext;*ListNode(){}*ListNode(intval){this.val=val;}*ListNode(intval,ListNodenext){this.val=val;this.next=next;}
鱼跃鹰飞·2024-09-10 12:38

c语言--力扣简单题目（移除链表元素）讲解

题目如下;给你一个链表的头节点head和一个整数val，请你删除链表中所有满足Node.val==val的节点，并返回新的头节点。
.普通人·2024-09-10 12:08

鸿蒙轻内核A核源码分析系列一 数据结构-双向循环链表

本文会给读者介绍源码中重要的数据结构，双向循环链表DoublyLinkedList。在讲解时，会结合数据结构相关绘图，培养读者们的数据结构的平面想象能力，帮助更好的学习和理解这些数据结构的用法。
OpenHarmony_小贾·2024-09-10 09:49

【C-查找算法】哈希查找

哈希表下标是原数组元素经过哈希函数处理后的哈希值，哈希表值是原数组元素的下标或地址）将待查找值，经过哈希函数处理后，在哈希表中查询有可能会触发哈希冲突哈希冲突：两个不同数组元素，对应的哈希值是一样的，在哈希表的同一位置上解决哈希冲突：开放寻址法、链表法性能时间复杂度
轩轶子·2024-09-10 09:48

Python数据结构——序列（超详细版）

常见的数据结构有：数组（array）、集合（set）、列表（list）、队列（queue）、链表（linkedlist）、树（tree）、堆（heap）、栈（stack）和字典（dictionary）。
邂逅自己·2024-09-10 05:20

数据结构与算法 python实现单链表实现对列

对列：先来的先走，后来的后走FIFO实现FIFO的实现数据结构：arroylistlinkedlistdoubllinkedlist最基本的操作，push入列pop出列单链表实现appendpopleftclassFullError
我只要一发·2024-09-09 21:20

【C++】List容器（2）-内存管理-创建-插入-删除-遍历-排序-查找-底层分析-构造和析构函数-内存泄漏等

std::list是C++STL中的一种双向链表容器，它提供了一系列的迭代器来访问元素，包括前方迭代器、后方迭代器和const迭代器。
JasonHuan1123·2024-09-09 16:41

【C++】-List经典面试笔试题总结-删除-插入-情况-合并-排序等经典操作

在C++中，list容器是标准模板库（STL）中的一种双向链表容器。以下是一些关于list的经典笔试面试题及解答：1.list容器的主要特点是什么？
JasonHuan1123·2024-09-09 16:41

数据结构：链表、栈、队列

目录链表、栈、队列链表空间使用的区别链表类型单链表节点定义单链表示例双链表节点定义双链表使用栈（Stack）LIFO栈定义栈的使用中缀表达式转后缀表达式（逆波兰表达式）队列（queue）FIFO队列的定义队列的使用链表
小朱在敲代码·2024-09-09 15:07

数据结构(2):LinkedList和链表[1]

下面我们来介绍一种新的数据结构，链表。我们曾经讨论过顺序表。它的数据存储在物理和逻辑上都是有逻辑的。而我们今天要学习的链表，则在物理结构上非连续存储，逻辑上连续。
时间幻灭‘·2024-09-09 08:49

合并两个有序链表【 力扣(LeetCode) 】

一、题目描述将两个升序链表合并为一个新的升序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。
理论最高的吻·2024-09-09 06:37

C语言贪吃蛇(坤)(全解注释-手把手教会)

1.项目说明:1.1项目主题:本项目的主题是创建一个基于C语言的贪吃蛇游戏，运用双向循环链表来管理蛇的身体节点，实现蛇体的灵活移动。
ZARD996·2024-09-09 05:56

【面试专题】｜技术&架构设计提升系列：面试题目及解题的正确姿势（1）

-----学习笔记-----今天是咱们第一节，我想和你聊一聊：研发工程师想提升面试竞争力，需要具备的三个技术认知是什么。在我参加研发同学述职的时候，发现几乎每个人最后都会用一页PPT来规划自己的未来职业发展，比如：我目前处在初级研发工程师阶段，下一步要成为中高级研发工程师，最终要成为一名研发架构师。但是在进一步地追问后，大多数研发同学对自身技术发展的认知，仅停留在学习了哪种新的技术，掌握了哪种新的
云世·2024-09-09 01:30

数据结构——单链表实现和注释浅解

关于单链表的基础部分增删查改的实现和一点理解，写在注释里~SList.h#pragmaonce#include#include#include//定义节点的结构//数据+指向下一个节点的指针typedefintSLTDataType
迷迭所归处·2024-09-08 16:27

百度文库文章-暂存下-------题 目: 链式简单选择排序

要求完成的主要任务:（包括课程设计工作量及其技术要求，以及说明书撰写等具体要求）1、系统应具备的功能：（1）用户自己输入数据的个数和数据；（2）建立链表；（3）基于链表的排序算法实现。
weixin_62349327·2024-09-08 13:41

redis的数据结构——双向链表

双向链表（DoublyLinkedList）是一种常见的数据结构，在Redis中主要用于实现列表类型（List）数据结构的底层存储。
半桶水专家·2024-09-08 12:32

算法题汇总

算法汇总环形链表https://leetcode.cn/problems/linked-list-cycle/反转链表https://leetcode.cn/problems/reverse-linked-list
lin-lins·2024-09-08 11:25

OpenCV内存池管理（二）

1、三个链表在上一节的图中，有三个主要的链表：①内存池自由链：单向链接的Block区块。②Block区块的私有链：单向链接的区块内释放过的地址链表③通过START和FREE管理的双向链表。
globbo·2024-09-08 11:53

JavaScript刷LeetCode拿offer-高频链表题

首先需要了解链表的概念先把next记录下来无论是插入，删除，还是翻转等等操作，先把next指针用临时变量保存起来，这可以解决90%重组链表中指向出错的问题，如果不知道什么时候需要用到守卫，那就都用类型守卫
hellocoder2028·2024-09-08 03:01

【408DS算法题】023提高-判断带头结点的链表是否对称

Index题目分析实现总结题目基础：给定链表的头结点，判断双循环链表是否对称。提高：给定链表的头结点，判断单链表是否对称。
Owlet_woodBird·2024-09-08 03:56

wpl计算方法_C++二叉树计算带权路径长度（WPL）的算法

给定二叉链表的存储的结点结构为left|weight|right存储的是叶子结点的非负权值。设计算法求二叉树的带权路径长度WPL。
weixin_39878549·2024-09-08 03:26

数据结构基础（栈，队列，数组，链表，树）

后进后出数组：查询速度快，通过地址值和索引定位，查询任意数据消耗时长相同，在内存中是连续存储的，删除效率低，要将原始数据删除，然后后面的数据前移，添加效率低，添加索引位置的元素，剩下的都需要向前后移动链表
重生之苦练代码养女友·2024-09-08 02:55

将二叉树拆成链表

题目描述将一棵二叉树按照前序遍历拆解成为一个假链表。所谓的假链表是说，用二叉树的right指针，来表示链表中的next指针。不要忘记将左儿子标记为null，否则你可能会得到空间溢出或是时间溢出。
CW不要无聊的风格·2024-09-08 02:33

github源码指引：共享内存、数据结构与算法：树形结构ListTree

专题：共享内存、数据结构与算法_初级代码游戏的博客-CSDN博客本文讲解带有子项的链表。一、介绍与上一篇介绍的单向链表相比，多了一个子项指针。可以理解为原来的链表是兄弟关系，
初级代码游戏·2024-09-08 02:21

【408DS算法题】036基础-14年真题_求二叉树的WPL

给定一棵二叉树T,采用二叉链表存储，结点结构如下：其中叶结点的weight域保存该结点的非负权值。设root为指向T的根结点的指针，请设计求T的WPL的算法，要求：1-给出算法的基本设计思想。
Owlet_woodBird·2024-09-08 02:51

Java list列表- Linkedlist链表学习

（2）Linkedlist链表对链表的理解：链表是一种常见的基础数据结构，是一种线性表，但是并不会按线性的顺序存储数据，而是在每一个节点里存到下一个节点的地址。链表可分为单向链表和双向链表。
折り纸·2024-09-08 01:12

java集合之LinkedList（链表）详解--数据结构--未完成

/article/details/82713574什么是线性表（超详细）：https://blog.csdn.net/qq_25775935/article/details/88539848数据结构之链表
menghuanzhiming·2024-09-08 00:38

LeetCode高频算法面试题 - 002 - 两数相加

题目描述给出两个非空的链表用来表示两个非负的整数。其中，它们各自的位数是按照逆序的方式存储的，并且它们的每个节点只能存储一位数
漫步coding·2024-09-07 22:53

为什么不带头节点的非循环单链表进行插入需要使用二级指针，而带头结点的循环双链表不需要二级指针

是否需要使用二级指针的条件，看是否需要改变实参的地址那么为什么不带头节点的非循环单链表进行插入需要使用二级指针，而带头结点的循环双链表不需要二级指针呢，原因就是不带头节点的非循环单链表进行插入需要改变实参的地址
考研势在必行·2024-09-07 20:42
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他