为什么有人说弄懂了《算法导论》的 90%,就超越了 90%的程序员?
美团全面拓展即时零售,小象超市将覆盖所有一二线城市,美团优选局部地区暂停服务,如何从商业角度看待此举?
Electron 做游戏客户端的潜力有多大?
如何搭建自己CDN服务器?
字节大量使用新语言,包括go,rust等,为什么阿里一直都抱着j***a不松手?
php这个岗位在未来几年会消失吗,因为刚从事php有点焦虑?

为什么Rust写个链表都那么难?

发布日期:2025-06-25 13:30:16 浏览次数:0

表面上看是因为Rust所有权系统不承认线性逻辑中的指数推理规则(Of course!和Why not?),导致链表这种含有“自指”结构的数据结构无法刻画。

但如果承认指数规则的话,要么回到引用计数垃圾回收的机制,要么手写mfree(Why not?)语句。

但这又回到了老路上,违背了Rust的目标。

但是只要我们提前知道链表的最大长度,那么就能写出来了。

例如:已知链表的最大长度是3,那么我们定义3个类型套一下即可。

问题就出在这里,“链表最大…。

为什么Rust写个链表都那么难?