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

2025-06-23 19:50:11

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

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

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

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

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

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

为什么Rust写个链表都那么难?
广告位810*200
相关阅读
分享一下你用过好用的开源项目有哪些?

分享一下你用过好用的开源项目有哪些?

1. Pipet – 多功能网页数据提取工具 Pipet是一...

2025-06-25
为什么都认为无GC语言一定会比有GC语言要快?

为什么都认为无GC语言一定会比有GC语言要快?

我们产品一个go实现的后台,高并发大流量时cpu十分繁忙,g...

2025-06-25
27寸显示器有必要上4K吗?

27寸显示器有必要上4K吗?

就我个人的体验来说说。 前三年都是用的2K165赫兹的显示...

2025-06-25
前后楼怎么共享宽带?

前后楼怎么共享宽带?

买个fttr的光猫,一主一副,二百多块钱,注意要买自己省同运...

2025-06-25
为什么中国没有成为农业克苏鲁,美国没有成为工业克苏鲁?

为什么中国没有成为农业克苏鲁,美国没有成为工业克苏鲁?

因为有我这种早上8个鸡蛋做煎饼果子的牲口 [***] ———...

2025-06-25