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

2025-06-23 20:55:16

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

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

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

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

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

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

为什么Rust写个链表都那么难?
广告位810*200
相关阅读
《原神》5.7 版本魔神任务第五章•第六幕「你存在的时空」体验如何?

《原神》5.7 版本魔神任务第五章•第六幕「你存在的时空」体验如何?

重磅信息太多了,就先写一下其他的 坎瑞亚.北欧神话原典首先是...

2025-06-25
为什么程序员独爱用Mac进行编程?

为什么程序员独爱用Mac进行编程?

公司要是不配,我根本不会买mac,这东西最大的优势是便携 另...

2025-06-25
为什么国内没有一个发布需求的***或网站呢?

为什么国内没有一个发布需求的***或网站呢?

一直都有一堆啊,不过现在都被玩烂了啊。 听说 猪八戒都要跑路...

2025-06-25
现在个人博客不能备案了吗?

现在个人博客不能备案了吗?

个人博客是不必要备案的。 很多人由于认知局限,以为只能使用国...

2025-06-25
平面设计主KV做成这样,在你的城市薪资一般多少?

平面设计主KV做成这样,在你的城市薪资一般多少?

不要再内卷了。 你带你建好的模渲染好的图回到家并不能给你带...

2025-06-25