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

Views :
Update time : 2025-06-20 02:15:16

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

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

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

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

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

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

为什么Rust写个链表都那么难?
Related News
Read More >>
Blog Post With Youtube Video 如何评价《灵笼 2》第六集?
2025-06-21 00:50:18
如何评价《灵笼 2》第六集?...
Blog Post With Youtube Video 网传厦门某国企研发部门要求每日考察后端 400 行,前端 1000 行代码量,如属实,这个考核合理吗?
2025-06-21 00:35:17
网传厦门某国企研发部门要求每日考察后端 400 行,前端 1000 行代码量,如属实,这个考核合理吗?...
Blog Post With Youtube Video 央企的信创,是否有必要把 spring 替换成国产的 solon ?
2025-06-21 01:05:17
央企的信创,是否有必要把 spring 替换成国产的 solon ?...
Blog Post With Youtube Video 有人说x86是条必沉的船,苹果早就跳船了,微软也有弃船的意图,你怎么看?
2025-06-21 00:40:17
有人说x86是条必沉的船,苹果早就跳船了,微软也有弃船的意图,你怎么看?...

Leave Your Message