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

2025-06-25 15:00:12

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

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

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

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

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

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

为什么Rust写个链表都那么难?
广告位810*200
相关阅读
明星现实中真的很漂亮吗?

明星现实中真的很漂亮吗?

见过杨幂,17年绣春刀杭州路演。 概括来说就是“一个很**...

2025-06-21
中国是不是最应该复制星链的国家?

中国是不是最应该复制星链的国家?

当然,星链的价值远超当下的5G。 5G铺开这条路被某股势力忽...

2025-06-21
Web后端开发,用Python还是Go呢?

Web后端开发,用Python还是Go呢?

如果公司,建议j***a go,因为招人很便宜***价,如果...

2025-06-21
为什么苹果手机杀后台现象频繁?是内存不够、后台管理严格还是其他原因呢?

为什么苹果手机杀后台现象频繁?是内存不够、后台管理严格还是其他原因呢?

根据苹果社区开发者们的测试,iOS是一个不存在页面交换和zr...

2025-06-21
墨脱水电站建设有什么进展?

墨脱水电站建设有什么进展?

1,方案简述:米林(电zhan)调蓄(这个不能讲),首部(枢...

2025-06-21