list

视觉小萌新

AI Class 3 · Chapter 1：变量、字符串、list/dict、if/for（python学习-小白版-有经验可跳过）预计 40 分钟｜前置：Class 2 环境可用｜产物：02_basics.py + 会统计字频只学训练和数据处理真正用得到的 Python：变量、字符串、列表、字典、条件、循环。学完你能读懂「统计数据集」这类脚本的一半代码。

Scala List操作：不可变链表的函数式美学Scala的List不是Java的List——它是不可变的链表，是函数式编程的核心数据结构。head/tail递归、模式匹配、::构造，让列表处理从Java的for循环中解放出来。

STL:List的使用和模拟实现节点之间没有地址关系，只有两个指针把彼此串起来。今天聊 list。list 的接口和 vector 高度一致：构造、size、push_back、insert、erase、迭代器遍历，换个容器名就能跑。真正不同的地方在两处：一是底层结构从连续数组变成了分散节点，二是迭代器不能再拿原生指针糊弄过去。前半段讲接口和性质，后半段拆开节点、哨兵和迭代器封装。

牧瀬クリスだ

Redis List实战：从队列到最新列表的高效应用上一篇我们吃透了 String 类型，这篇接着讲第二种类型——List（列表）。如果说 String 是"一个 Key 存一个值"，那 List 就是"一个 Key 存一串有序的值"，非常适合表达"按顺序排列的一组数据"。

白山编程大哥

Java 后端如何优雅地把 List 集合返回给前端在 Java 后端开发中，几乎每天都要面对这样的场景：Service 层查出一个 List<User>、List<OrderVO>，然后要返回给前端。看似简单的一行 return list;，实际却藏着不少坑：

爱吃火鸡面呀

Doris 数据划分实战：List 分区、分桶列与桶数选择List 分区适合取值集合明确、离散的字段，例如地区、业务线、租户类型等。与 Range 分区按连续区间切分不同，List 分区通过枚举值精确匹配，只有命中枚举值的数据才能写入对应分区。

青春不朽512

Python 的 list append 为什么是均摊 O(1)？拆开过度分配那张表，看容量翻倍背后的暗账结论先行：list 的 append 敢叫「均摊 O(1)」，靠的是一张预先多要的内存表——容量不够时不是刚好要 1 个就申请 1 个，而是按公式多要一大块（n + n/8 + 6，再向下取到 4 的倍数），把十几次后续 append 的搬迁费一次付清。代价是内存白借：1 万元素的 list，系统可能实际揣着 10800 个位置。而账单的另一面：insert(0) 和 pop(0) 每次都实打实搬动整张表，实测在 10 万元素的 list 上比 append 慢 500 倍。这篇用 7 组实验把过度分配的

C++ list讲解༺ 个人主页 · 纪念229 ༻🏠我的博客主页🏠༒专栏目录：《数据结构》༒༒专栏目录：《算法》༒༒专栏目录：《C++》༒

闻缺陷则喜何志丹

vc入门宝典(九)集合类使用心得MFC提供集合类(Collect)专门负责数据对象的存储和管理,MFC的集合类分为三类,分别用于处理三类不同性质的数据结构:表(List,类似于数据结构的双链表),数组(Array)和映射(Map,具有类似字典的功能).

list：哨兵节点，const_iterator 和 const iterator的区别与迭代器失效用数组存数据，插入一个元素要把后面所有元素往后挪一格；删一个元素要往前挪一格。挪动的代价和数据量成正比，规模一大就顶不住。链表换了个思路：元素不要求在内存里挨着，每个元素自己带路，记着下一个和上一个在哪。插入删除只改几根指针，元素本身一动不动。

C++ 手写 STL list（双向循环链表）原理剖析与实现摘要：std::list 底层是带头双向循环链表，和 vector 连续数组的特性差异巨大。vector 迭代器本质是原生指针，而 list 节点散落在堆上，必须自己封装迭代器。本文从零手写简易版 bit::list，讲解节点结构、迭代器复用方案、增删接口、拷贝赋值、迭代器失效、list.sort 的性能坑点，同时对比 vector，理清 STL 容器与迭代器的设计思想，也是面试高频考点。关键词：C++、STL、list、双向循环链表、迭代器、迭代器失效

C++ 常用数据结构速查：vector、stack、queue、list、树、图、哈希表等声明与核心操作bits/stdc++.h 包含了绝大多数标准库头文件，在算法竞赛和面试手撕代码时能显著节省书写时间。

C++ list 模拟实现（二）：const迭代器与反向迭代器，模板的黑魔法摘要：上一篇我们手撕了 list 的基础骨架，但很多读者留言说被那个 <T, Ref, Ptr> 的三参数模板绕晕了。为什么一个迭代器要传三个参数？const 迭代器是怎么保证数据不被修改的？反向迭代器又是如何“倒着走”的？本文将揭开 STL 泛型编程中最精妙的设计模式。

C++ list 模拟实现（一）：手撕双向链表，从节点到迭代器摘要：上一篇我们讲了 list 迭代器为什么不是指针，很多读者留言说懂了理论但不知道怎么手写。本文将承接上一篇，手把手带你从零实现一个带头双向循环链表。涵盖节点设计、迭代器封装、核心接口实现。文末附完整可运行代码。

C++语言原理与实践(十二):list类的底层实现本篇目标：掌握list部分接口的实现在实现 list 的各个接口之前，我们需要先确定它的底层结构：元素如何保存？节点之间如何连接？整个链表又由谁来管理？

大鹏说大话

C++ STL 容器怎么选？vector、list、map、unordered_map 对比关键词：C++、STL、容器选择、vector、list、map、unordered_map、性能对比

list：迭代器与资源管理实现的综合叙述（下）续接上篇：list 的使用：把节点、位置和操作联系起来的综合叙述（上）代码仓库：《list测试与模拟实现》

list 的使用：把节点、位置和操作联系起来的综合叙述（上）代码仓库：《list类测试与实现》std::list<T> 是标准库的双向序列容器，包含头文件 <list>，T 表示元素类型。