你现在的位置是:当前位置: 首页 >


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

更新时间:2025-06-23 19:15:15

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

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

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

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

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

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

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

案例推荐

case recommendation
  • 目前react的生态系统是什么情况,有没有比较公认的成熟的开发技术栈?

    查看案例

  • 多个机场明确禁止携带罗马仕、安克召回型号及批次的充电宝,那这两品牌不在召回名单中的充电宝还能放心用吗?

    查看案例

  • 家里的电冰箱用了5年,现在总是发出嗡嗡响的声音,可能是哪里坏了?

    查看案例

  • 为什么欧美影视喜欢露点?

    查看案例

  • 你见过身边身材最好的女生是什么样子的?

    查看案例

  • 为什么m4max可以轻松堆128g显存,nvidia消费端显卡却长期被限制在24g?

    查看案例

  • 为什么 Bun 选择了 Zig 以及 JSCore?

    查看案例

  • 什么是微软式中文?

    查看案例