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

2025-06-25 14:00:17

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

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

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

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

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

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

为什么Rust写个链表都那么难?
广告位810*200
相关阅读
鱼缸能不能做到一直不换水还很清澈?

鱼缸能不能做到一直不换水还很清澈?

完全可以的。 我有个30x30x30cm的立方体小缸,25...

2025-06-28
毕设答辩,老师说node不可能写后台怎么办?

毕设答辩,老师说node不可能写后台怎么办?

三个选择: 不要讲,现场 VSCODE 打开给他 demo ...

2025-06-28
小公司程序员,怎么提高自己的上限?

小公司程序员,怎么提高自己的上限?

说句实话,很难。 正如你自己提到的,要学习纯技术的话,网上...

2025-06-28
前后楼怎么共享宽带?

前后楼怎么共享宽带?

买个fttr的光猫,一主一副,二百多块钱,注意要买自己省同运...

2025-06-28
想要入行音***开发,但是没有相关项目经验怎么办?

想要入行音***开发,但是没有相关项目经验怎么办?

题主或许可以结合专业工具,从熟悉音***封装格式MPEG-T...

2025-06-28