首页
学习
活动
专区
圈层
工具
发布

#链表

数据结构精讲:从零到一搞懂队列与循环队列的底层实现

用户11987584

你有没有遇到过这种情况:电脑卡得像块砖,鼠标点哪儿都没反应,键盘敲击如石沉大海。当你绝望地按下 Ctrl+Alt+Del 时,它却突然“醒”了过来,把之前所有积...

500

数据结构杂谈:双向链表避坑指南

用户11987584

上一篇博客我们学习了单链表和循环列表,已经掌握了“动态存储”的精髓,那么这篇博客来讲讲双向链表。

300

不止是链:静态链表与循环链表的内存魔法

用户11987584

在数据结构的学习中,我们常常会陷入一个误区:认为线性表的顺序存储(数组)和链式存储(链表)孰优孰劣。事实上,不能简单地说哪个好,哪个不好,需要根据实际情况,来综...

100

避坑修链表:从顺序表到单链表的那点事儿(含可跑示例与小项目串联)

用户11987584

当你第一次听到“链表”两个字时,可能脑子里冒出一堆问号:“数组不是挺好用的吗?干嘛要多此一举?”

300

从零开始,用C语言实现经典贪吃蛇游戏(附完整代码)

用户11987584

今天想和大家分享一个特别适合C语言初学者的项目——贪吃蛇游戏的实现。相信很多同学在学习C语言时都遇到过这样的困惑:学了语法、学了结构,但不知道该怎么把它们用起来...

200

【数据结构】双向链表

用户11987329

LinkedList的底层是双向链表结构(链表后面介绍),由于链表没有将元素存储在连续的空间中,元素存储在单独的节点中,然后通过引用将节点连接起来了,因此在在任...

400

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

用户11983588

就像这张图片显示的这样,可以发现,链表总共有八种。而双向带头循环链表是其中最复杂的,单链表是最简单的。下面我把其中三个特征拆分下来,便于更直观的理解。

600

数据结构-单链表

用户11983588

链表就像上面的火车一样,由一节一节车厢连在一起。而在旺季的时候车厢数不够,我们需要加几节车厢,这就相当于链表的添加。淡季的时候,车厢多了,就需要减少几节车厢,这...

1300

数据结构-栈和队列

用户11983588

如果我们都取最优的时间复杂度,这时候发现数组和链表都可以,这时我们可以从内存的角度去考虑,数组的话一个空间只需要用4个字节就可以了,而链表则需要8个字节,这里是...

400

模拟实现链表的功能

用户11820508

无头单向非循环链表:结构简单,一般不会单独用来存数据。实际中更多是作为其他数据结构的子结构,如 哈希桶、图的邻接表等等。另外这种结构在笔试面试中出现很多。  

700

从零开始学链表:数据结构的基础与应用

用户11986934

假设在32位系统上,结点中值域为int类型, 则一个节点的大小为8个字节,则也有可能下面的链表.

900

栈(Stack)

用户11820508

刚刚实现的栈或者说Java集合类的Stack底层是一个数组。这种栈叫做顺序栈(基于数组)!

800

【Java集合】深入浅出 Java HashMap:从链表到红黑树的“进化”之路

用户11987541

在 Java 集合框架中,HashMap 的底层实现在 JDK 1.8 迎来了一次重大革新:引入了红黑树。这一设计并非为了酷炫,而是为了解决哈希碰撞导致的性能退...

600

链表OJ题(二)

用户11820508

https://www.nowcoder.com/practice/d281619e4b3e4a60a2cc66ea32855bfa?tpId=49&&tqId...

400

链表OJ题(一)

用户11820508

先将头节点以外的删除再来考虑头节点位置即可 if(head.val == val) { head = head.next; ...

600

深度剖析 HashMap:从 JDK 1.7 死循环到 1.8 高低位映射优化

用户11987541

在计算机科学中,哈希表通过哈希函数将 Key 映射到数组下标,实现 O(1) 的查找效率。然而,由于哈希函数输出空间有限,哈希冲突(Hash Collision...

700

队列(Queue)

用户11820508

https://leetcode.cn/problems/design-circular-queue/

500

数据结构精讲:从栈的定义到链式实现,再到LeetCode实战

用户11987584

想象一下你家厨房里的盘子堆——你总是把新洗好的盘子放在最上面,而取盘子时也总是从最上面拿走。这就是栈(Stack)的核心思想:后进先出(Last In Firs...

1400

2026-01-10:变为活跃状态的最小时间。用go语言,给定一个长度为 n 的字符串 s 和一个包含 0 到 n-1 的排列 order。按 order 中指定的次

福大大架构师每日一题

2026-01-10:变为活跃状态的最小时间。用go语言,给定一个长度为 n 的字符串 s 和一个包含 0 到 n-1 的排列 order。按 order 中指...

700

数据结构二叉树之链式结构(3)(上)

用户11983512

我们用链表来实现二叉树,相当于用链表来表示二叉树节点之间的关系,因为为二叉树,所以我们这里

8210
领券