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


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

更新时间:2025-06-25 13:30:16

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

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

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

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

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

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

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

案例推荐

case recommendation
  • 编程语言 MoonBit 发布 Beta 版,正式进入企业场景应用,会带来哪些影响?

    查看案例

  • 以色列是如何从三天前的不可一世要灭了伊朗到今天的哭哭啼啼要“为生存而战”的?

    查看案例

  • 如何评价「尖叫」这种饮料?

    查看案例

  • 印度亿万富翁误吞蜜蜂被蛰后身亡,为什么被蜂蛰会这么严重?被蜇后有哪些急救措施?

    查看案例

  • MySQL不香吗,为啥还要Elasticsearch?

    查看案例

  • 用K8s的公司有多少人会部署K8s?

    查看案例

  • 中国的导弹水平到底怎么样?

    查看案例

  • 群晖端部署了emby,盒子安装了客户端播放蓝光电影为什么不能显示影片自带字幕?

    查看案例