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

Views :
Update time : 2025-06-25 13:30:16

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

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

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

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

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

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

为什么Rust写个链表都那么难?
Related News
Read More >>
Blog Post With Youtube Video PHP初学者,我能不能使用PHP来开发桌面应用?
2025-06-25 17:30:17
PHP初学者,我能不能使用PHP来开发桌面应用?...
Blog Post With Youtube Video 各位都在用Docker跑些什么呢?
2025-06-25 16:40:17
各位都在用Docker跑些什么呢?...
Blog Post With Youtube Video 几年前吹的神乎其神的朱姆沃尔特舰为什么现在销声匿迹了?
2025-06-25 16:20:19
几年前吹的神乎其神的朱姆沃尔特舰为什么现在销声匿迹了?...
Blog Post With Youtube Video 现在个人博客不能备案了吗?
2025-06-25 17:05:18
现在个人博客不能备案了吗?...

Leave Your Message