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

2025-06-20 02:15:16

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

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

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

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

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

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

为什么Rust写个链表都那么难?
广告位810*200
相关阅读
和女生旅游开一间房有什么注意事项?

和女生旅游开一间房有什么注意事项?

背包旅行时,我和许多女生拼过房。 第一次在武夷山住青旅,我...

2025-06-20
以前大力推广的沼气池,怎么现在越来越少了?

以前大力推广的沼气池,怎么现在越来越少了?

2003年~2010年,鼓励农村修建沼气池,说这东西不仅能解...

2025-06-20
如何自己搭建家庭服务器?

如何自己搭建家庭服务器?

家庭服务器的功能大家好,我姓宏亩,名莱卜,英文名是Homel...

2025-06-20
为什么军迷圈里总是爱大谈宏观战略,却很少谈战役战术?

为什么军迷圈里总是爱大谈宏观战略,却很少谈战役战术?

因为越具体的事情越复杂,越复杂的事情受众越少。 这里我用桌游...

2025-06-20
电蚊香液对身体有害吗?

电蚊香液对身体有害吗?

夏天来临,蚊子也越来越多,家家户户都将家里的驱蚊产品拿了出来...

2025-06-20