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

2025-06-20 02:15:16

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

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

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

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

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

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

为什么Rust写个链表都那么难?
广告位810*200
相关阅读
***如古代长城用的是C140混凝土,那千百年下来会完整的留存至今还是损坏的更加严重?

***如古代长城用的是C140混凝土,那千百年下来会完整的留存至今还是损坏的更加严重?

在下孤陋寡闻,就连听说,都只听说到C80混凝土。 至于亲眼...

2025-06-20
ddns,仅ipv6访问,***s 高位端口号,需要ICP备案么?会被运营商封锁么?

ddns,仅ipv6访问,***s 高位端口号,需要ICP备案么?会被运营商封锁么?

明确几点: 无论你使用的端口号是多少,ISP侧很容易发现你存...

2025-06-20
中国女性的臀围普遍比欧美女性小,是人种的差异吗?

中国女性的臀围普遍比欧美女性小,是人种的差异吗?

臀围绝对不小,中国年轻一代的骨架,我觉得在全世界都属于粗壮的...

2025-06-20
Windows 上最应该卸载的三个软件是谁?

Windows 上最应该卸载的三个软件是谁?

我给大家整理个全一点的,中国247家公司出品的所有流氓软件。...

2025-06-20
各位都在用Docker跑些什么呢?

各位都在用Docker跑些什么呢?

飞牛系统(J3455、16G内存) 容器管理:1Panel或...

2025-06-20