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

2025-06-23 17:40:13

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

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

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

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

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

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

为什么Rust写个链表都那么难?
广告位810*200
相关阅读
如何评价钟南山院士?

如何评价钟南山院士?

作为一名初一学生,我虽然不太了解他这个人,但我可以通过一些事...

2025-06-29
去海边有什么拍照和穿搭建议?

去海边有什么拍照和穿搭建议?

不要拍正面 不要拍正面 不要拍正面 重要的事情说三遍!!!阳...

2025-06-29
合租这样做,我很过分吗?

合租这样做,我很过分吗?

和对象一起住,两房一厅,月房租3500。 (房子在西湖区中心...

2025-06-29
有什么超虐的***推荐?

有什么超虐的***推荐?

包养陆时晏的第三年,周慕雪家里破产, 周父为了挽救危机,逼她...

2025-06-29
中央多份重磅文件出台,密集释放「涨工资」「提高居民收入」的信号,这背后有何深意?

中央多份重磅文件出台,密集释放「涨工资」「提高居民收入」的信号,这背后有何深意?

这样说吧,2025年2月,我和亲戚聚餐的时候,我说我判断3年...

2025-06-29