作者: 安全风信子 日期: 2026-07-22 主要来源: 王道考研《数据结构复习指导》、严蔚敏《数据结构(C语言版)》 读完你能学到: 掌握线性表算法...

踩坑提醒： ⚠ 很多同学会选C（双链表），觉得"双链表更高级"。但题目只要求"提高插入删除效率"，单链表已经满足需求，双链表反而浪费空间。记住"够用就好"的原则...

这个功能的实现就是通过城市的基址可以遍历到所有的城市，在城市中可以得到保存武将的链表，接着遍历武将的链表就可以得到所有的武将信息了。这个功能还是比较简单的。

第二种情况，一中用数组（链表）来存储多，也就是城市中用数组或链表来存储各个武将信息的地址。

我接过马克笔，在白板上画出几组链表："这是一种按尺寸分类的内存池思想。比如专门维护8B、16B、32B…的空闲链表，小对象直接从对应链表分配。就像超市的自动售货...

内存：内存本质上是一种由内存芯片构成的存储装置，常见的有 RAM、ROM 这些类型

计算机存储，组织数据的方式，是指数据相互之间是以什么方式排列在一起的。不同 的业务场景要选择不同的数据结构。 1.每个数据结构长什么样子，

计算机存储，组织数据的方式，是指数据相互之间是以什么方式排列在一起的。不同 的业务场景要选择不同的数据结构。 1.每个数据结构长什么样子，

前言：元素的覆盖并不是简单把要添加的键值对进行整体替换，而是保持哈希值，键不变，对值进行替换，覆盖，并返回被覆盖的值，本篇文章会从源码的角度进行深度解析逻辑背后...

前言：元素的覆盖并不是简单把要添加的键值对进行整体替换，而是保持哈希值，键不变，对值进行替换，覆盖，并返回被覆盖的值，本篇文章会从源码的角度进行深度解析逻辑背后...

前言：前面我们学习了关于数组的算法题，这一章节，我们会学习关于链表算法题，链表也是一种数据结构，我会在这里介绍一些链表的基础知识，以及如何操作链表。

将一个值为 val 的节点插入到链表中下标为 index 的节点之前。如果 index 等于链表的长度，那么该节点会被追加到链表的末尾。如果 index 比长度...

我们只需要改变链表的next指针指向： 首先定义一个cur指针，指向头结点，再定义一个pre指针，初始化为null。然后就要开始反转了，首先要把 cur-...

前言：今天继续学习链表的相关题目，主要还是考察链表的基本操作，是面试的基础题常考，需要掌握。

双指针的经典应用，如果要删除倒数第n个节点，让fast移动n步，然后让fast和slow同时移动，直到fast指向链表末尾。删掉slow所指向的节点就可以了。思...

如果是一长一短的链表，我们先让长链表的指针移动两个链表的长度差的值，让两个链表从同一起点开始，因为我们要找的相交节点，要求可以说是很苛刻，相交节点之后的长度，v...

如果链表中有某个节点，可以通过连续跟踪 next 指针再次到达，则链表中存在环。 为了表示给定链表中的环，评测系统内部使用整数 pos 来表示链表尾连接到链表中...

我们已经完成了对链表章节算法的学习，关于这些方法思路的总结，我准备找一个专门的时间总结出来，以思维导图为发散，将知识点串联起来，接下来我们继续学习哈希表及其相关...

它的原理并不复杂：在普通有序链表之上叠加多层快捷指针。搜索时从最高层出发以大步幅向右跳跃；当下一个节点的值超过目标时下降一层继续搜索，每下降一层搜索范围就缩小一...

设计并实现一个令牌桶。初始化时，需要初始化令牌桶的 最大容量和每秒生成令牌的数量。