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
相关产品推荐
相关产品推荐

