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

2025-06-20 02:15:16

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

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

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

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

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

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

为什么Rust写个链表都那么难?
广告位810*200
相关阅读
跨平台GUI框架到底应该自绘还是原生控件绑定?

跨平台GUI框架到底应该自绘还是原生控件绑定?

谢邀。 自绘更正确。 之前看到有人问,Apple 新的玻...

2025-06-20
一米二的棍子打的赢三十厘米的刀子吗?

一米二的棍子打的赢三十厘米的刀子吗?

先说结论,打不过。 一米二什么概念?就一扫把棍。 无论是...

2025-06-20
学生校服如何隐藏内衣痕迹?

学生校服如何隐藏内衣痕迹?

作为过来人,只能说隐藏不了。 初二开始换上搭扣内衣,根本不会...

2025-06-20
你在出租房屋发现过什么前租客留下的“宝藏”?

你在出租房屋发现过什么前租客留下的“宝藏”?

一个2TB的移动硬盘,里面有6万张美女图片,好家伙居然有几十...

2025-06-20
如何评价设计模式之原型模式(克隆模式)?

如何评价设计模式之原型模式(克隆模式)?

从原型模型到浅拷贝和深拷贝问题 如果你有一个对象, 并希望生...

2025-06-20