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

2025-06-20 02:15:16

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

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

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

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

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

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

为什么Rust写个链表都那么难?
广告位810*200
相关阅读
为什么剪映导出***时码率与原***一样,变得更模糊?

为什么剪映导出***时码率与原***一样,变得更模糊?

原***是从 YouTube 下载的,大概 1080p,20...

2025-06-20
如何评价沙鲁?

如何评价沙鲁?

沙鲁带来的从来不是压迫感, 而是一种 身份认同被调换的恐惧感...

2025-06-20
鸿蒙电脑会在国内逐渐取代windows电脑吗?

鸿蒙电脑会在国内逐渐取代windows电脑吗?

首先,答主我比大多数人花粉成分更高。 我愿意使用华为手机,因...

2025-06-20
我听说Windows12微软就直接重头构建Windows了,就直接重构Win内核了,到底是不是真的?

我听说Windows12微软就直接重头构建Windows了,就直接重构Win内核了,到底是不是真的?

你太瞧不起NT Kernel了,这个内核无疑是有史以来最先进...

2025-06-20
国产手机AI「好用」的背后,是技术差距还是文化差异?

国产手机AI「好用」的背后,是技术差距还是文化差异?

前段时间回国参加了一些活动,还跟一些国内做AI的朋友深入的聊...

2025-06-20