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

2025-06-25 13:05:12

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

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

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

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

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

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

为什么Rust写个链表都那么难?
广告位810*200
相关阅读
华为Pura 80首销遇冷,是否说明消费者已经开始对麒麟芯片性能有所觉醒?

华为Pura 80首销遇冷,是否说明消费者已经开始对麒麟芯片性能有所觉醒?

与其说是麒麟芯片性能的原因,更多是因为鸿蒙NEXT、pura...

2025-06-23
go 有哪些成熟点的后台管理框架?

go 有哪些成熟点的后台管理框架?

我这里有一个。 后端基于:go,go-kratos,wir...

2025-06-23
走了中国这么多地方为什么川渝地区的人让人感觉最舒服?

走了中国这么多地方为什么川渝地区的人让人感觉最舒服?

主打一个不内耗。 结合时事,前几天重庆巴南堵路撞人***里...

2025-06-23
20届设计系,我的设计水平很差吗,找不到合适的工作?

20届设计系,我的设计水平很差吗,找不到合适的工作?

看的你的作品第一眼,就知道你没系统的学过设计,或者设计基础很...

2025-06-23
如何评价《三角洲行动》S5 赛季新地图「潮汐监狱」?

如何评价《三角洲行动》S5 赛季新地图「潮汐监狱」?

摸金游戏如果不删档的话就是这样,官方只能一味的出战备越来越高...

2025-06-23