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

2025-06-24 10:05:13

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

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

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

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

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

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

为什么Rust写个链表都那么难?
广告位810*200
相关阅读
为什么中国主机带宽比美国贵5倍(原来错误的10000倍),比如阿里云?

为什么中国主机带宽比美国贵5倍(原来错误的10000倍),比如阿里云?

阿里腾讯抖音都非常想自建骨干网城域网,在每个城市最后几公里十...

2025-06-20
请问买个nas,能够直接把游戏装进去吗?

请问买个nas,能够直接把游戏装进去吗?

引言如今,熊猫越发觉得NAS已经不再只是一个简单的个人存储设...

2025-06-20
刘亦菲和张柏芝年轻的时候,谁更美?

刘亦菲和张柏芝年轻的时候,谁更美?

张柏芝本人有个很致命的问题。 矮而且黑。 说她丑那肯定是...

2025-06-20
为什么英特尔不开发一种全大核CPU?

为什么英特尔不开发一种全大核CPU?

因为,英特尔需要去考虑各种奇怪软件的兼容性,而不是像AMD,...

2025-06-20
海贼王为什么现在被全网黑?

海贼王为什么现在被全网黑?

海贼王的基本盘崩了 要知道,海贼王一开始就是一个小短篇,这个...

2025-06-20