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


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

更新时间:2025-06-23 17:40:13

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

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

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

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

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

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

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

案例推荐

case recommendation
  • 如何评价B站女主播“酒酿Lily王、Maggieyoo、水兵月野兔兔、CC宝玉玉、唐卡七”集体封禁?

    查看案例

  • 国密加密算法有多安全呢?

    查看案例

  • 为什么国内的uni***一直没人讨论呢?

    查看案例

  • Golang中有必要实现Async/Await吗?

    查看案例

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

    查看案例

  • 以总理称已控制伊朗首都领空,领空被控制意味着什么?伊朗还可以通过空袭反击吗?

    查看案例

  • 如何看待朝鲜海军崔贤级二号舰“姜健”这么快就得以修复?

    查看案例

  • 新疆机票价格暴涨,上海飞乌鲁木齐往返超 6000 元,为什么旅游旺季还没到价格就飞涨?新疆旅游有多火?

    查看案例