如何修复以下Rust代码中的生命周期错误？

问题代码 #

pub struct List<'a> {
    node: Option<Node<'a>>,
    list_vec: Vec<Node<'a>>,
}


pub struct Node<'a> {
    data: String,
    next: Option<&'a Node<'a>>,
}


impl List<'_> {
    fn add(&mut self, val: String, referenced_node: &Node){
        self.node = Some(Node {
            data: String::from(String::from(val)),
            next: Some(referenced_node), // 期望存储传入的原始变量的引用
        });
}

问题描述 #

我原本期望像代码注释中所说的那样存储对原始变量的引用，但出现了生命周期错误，请问该如何修复？

修复方案 #

你的核心问题是生命周期不匹配，以及对Rust引用规则的误解，以下是具体修复思路：

1. 补全生命周期标注 #

add方法里的referenced_node未指定生命周期，编译器无法推断它与List的生命周期'a的绑定关系，必须明确标注：

impl<'a> List<'a> {
    fn add(&mut self, val: String, referenced_node: &'a Node<'a>) {
        self.node = Some(Node {
            data: val, // 无需重复调用String::from，val本身已是String类型
            next: Some(referenced_node),
        });
    }
}

2. 遵守引用存活期约束 #

你存储的referenced_node引用必须比List实例存活更久，否则会产生悬垂引用。如果你的需求是让链表自主管理节点所有权，而非依赖外部变量，更合理的方案是改用所有权转移或智能指针：

• 方案一：用Box<Node>实现链表（所有权完全交由链表管理）

pub struct List {
    node: Option<Box<Node>>,
    list_vec: Vec<Box<Node>>,
}

pub struct Node {
    data: String,
    next: Option<Box<Node>>,
}

impl List {
    fn add(&mut self, val: String, referenced_node: Box<Node>) {
        let new_node = Box::new(Node {
            data: val,
            next: Some(referenced_node),
        });
        self.node = Some(new_node);
    }
}

• 方案二：若必须保留引用，需确保外部节点的生命周期覆盖List的整个存活期，比如将外部节点声明为static，或让List的生命周期与外部节点绑定。

3. 清理冗余代码 #

原代码中String::from(String::from(val))属于冗余操作，直接使用val即可，因为参数已经是String类型。

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