为什么Rust写个链表都那么难？
来源：
编辑：
时间：2025-06-23 19:15:15
表面上看是因为Rust所有权系统不承认线性逻辑中的指数推理规则（Of course!和Why not?），导致链表这种含有“自指”结构的数据结构无法刻画。
但如果承认指数规则的话，要么回到引用计数垃圾回收的机制，要么手写mfree（Why not?）语句。
但这又回到了老路上，违背了Rust的目标。
但是只要我们提前知道链表的最大长度，那么就能写出来了。
例如：已知链表的最大长度是3，那么我们定义3个类型套一下即可。
问题就出在这里，“链表最大…。
-
{dede:pagebreak/}
网友评论：
{dede:include file='ajaxfeedback.htm' /}
栏目分类
最新文章
- 据报道称“浏览器内核有上千万行代码”，浏览器内核真的很复杂吗？
- 小鹏G7预售价23.58万，何小鹏称其为「全球首款L3级算力的AI汽车」，何为L3级算力？竞争力如何？
- NPU 可不可以代替 GPU？
- 人间尤物是什么样的？
- 这个社会为什么老实人都混得不好？
- 室友因为身体原因要用冰箱，但是电费却由我们平摊，合理嘛？
- 预测一下，下一次阅兵会出现什么武器震惊世界？
- 民以食为天，不同朝代的古人都在吃什么？
- 「做负重深蹲肯定会腰痛，深蹲不可能完全不痛」「正确的负重深蹲就应该是腰完全不痛的」，哪句话是对的？
- 南京一森林公园现大量竹节虫，形似枯枝，网友称凑近才发现是虫子落荒而逃，竹节虫会不会咬人？碰到它会怎样？
热门文章