Rust栈Pop函数实现难题：无法通过借用检查器求助

你的代码有两个核心问题：一是对栈的结构设计不符合常规LIFO（后进先出）的实现逻辑，导致Pop操作需要遍历整个链表（效率极低）；二是在使用可变引用遍历链表时，违反了Rust的借用规则，触发了借用检查器的错误。

方案一：常规栈实现（O(1)复杂度Pop） #

栈的核心特性是后进先出，标准实现会把栈顶放在链表头部，这样Pop和Push操作都能在O(1)时间完成。你的结构体定义可以保留，但Pop函数无需遍历，直接操作top节点即可：

pub struct Stack<T> {
    top: Option<Box<Node<T>>>,
}

struct Node<T> {
    val: T,
    under: Option<Box<Node<T>>>,
}

impl<T> Stack<T> {
    pub fn pop(&mut self) -> Option<T> {
        // 取出当前栈顶节点，同时将self.top置为None
        self.top.take().map(|mut node| {
            // 将栈顶更新为原栈顶节点的下一个节点
            self.top = node.under.take();
            // 返回栈顶节点的值
            node.val
        })
    }
}

代码说明： #

• take()方法会将Option中的值取出并替换为None，安全转移所有权，彻底避免可变引用的冲突。
• map方法处理Some情况：取出原栈顶节点的under作为新栈顶，返回节点的值；如果栈为空（self.top是None），则直接返回None。

方案二：保留尾部栈顶的实现（不推荐，O(n)复杂度） #

如果你确实需要栈顶位于链表尾部（这种设计不符合栈的常规使用场景，Push和Pop都会变成O(n)复杂度），可以通过所有权转移而非可变引用来规避借用检查器问题：

impl<T> Stack<T> {
    pub fn pop(&mut self) -> Option<T> {
        if self.top.is_none() {
            return None;
        }

        // 取出栈的第一个节点，转移所有权到current
        let mut current = self.top.take()?;
        // 跟踪前一个节点，用于后续更新链表
        let mut prev = None;

        // 遍历到最后一个节点
        while let Some(next) = current.under.take() {
            prev = Some(current);
            current = next;
        }

        // 更新链表：如果有前一个节点，将其under置为None（移除最后一个节点）
        if let Some(mut prev_node) = prev {
            prev_node.under = None;
            self.top = Some(prev_node);
        } else {
            // 没有前一个节点，说明栈现在为空
            self.top = None;
        }

        // 返回最后一个节点的值（栈顶值）
        Some(current.val)
    }
}

代码说明： #

• 通过take()方法不断转移节点的所有权，避免持有多个可变引用，从根本上解决借用检查器的问题。
• 遍历过程中记录前一个节点，最后更新链表的尾部指针，完成尾删操作。

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