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

2025-06-24 07:35:10

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

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

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

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

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

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

为什么Rust写个链表都那么难?
广告位810*200
相关阅读
为什么有人嘲笑练瑜伽的女性?

为什么有人嘲笑练瑜伽的女性?

当你通过练瑜伽,身体越来越健康,甚至身心都发生改变,身材不断...

2025-06-28
Go 语言的使用感受是什么?

Go 语言的使用感受是什么?

主要说一个好处,Go 在开发业务型、重 IO 型服务端程序的...

2025-06-28
27寸显示器是否有必要到4K?

27寸显示器是否有必要到4K?

看用途和预算。 不差钱的电影发烧友和单机游戏玩家上顶配4K(...

2025-06-28
为什么大多数评测对macbook的屏幕素质避而不谈?当真不怕被pwm频闪闪瞎眼吗?

为什么大多数评测对macbook的屏幕素质避而不谈?当真不怕被pwm频闪闪瞎眼吗?

不用谈,也没法谈。 谈的好是打其他厂商的脸,谈不好是打自己...

2025-06-28
阿里云为什么没有一年的免费云服务?

阿里云为什么没有一年的免费云服务?

你真用了AWS的服务你就不会问这个问题了。 我个人是腾讯云...

2025-06-28