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

2025-06-25 12:05:13

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

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

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

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

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

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

为什么Rust写个链表都那么难?
广告位810*200
相关阅读
小米版OpenClaw来了!手机就能养龙虾,罗福莉成果落地_Xiaomi_用户_miclaw

小米版OpenClaw来了!手机就能养龙虾,罗福莉成果落地_Xiaomi_用户_miclaw

在获得用户授权后,Xiaomi miclaw可以调用手机系统工具、应用能力以及小米生态设备,并根据用户的模糊指令自动拆解任务、逐步执行。 除了前面提到的“朋友回家自动准备环境”这样的家庭联动场景外,在小米公…...

2026-03-06
中国互联网TOP3格局已定:腾讯、抖音、阿里用户均破12亿_集团_规模_企业

中国互联网TOP3格局已定:腾讯、抖音、阿里用户均破12亿_集团_规模_企业

快科技3月10日消息,QuestMobile数据显示,截止2025年12月,移动互联网月活用户规模已达到12.76亿。 从用户规模来看,腾讯控股以12.75亿的去重总用户量位居榜首,抖音集团以12.40亿紧随…...

2026-03-11
“小龙虾”之父指责腾讯抄袭,腾讯回应_OpenClaw_上线_技能

“小龙虾”之父指责腾讯抄袭,腾讯回应_OpenClaw_上线_技能

近日,腾讯的SkillHub正式上线,有市场声音称腾讯正在抓取Clawhub上的技能并导入到该平台中。 除了腾讯云团队这款抢占了腾讯版“小龙虾”头衔的WorkBuddy之外,据了解,腾讯电脑管家亦在同期上线…...

2026-03-13
全球每年仅1人!祝贺这位中国科学家_导航_杨溶_城市

全球每年仅1人!祝贺这位中国科学家_导航_杨溶_城市

杨溶出生于1986年,2019年加入上海交通大学航空航天学院,目前为该院长聘教轨副教授、博导,其团队长期深耕航宇与交通中的核心导航问题,主攻业界痛点问题:复杂城市环境下的高精度、高可信导航。相关技术已申请国…...

2026-03-02
魅族手机,走向末路?_业务_市场_员工

魅族手机,走向末路?_业务_市场_员工

魅族手机,走向末路?_业务_市场_员工...

2026-02-26