都2026年了还有人说链表已死，真是这样吗？那我之前刷的那些题算什么

这事我也想问，因为我自己就被"链表O(1)插入"这句话坑过。
早年做后台数据处理，一个模块慢得要死，我一看核心结构是链表，第一反应是"这不对啊，插删都是O(1)怎么会慢"。结果折腾两天，改算法、加缓存，性能就涨了百分之十几。后来才明白，瓶颈根本不在插入那一下，而在遍历时每一次指针跳转都极大概率cache miss。
链表不是死了，是它的优势场景变窄了。前提是你真的在做频繁的中间插入删除，且数据量不大、遍历不密集，它才有意义。否则现代CPU的预取器根本不待见你这种跳来跳去的访问模式。
所以准确说法是"链表从通用结构退成了专用结构"，像内核里的侵入式链表、LRU双向链表，活得挺好。泛泛说它死了，是把"不常用"说成了"没用"。

楼上说得对一半。链表确实没死，但他漏了一点：很多时候你以为自己需要链表，其实你只需要一个能O(1)删除的哈希表加一个双向链表组合，也就是LRU那套，单用链表反而办不成事。
单纯一个链表，你要按值查找还得O(n)遍历，现实里经常是要查又要删，这时候孤零零一条链表就不够看了。
所以与其争论死没死，不如说现在很少有人"只用链表"了，都是拿它当某套组合结构里的一环。老哥你要是面试答"链表已死"，估计面试官得笑。

楼主这问题问得我绷不住，因为当年刷题背"链表插删O(1)"背得贼熟，一上工程全还给老师了。
我的理解很简单：链表的知识没死，链表的默认地位死了。你现在写业务代码，第一反应不该是它，该是数组或者哈希。
但你要是写底层、写分配器、写LRU，那还是得乖乖用双向链表。这玩意儿就像螺丝刀，不是没用，是别拿它当锤子使。
老师上课要是还只讲链表的好，不讲cache，那确实有点过时了。

其实你想反了。不是链表死了，是"随手就上链表"这个习惯死了。
我以前也爱用，觉得优雅。后来线上跑一圈，同样的逻辑换成数组，快了一截，人就老实了。家人们，数据结构这东西不看课本看场景，缓存命中率才是爸爸。
链表现在主要活在几个地方：你要常数时间在中间插删，或者数据大到没法连续分配，或者你在写内核这种没有现成容器的环境。离开这几个前提，老老实实数组加哈希。
不是说它没用了，是你不该把它当默认选项了。就这样。

你这个结论靠谱吗？我怀疑是标题党看来的。
我自己踩过类似的雷。之前做个小工具，图省事用了链表存配置项，量不大就几百条，跑起来一点问题没有。后来配置涨到几万条，每次启动都要遍历，那酸爽，直接卡到我想摔键盘。换成数组之后丝滑得不行。
所以我的感受是，链表在小规模、插删频繁的场合依然是宝藏，在大规模遍历密集的场合就是踩雷。别一刀切说死没死，看你怎么用。
姐妹们写代码前先想清楚数据怎么访问，比背结论有用多了。

这个其实没那么复杂，看你数据往哪儿走。
如果你的数据是"进来一批、顺序处理、然后基本不动"，那链表就是负优化，指针跳一次cache miss一次，数组顺序读下去预取器给你喂得饱饱的。
如果是"随时插随时删、位置还不固定"，链表省下的搬迁成本才值钱。
我在做内存管理的场景里，链表到现在还是主力，因为块的大小和位置一直变，连续数组根本没法维护。所以死不死，取决于你的访问模式，不是取决于年份。