为什么都说链表已死？现代计算机里链表真的一点用都没了吗？

我懂你这种感觉，当年学数据结构时链表多酷啊，插入删除 O(1)，面试必背。但实际干活才发现，大部分场景根本不需要那个"O(1)插入"。
前提是你真的在频繁插入删除，比如写一个在线文档的撤销重做系统，那链表确实合适。但做跨境订单系统，你敢用链表试试？订单数据几万条，链表遍历一遍等死你。
我觉得"已死"有点极端，但说"被边缘化"没问题。2026 年现在写 Go 或者 Rust 的，基本都用切片或者 Vec 了，链表那套底层实现都包在标准库里，没人手动撸一个。
对了，嵌入式场景可能还在用，但咱们做互联网的，链表真就剩教科书价值和面试价值了。

其实你想反了，不是"链表已死"，是"大部分场景不需要链表了"。
我去年优化一个库存同步模块，原来用的就是双向链表，一个 SKU 变更要遍历 O(n) 去找节点。当时组里一个哥们说换成数组不行吗？我说随机插入删除怎么办。结果被他怼了一句：你这库存数据一个小时才更新一次，几千条数据，数组复制开销能有多大？
试了一下，换成动态数组加两个指针，处理时间从 1200ms 降到 180ms。链表在 CPU 缓存不友好，现代硬件下这差距就是秒杀。
唯一还在用链表的地方是我自己写的定时任务小工具，状态机里状态切换用链表写起来直观。但正经生产系统里，2026 年谁还用链表做核心数据结构，可能真的会被人追着问代码审查。

楼上说嵌入式还用的，我补充一下，我们做智能仓储设备，底层驱动确实有用链表，但那是 C 语言时代的老代码了，新项目全改环形缓冲区或者数组了。
我 2023 年接手一个分拣机控制程序，里面为了"省内存"用链表管理传感器事件，结果 5ms 轮询周期里链表遍历占了 3.8ms，差点把机器搞崩。后来改成固定大小循环队列，1.2ms 搞定。
链表不是完全没用，但你要是追求性能，2026 年优先考虑 CPU 缓存友好性，链表那随机的内存布局在现代处理器上就是坑。