为什么最近老有人说“链表已死”？跨境ERP里链表真的被淘汰了吗

这个其实没那么复杂。链表在现代计算机里确实不如数组和vector对缓存友好，因为CPU预取是按连续内存走的，链表跳来跳去容易miss。
但做跨境电商的库存和ERP，数据量级远没到需要纠结这个的时候。我帮客户处理过一个用了链表的订单系统，上线两年跑得好好的，峰值也没问题。
真要说淘汰，那是针对高频交易、游戏引擎、数据库内核这种百万级并发的场景。普通的增删改查，链表够用，别被人家带节奏。

老哥，这事儿我寻思也迷。链表死没死我不知道，但我2025年接手一个二手ERP代码，里面链表演示得天花乱坠，结果关键模块慢成狗。
后来发现问题根本不是链表，而是别人用链表存了一个巨长的历史记录，还每次全遍历。你改个分页存储，链表本体留着，速度直接起飞。
所以死的是滥用链表的人，不是链表。

你这个数据靠谱吗？我看那堆人把链表说得跟废品似的，自己项目里真试过没？
我去年优化一个订单合并模块，老代码是单链表排队，单子多的时候确实卡，一次跑几万单CPU冲到90%炸过两回。我一开始也寻思是链表的问题，花两天改成数组+索引，结果提升也就两成，把代码其它部分调了下，反而更大提升。
所以这玩意儿纯粹是看场景。跨境这种小数据量（单次处理几千单就算多了），链表那点开销根本感觉不到。前提是你别搞个单链表傻乎乎一层层遍历，用个双向+内存池，正常业务几乎没差别。

楼上说得对一半，但我有点不同意。链表在小规模确实没事，但跨境业务这几年卷得要死，系统流量波动大，爆单时节点数翻几十倍很正常。
我2026年初接了个Shopee大卖的库存管理，链表存SKU库存变化日志，平时还好，双十一那天几百万条插入，链表遍历导致CPU直接崩，两小时没处理完，差点被罚钱。
后来换了b+树+数组，稳定了。所以“已死”太绝对，但高并发下别硬刚链表，换就是了。

我懂你这种慌。做货代的，平时跟着搞系统，技术圈一说“XX已死”就开始焦虑。
跟你说个事：我客户做独立站的，2024年自己搞了个订单调度系统，核心用链表存未处理订单，每天处理4000单，从来没崩。当时技术顾问劝他换数组，他没听，到现在还在跑，成本就几千块。
所以别急着淘汰。你要真优化，先把数据库查询和网络IO调好，链表那点瓶颈算个屁。

2026 年我在一个海外仓WMS项目里，用单链表存库位状态队列。当时选链表是因为库位号乱序插入多，数组扩容开销大。跑了半年，某天业务量翻倍，单次遍历到3000个节点，发现延迟只多了7ms。监控一看，CPU cache miss率确实比数组高两倍，但总耗时还在可接受范围。
后来同事用环形数组重写，性能提升不到10%，代码复杂度翻了一倍。老板拍板：够用就行，别折腾。