You need to enable JavaScript to run this app.
优惠活动
大模型
产品
解决方案
定价
更多

Rust双向链表中直接操作指针与使用中间变量的差异疑问

两种链表节点修改写法的差异分析

核心原因在于你的Node结构体派生了Copy trait,导致两种写法操作的对象完全不同:

有效写法:(*self.tail).next = raw;

  • self.tail是指向堆上实际尾节点的可变指针,*self.tail直接解引用该指针,访问的是堆内存中真实存在的原Node实例。
  • 修改它的next字段,会直接改动链表中原本的尾节点,让它指向新插入的节点,从而完成链表的链接逻辑。

无效写法:let mut last = *self.tail; last.next = raw;

  • 因为Node实现了Copy,*self.tail会触发值复制:把堆上原Node的所有字段(data、prev、next)完整复制一份,存储到栈上的last变量中。
  • 你后续修改的last.next只是在修改这个栈上的副本,堆内存里的原尾节点没有任何变化。
  • 最终原尾节点的next依然是null_mut(),新节点虽然被设为链表的新tail,但和原链表没有关联,所以遍历链表时看起来始终只有一个元素。

额外提示

如果你的Node没有派生Copy trait,这种写法会直接编译报错(解引用*mut Node得到的Node类型无法直接赋值给变量,必须通过引用或手动克隆),也就不会出现这种隐性bug。

内容的提问来源于stack exchange,提问作者Sheldon Wei

相关产品推荐
方舟 Agent Plan

超全模态模型 × Harness 升级,最新支持 Deepseek-V4.1-Flash、GLM-5.3 系列、Doubao-Seedream-5.0-pro、Kimi-K3 (部分), 限时 9.9 元起

最近更新时间:2026.06.27 01:35:24