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

2025-06-25 13:05:12

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

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

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

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

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

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

为什么Rust写个链表都那么难?
广告位810*200
相关阅读
《龙族》中有什么细思极恐的细节?

《龙族》中有什么细思极恐的细节?

源稚女评价路明非:“你看他的眼神,多叫人喜欢,那么卑贱,那么...

2025-06-21
新手养鱼,鱼缸中能放入哪些水草?

新手养鱼,鱼缸中能放入哪些水草?

这得看题主想要怎样养水草。 网上大部分水草,尤其是草缸用的...

2025-06-21
为什么面向对象编程这么困难?

为什么面向对象编程这么困难?

因为面向过程编程,最符合人类直觉。 毕竟我们刚开始学习编程语...

2025-06-21
中国民间中小工厂能快速造出武器吗?

中国民间中小工厂能快速造出武器吗?

和一批同学去了数控车间实习,实习一个月以后,有一个大聪明,夜...

2025-06-21
有个亲妹妹是什么感觉?

有个亲妹妹是什么感觉?

我小妹,小我16岁 ...

2025-06-21