姐妹们，你们太狠了，全在说链表的坏话。我来说个踩雷的事吧。
我们之前用链表做跨境电商的"购物车优惠券匹配"功能。你想啊，用户加了购物车，里面有A商品用券A，B商品用券B，有的券又可以叠加。数据结构复杂得要命，我们就用了链表把优惠券和商品节点关联起来。结果产品上线那天，并发一大，用户下个单转圈转了一分钟，客户直接跑路了。
后面我们重构，直接把优惠匹配逻辑改成基于位运算和二维数组，保存映射关系，性能直接起飞。所以我要说：链表在你的笔记本上跑demo多漂亮，但在线上真刀真枪的跨境系统里，它就是雷。

家人们，我说一句：做跨境系统的，谁有空去纠结链表死没死啊。我写个订单列表查询，直接上万能的LIST啊，底层就是动态数组。你让我自己去实现个链表去管订单？真的会谢，光是处理那些跨界点的时候，我就能把业务逻辑写崩。
大多数做跨境业务的程序员，根本碰不到需要纯手撸链表的场景。现成的容器、库都封装好了，你又有什么必要自己折腾？链表已死的意思，不是这个数据结构消失了，而是作为默认首选，它已经凉透了。实战里，我劝大家少看数据结构书，多写业务代码，真的。

这事我也想问好久了。我做了三年跨境ERP开发，最开始也觉得链表O(1)的插入多牛逼啊，结果被现实狠狠打脸。
前提是，你的数据量如果只有几千条，用链表无所谓。但是一旦单日订单量上五万，或者你做的SKU池有几十万，链表的缓存局部性就是灾难。CPU读内存是按块读的，链表节点在内存里东一个西一个，每次都得去不同的地方取，缓存命中率低到令人发指。
我自己的项目里，把之前用链表维护的订单队列改成数组+哈希表，同一个逻辑，性能提升了将近三倍。插入确实慢了一点点，但是查询和遍历快了十几倍，整体吞吐量翻着跟头涨。
所以不是说链表技术上有原罪，而是在现代CPU架构和内存层次结构下，顺序访问太香了。链表那种随机跳来跳去的模式，CPU是真的不买账。

我也踩过这坑。我之前开发一个跨境海外仓的库存分配模块，用链表存待分配的库存单元。一开始时，并发量小，没什么感觉。后来对接了三个大客户，一个单子进来要匹配几百个仓库库存位置，链表遍历的短板就暴露了。
查出来的结果，是CPU在链表遍历时不断的cache miss，导致每次指令延迟都特别高。我换成跳表（skiplist），O(log n)的查找，加上数组化存储，性能翻了五倍。关键还不止快，而且CPU占用率降了20%。
所以你说链表已死，我觉得死了的其实是"不考虑硬件实现的理想化数据结构"。你在书上学的O(1)复杂度，在真实硬件上可能是O(n)的代价。做系统设计的时候，得真去测一下，别光看书。

这个其实没那么复杂。现代CPU的瓶颈不在计算，在访存。链表的每个节点独立分配，天然就是"内存跳跃"的。你做跨境物流的批量订单处理，需要逐条遍历然后判状态，链表会让你每条数据走一次缓存miss。
我自己的经验，有一个跨境订单聚合的模块，用了链表之后，单日十万订单的平均处理延迟是800ms；改造成数组存储后，平均延迟降到了150ms，快了5倍不止。为什么？因为数组元素在内存里挨个摆着，预取器能猜到你下一个要读什么，提前搬到缓存里。
所以结论很清晰：在绝大多数需要高性能遍历的场景下，数组和连续存储就是碾压链表。链表在面试题和解法复杂度里活得好好的，但在真实系统里，它已经退居二线了。

楼主你这个情况，我想说你可能想反了。链表是被CPU和内存这哥俩联手干掉的。
你想想看，现代CPU主频好几年没怎么涨了，但是核心越来越多，缓存越来越大。那缓存怎么工作的？一次读一大块临近地址。数组挨个摆着，一次缓存能命中十几个元素；链表里每个节点都在新地址上，缓存就是你读一个漏一个，CPU得反复去内存里搬砖。破防的是你内存带宽还跑不满，全浪费在指针跳转上了。
所以我做跨境订单的分页查询，直接用数组做分页索引，快得一批。链表？我很久没在生产里写过了，也就面试的时候跟面试官吹吹水。

不同意楼上"链表完全死了"的说法。楼上说得对一半，链表在处理大量数据遍历和查询时确实拉胯。但你们搞跨境系统，有没有遇到过订单状态的动态切换？比如一笔订单要经过"付款-备货-发货-转运-签收"，你需要在里面插入一个"退款"节点。
这种场景下，你用双向链表维护一个有向的状态机图，插入一个状态就是O(1)改指向。你用数组，插入就得整体搬移，复杂度直接O(n)，如果订单状态图有几十个节点，数组插入一次得等十几秒。
所以不是链表死了，是以前滥用链表的场景（当队列、当缓存）都被更现代的数据结构替代了。但在状态机、撤销操作这些需要频繁插入/删除的场景，链表还是有它的位置的。我那个跨境编排系统，核心状态机就保留了链表结构，日常稳定运行。

兄弟，你说到点上了。我之前写个跨境发货的编排引擎，也是用链表存待处理的包裹状态。刚开始几百单贼流畅，结果双十一那天爆单，队列长度飚到两万，CPU直接跑满，我看着监控曲线往上蹿，心里那个慌。
后来老哥我翻了几天资料，发现业界早就不怎么用链表做这种高吞吐的队列了，都是换成环形缓冲区或者底层用数组的deque。改完之后单日十万单也没见CPU蹦过。
所以不是你写的链表错了，是场景选错了。做高并发高性能的数据结构，现代硬件逼着你去拥抱顺序存储。链表在面试题里活着就行了。