Rust中用RefCell实现循环链表遇BorrowMutError问题求解

错误原因 #

1. 可变借用未释放导致冲突：测试代码中，ref_mt = lst.borrow_mut()创建的可变借用仍在作用域内时，又调用lst.clone().borrow_mut()，违反了RefCell“同一时间只能存在一个可变借用”的规则，触发BorrowMutError。
2. 遍历逻辑缺陷：原for_each方法会无限循环访问循环链表的同一个节点，且不必要地使用borrow_mut()（仅读取节点值无需可变借用）。

修复方案 #

1. 调整测试代码的借用作用域 #

通过限制可变借用的作用域，确保调用遍历方法前释放借用：

fn main() {
    let lst = Rc::new(RefCell::new(ListNode::new(10)));
    {
        // 将可变借用限制在该代码块内，离开后自动释放
        let mut ref_mt = lst.borrow_mut();
        ref_mt.next = Some(lst.clone());
    }
    // 调用遍历函数处理循环链表
    ListNode::for_each(lst, |val| println!("{}", val))
}

2. 重写遍历方法（适配循环链表） #

将for_each改为关联函数，从起点Rc节点开始遍历，通过Rc::ptr_eq判断是否回到起点，避免无限循环，同时仅使用不可变借用读取值：

use std::cell::RefCell;
use std::rc::Rc;

pub struct ListNode {
    pub val: i32,
    pub next: Option<Rc<RefCell<ListNode>>>,
}

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

    // 从指定的起点节点开始遍历循环链表
    pub fn for_each(start: Rc<RefCell<ListNode>>, f: impl Fn(i32)) {
        // 先处理起点节点
        f(start.borrow().val);
        // 获取下一个节点作为当前遍历节点
        let mut current = start.borrow().next.as_ref().cloned();
        
        while let Some(node) = current {
            // 判断是否回到起点，终止循环
            if Rc::ptr_eq(&node, &start) {
                break;
            }
            // 读取节点值并执行闭包
            f(node.borrow().val);
            // 移动到下一个节点
            current = node.borrow().next.as_ref().cloned();
        }
    }
}

关于RefCell的适用性 #

RefCell完全适用于循环链表场景，它的核心作用是在单线程环境下提供内部可变性，配合Rc的共享所有权特性，正好满足循环链表节点间互相引用的需求。错误的根源是违反了它的借用规则，而非工具本身不适配。只要严格遵循“同一时间要么一个可变借用，要么多个不可变借用”的规则，就能正常使用。

内容的提问来源于stack exchange，提问作者St.Antario