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

2025-06-20 02:15:16

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

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

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

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

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

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

为什么Rust写个链表都那么难?
广告位810*200
相关阅读
为什么全世界无一人能实现新mac直接全功能稳定装Win 11 arm,或PC直接装macOS arm?

为什么全世界无一人能实现新mac直接全功能稳定装Win 11 arm,或PC直接装macOS arm?

各方互设关卡互不相让的结果。 不说苹果,就是Windows...

2025-06-20
胸大的女孩子有什么烦恼?

胸大的女孩子有什么烦恼?

5.31: 最近突然多了很多关注,但我只是把这里当作树洞,偶...

2025-06-20
如何评价《歌手 2025》第六期所有歌手的演唱?

如何评价《歌手 2025》第六期所有歌手的演唱?

更:为什么沈梦辰不念这些热榜? 这次是真格莱美大战校园十...

2025-06-20
各位都在用Docker跑些什么呢?

各位都在用Docker跑些什么呢?

【目前主要装了这几个,比较推荐的是】1、Lucky:动态域名...

2025-06-20
现在是2025年6月,现在的房价是阴跌还是暴跌?还会继续跌多久?是否已经开始分化?

现在是2025年6月,现在的房价是阴跌还是暴跌?还会继续跌多久?是否已经开始分化?

先回答你: 持续阴跌到2027前后,然后暴跌一波,跌到房产税...

2025-06-20