约瑟夫问题（Josephus Problem）是一个经典的数学问题，描述了一群人围成一圈报数，每报到第几个人就会被杀死，直到最后只剩...
双向链表（Linked List）是一种常用的数据结构，它允许在所有节点中快速添加或删除元素，并且可以有效地实现反向遍历。本篇文章将...
STL容器 vector：可变大小的数组，支持快速随机访问和尾部插入删除。适用于需要频繁在尾部插入删除，并且需要快速随机访问元素的场景。 ...
Linux内核代码中广泛使用了数据结构和算法，其中最常用的两个是链表和红黑树。 链表 Linux内核代码大量使用了链表这种数据结构。链表是在解决数组不...
HashMap源码详解 1、概述 2、源码解析 1.HashMap底层存储结构 问题一: 为什么直接就用数组呢？ 问题二：什么是红黑树呢？ 问题三&#...
生命如同寓言，其价值不在与长短，而在与内容。 ——塞涅卡 目录 一.链表的中间结点 1.快慢指针 二.合并两个有序...
目录 1、概念 1、区别 2、延时变量（Lazy evaluation） 3. free_list链表 2、示例 1. 延时变量示例 2.free_list链表 1、概念 1、区别 ...
![[4] 实现无头单向非循环链表](http://open.ttrar.cn/cachepic/?cachepic=http://pic.ttrar.cn/nice/%5b4%5d%e5%ae%9e%e7%8e%b0%e6%97%a0%e5%a4%b4%e5%8d%95%e5%90%91%e9%9d%9e%e5%be%aa.jpg)
目录 一、框架 二、实现各个方法 三、测试各个方法 四、源码 一、框架 一个单向链表的节点，有数值域和下一个节点的地址 我们可以设计一个链表类...
