为什么现在都说链表已死？我写业务代码三年几乎没主动用过它

这个其实没那么复杂。链表在教科书里是数据结构入门必讲，但你写业务代码用不上太正常了。核心就是当代 CPU 的缓存机制把它淘汰了。
数组是连续内存，遍历的时候 CPU 预取数据特别快。链表每个节点散落在堆里，访问一个节点就要等一次内存随机访问，慢得离谱。我 2024 年优化过一个日志分析模块，把核心链表换成动态数组，性能直接快了三倍，就是单纯因为缓存友好。
前提是，你处理的数据量要是几百万起步才有明显差异。几千个元素两头说，数组和链表差不多。业务系统里大多数情况数据量没到那个级别，你用哪个都行，别纠结。
链表真正还能打的场景是 LRU 缓存那种频繁中间插入删除的，但也得搭配哈希表用。单独拿链表出来说事，确实只剩教育意义了。

你这个"三年没主动用过"我信。但你有没想过一个问题，面试官问你链表你还得背得滚瓜烂熟，这就是它还没死透的原因。我上次面试一个候选人，数组和链表区别讲得头头是道，结果让他写个环形链表判断有没有环，卡了二十分钟。背概念有用吗？没用。
我做了七年后端，链表唯一的实际使用场景是写一个带过期时间的缓存淘汰，而且最后还是用现成的 LinkedHashMap 搞定的。你要说"链表已死"，不如说"手写链表已死"。库函数里全是链表思想，但没人自己造轮子了。

其实你想反了。不是链表死了，是"裸链表"死了。我做过几年嵌入式，内存碎片化环境下链表曾经是救命稻草，但那是十年前的事了。现在内存管理器和池化技术成熟，连续内存分配的效率比你想的高得多。
说个具体的，2025 年我重构过一个网络包缓存系统，原来链表实现，命中率 70% 左右。换成分级内存池 + 索引数组，命中率提到 91%，而且内存占用还降了。链表的问题不是概念不行，是它天生跟现代硬件不对付。
你要是非用不可，记住用内存池预分配节点，别让每个节点单独 malloc，那样性能是灾难。反正现在团队里新人要是提出用链表，我都会多问一句为什么不用 vector。

这事我也想问。我搞算法竞赛出身，链表是基本功，但出来后做推荐系统，跑数据量动辄上亿，全是数组和稀疏矩阵的天下。链表偶尔出现在图算法的邻接表里，但实际工程实现还是数组下标模拟。
补充一下楼上的，Redis 的 List 底层是链表，但那是 C 语言级别的优化。你要是写 Java、Go、Python 这种带 GC 的语言，链表节点对象头开销就够喝一壶的了。我大概 2023 年测过，JVM 里一个链表节点加指针占用 24 字节以上，数组只要 8 字节。百万级数据就是 16MB 的差距，放到缓存里差别就出来了。
结论就是，学术上有价值，工程上能用更好的替代品。你非要问死没死，那我说半死不活吧。