Rust父子节点结构问题：二次调用get_parent返回null原因排查

问题描述 #

我尝试在Rust中实现一个父子节点结构（parent/child datastructure），并将问题简化为如下测试代码：

struct Node {
    pub name: String,
    children: Vec<Node>,
    parent: *const Node,
}

impl Node {
    pub fn new(name: &str) -> Node {
        Node {
            name: name.to_string(),
            children: vec![],
            parent: std::ptr::null()
        }
    }
    fn add_child(&mut self, mut child: Node) {
        child.parent = self;
        self.children.push(child);
    }
    fn get_child(&self, pos: usize) -> &Node {
        &self.children[pos]
    }
    fn get_parent(&self) -> &Node {
        unsafe { self.parent.as_ref().unwrap() }
    }
}

fn main() {
    let mut n1 = Node::new("n1");
    let mut n2 = Node::new("n2");
    let n3 = Node::new("n3");
    n2.add_child(n3);
    n1.add_child(n2);
    println!("n1: {}", n1.name);
    println!("n2: {}", n1.get_child(0).name);
    println!("n3: {}", n1.get_child(0).get_child(0).name);
    println!("n2: {}", n1.get_child(0).get_child(0).get_parent().name);
    println!("n1: {}", n1.get_child(0).get_child(0).get_parent().get_parent().name); // 第二次调用get_parent()返回null，原因是什么？
}

运行代码时发现，第二次调用get_parent()实际会触发unwrap panic，表现为读取到null，尽管我明明已经提前设置了父节点指针。我确定自己存在基础概念理解问题，但无法定位原因。

注：我曾尝试使用&Node结合生命周期参数实现，但未成功；我现在仅关注当前方案失效的原因，暂不考虑替代方案。

问题根源分析 #

核心问题在于Rust的所有权转移机制导致指针悬空，具体拆解为两点：

1. 指针指向已失效的内存地址

   • 执行n2.add_child(n3)时，n3的所有权被转移到n2的children向量中，此时n3的parent指针被设置为栈上原始n2的地址。
   • 随后执行n1.add_child(n2)，n2的所有权被转移到n1的children向量中——这意味着原本栈上的n2实例被移动到了n1.children的内存区域，原始栈上的n2地址已经不再是有效的Node实例。
   • 此时n3的parent指针仍然指向那个失效的旧地址，当调用n3.get_parent()时，实际访问的是一块已被释放或清零的内存（Rust debug模式下会清零移动后的变量），因此读取到的parent字段为null，最终导致第二次get_parent()调用失败。

2. 移动操作未同步更新子节点的父指针
   当n2被移动到n1的children中时，n2内部children向量里的n3的parent指针并没有被更新为n2的新地址，这直接造成了指针悬空，指向了无效的内存区域。

内容的提问来源于stack exchange，提问作者Wolfgang Ziegler