Rust链表插入方法疑问：如何通过引用实现节点插入？

你定义的链表节点结构如下：

struct ListNode {
    val: i32,
    next: Option<Box<ListNode>>,
}

原有的insert方法因为违反Rust的可变引用规则报错——当你通过&mut self.next获取可变引用后，无法在同一个作用域内再次修改self.next。下面提供两种仅通过可变引用实现尾插的解决方案：

方案1：使用Option::take()避免引用冲突 #

通过take()方法暂时取出next的所有权，处理完成后再放回，这样就能避开可变引用的冲突问题：

impl ListNode {
    fn new(val: i32) -> Self {
        ListNode { next: None, val }
    }

    fn insert(&mut self, val: i32) -> &mut Self {
        match self.next.take() {
            Some(mut node) => {
                // 递归插入后将节点放回next字段
                self.next = Some(node.insert(val));
                self
            }
            None => {
                self.next = Some(Box::new(ListNode::new(val)));
                self
            }
        }
    }
}

take()会将Option中的值取出并留下None，此时我们不再持有self.next的可变引用，而是直接操作其所有权，处理完毕后再将修改后的节点放回，完全符合Rust的借用规则。

方案2：迭代遍历（推荐） #

递归方式对于长链表可能存在栈溢出风险，改用迭代遍历的方式更安全直观：

impl ListNode {
    fn new(val: i32) -> Self {
        ListNode { next: None, val }
    }

    fn insert(&mut self, val: i32) -> &mut Self {
        let mut current = self;
        // 遍历到链表的最后一个节点
        while let Some(ref mut next_node) = current.next {
            current = next_node;
        }
        // 在末尾插入新节点
        current.next = Some(Box::new(ListNode::new(val)));
        self
    }
}

这里通过current变量逐步移动到下一个节点，每次移动后旧的可变引用自动失效，始终只持有当前节点的唯一可变引用，既满足Rust的规则，也避免了所有权转移的问题。

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