2026 年还有必要学链表吗？为什么总有人说链表在现代计算机体系里已经死了

这事我也想问，因为去年我面一个岗位，面试官直接说"链表题以后少出，我们项目里根本不用"。当时我心态就有点绷。
说个具体的。我做的是一个数据看板，数据点大概 20 万个。一开始用链表存，界面上滑动起来一顿一顿的。换成数组缓存友好之后，肉眼就顺了。当时我没改算法，就换了存储结构。那一刻我是真信了"链表在多数前端场景确实吃亏"。
但换个场景就不一样了。我后来做撤销重做功能，用双向链表存操作历史，插头删尾都是 O(1)，舒服得很。数组做这个你就得一直搬。所以宝藏还是踩雷，真的看场景。
姐妹们别被"已死"两个字吓到。它没死，是你平时不需要它。面试照背，工作照用数组，等你哪天数据老变、老在中间插，你会想起它。

我懂你这种迷茫，一边刷题一边被人说没用，确实挺割裂的。
这事得分清楚两个场景：面试和干活。面试里链表是考的，因为它好考逻辑，反转、快慢指针、合并，几行代码就能看出你脑子清不清楚，所以短期你躲不掉。干活里它确实少用了，但不是死了，是退到一个专门的角落。它没死，只是不再当主角。
为什么干活里少用了？核心是缓存的锅，不是算法复杂度的锅。链表节点在内存里是散的，遍历一次等于内存到处跳，CPU 预取基本帮不上忙，缓存命中率惨。数组是一整块连续内存，顺序读快到飞起，哪怕你多做了几次 O(n) 的搬移，实际跑下来还是比链表快。这就是为什么很多人一测才发现，链表理论上的 O(1) 插入在实际里被缓存惩罚吃掉了。
但前提是数据量够大、访问模式够随机。你要是就几十上百个元素，链表和数组差别肉眼难辨，别为这个纠结。
链表真正还活着的地方，是那些需要频繁在中间插删、又拿不到连续下标、长度还老变的场景。LRU 缓存那个经典实现就是哈希表加双向链表，你换不掉。各种内核里的队列、跳表、内存池的空闲块管理，也都在用。所以它不是死了，是变成专业工具了。
我自己写业务代码一年到头可能用不到一次手写链表，但真遇到需要 O(1) 删除任意节点的时候，脑子里还是得马上能想出来。学它一部分是为了面试，一部分是为了你在关键时刻认得出来"这里该用链表"。你现在花的时间不算白花，别被人一句话劝退。

楼上说得对一半，但我作为一个天天跟服务器和存储打交道的人，得补一句：链表在数据库和文件系统里活得比你想象的好。
我 2023 年搞过一个日志检索的小模块，一开始图省事用了动态数组存索引段，结果写入量一大，扩容那一下卡顿特别明显。后来换成带跳表结构的链表，写入稳了，查询也没掉多少。你说的"死了"，在我们这种场景压根不成立。
从物流的角度打个比方，数组像一整排编好号的货架，找货快，但你想在中间插一个新货架，得把后面全挪一遍。链表像用绳子串起来的一串箱子，中间加一个随手一挂就行，代价是你要找第 100 个箱子得从头一个个数过去。哪种好，看你仓库是用来"频繁取"还是"频繁改"。
所以别信什么"链表已死"，这话本身就是标题党。真正的情况是：大多数普通业务代码确实用不上它，轮不到你手写。你打开 Git 看看主流语言的容器库，列表基本都有数组和链表两套，存在即合理。
我到现在也偶尔会在容器选型上吃亏，选错了再改。这种东西没有银弹，谁用谁知道。