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

2025-06-25 14:00:17

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

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

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

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

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

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

为什么Rust写个链表都那么难?
广告位810*200
相关阅读
为什么 macOS 并不差,可市场总敌不过 Windows?

为什么 macOS 并不差,可市场总敌不过 Windows?

我两个都用,有一天忽然想到一个问题,就苹果电脑的体量,愿意做...

2025-06-24
macOS下有哪些作为开发人员推荐安装的软件?

macOS下有哪些作为开发人员推荐安装的软件?

许多程序员都喜欢使用 Mac 进行开发工作,笔者也是如此,所...

2025-06-24
如何评价DuckDB?

如何评价DuckDB?

确实性能强大,我感觉单机TPC-H应该是跑的最快的了。 原理...

2025-06-24
男人的快乐有多简单?

男人的快乐有多简单?

讲讲我自己的糗事。 我从小就喜欢摆弄各种器物、思索它的原理...

2025-06-23
女生体毛旺盛是什么样的体验?

女生体毛旺盛是什么样的体验?

原来有个女同事,典型的白富美,巨漂亮,肤白貌美大长腿那种。 ...

2025-06-24