都说链表在计算机体系里已死，但面试还在考，做后台开发到底还用不用得上？

我也亏过。2023年搞一个蓝牙网关的数据缓冲，图省事用了内核链表，结果高并发下一跑，内存碎片把堆都干碎了，查了三天才定位到。后来换成预分配的环形缓冲区，稳如老狗。
链表不是彻底死了，是场景收窄了。嵌入式、驱动、内核调度里还有用，但那是C语言写底层，C++那边用std::list都被人喷“没救”。我朋友2025年在某大厂做网络协议栈，改了一个路由表从链表跳到哈希树，转发性能直接翻倍。现代CPU和内存层级决定了数组、哈希表、红黑树是主流，你面试练链表就当玩游戏得了，真上了生产岗，多看看缓存友好型数据结构比较实在。

这事儿我也想过，后来发现“链表已死”这说法其实是个比喻，不是字面意思。
前提是：你做的是互联网后端或者大数据处理，确实链表用得少。数组和哈希表靠连续内存+预取让CPU跑得快，链表那跳跃式访问等于让CPU空转。2026年L3缓存都做到几十MB了，你链表命中不了关键路径，它就自然被淘汰了。
但反过来，你要是写文件系统日志、写锁的自由列表、搞内存分配器的bin，链表还活着。好比跨境电商里，小包直发和大货海运根本是两套打法，不能拿一套逻辑覆盖。所以“已死”是针对80%的开发者说的，剩下20%的人天天跟链表打交道。面试考它，那是为了筛你会不会抽象数据结构，不是让你真的在生产里搞花活。

楼主你这个数据哪来的？我在鹅厂做后端三年，存过几十TB的业务数据，链表真就快绝迹了。2024年有个项目，老同事写的LRU缓存用了双向链表，我接手时一看，那代码维护起来直接破防，换了个bloom filter加map，性能好了还省心。
面试考那是因为算法题就那么几个经典结构，链表好出题啊，O(1)删除和逆序打印这种花活写起来有区分度。但你实际写业务，谁敢用？内存访问模式不对，cache line哗哗地miss，QPS一上来就崩。我2025年优化过一个支付模块，把链表换成数组，响应时间从12ms降到4ms，自己都吓了一跳。反正面试刷题归刷题，真干活别学这个。