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

2025-06-25 13:05:12

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

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

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

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

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

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

为什么Rust写个链表都那么难?
广告位810*200
相关阅读
为什么很多公司都不招大龄码农?

为什么很多公司都不招大龄码农?

我老婆去面试一家公司,对面的CTO很年轻,就问经典问题,就是...

2025-06-22
Rust开发Web后端效率如何?

Rust开发Web后端效率如何?

先叠几个定语: 你要是写Reactive Web,用Web ...

2025-06-22
穿瑜伽裤爬山的女生会不会害羞?

穿瑜伽裤爬山的女生会不会害羞?

上个月去爬太室山,前面就有个瑜伽裤女生,一个人,本来我按我的...

2025-06-22
明明无线鼠标有那么多优点,为什么还有那么多人买有线鼠标?

明明无线鼠标有那么多优点,为什么还有那么多人买有线鼠标?

我有一个绝妙的点子,解决蓝牙鼠标容易被忘在会议室、实验室、高...

2025-06-22
你为什么对kotlin失去好感?

你为什么对kotlin失去好感?

好绝望啊,上一行刚设置的下一行就要你判断,加if !=nul...

2025-06-22