Rust自定義鏈接列表pop_back實現

Question

我是 rust 的新手，並嘗試了解 &mut ref 變量和可變性。 我開始使用 pop_back function 創建一個簡單的鏈接列表。

pub fn pop_back(&mut self) -> Option<T> {
        let mut head = &mut self.head;
        while let Some(v) = head {
            if v.next.is_none() {
                break;
            }
            head = &mut v.next;
        }
        head.take().map(|node| node.data)
    }

但不能讓它工作。 錯誤是cannot borrow *head as mutable more than once at a time 。 如何告訴 rust 我只想更改循環中的引用而不是值？ 我不想在我的列表中添加另一個尾變量，所以在不改變結構的情況下我怎樣才能使它工作？

這是結構定義

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

pub struct SimpleLinkedList<T> {
    head: Option<Box<Node<T>>>,
}

Answer 1

這是借用檢查器的已知限制。 下一代Polonius將解決這個問題。

同時，解決方案（沒有unsafe ）是重復計算。 在您的情況下，這意味着一些unwrap() s：

pub fn pop_back(&mut self) -> Option<T> {
    let mut head = &mut self.head;
    while head.is_some() {
        if head.as_mut().unwrap().next.is_none() {
            break;
        }
        head = &mut head.as_mut().unwrap().next;
    }
    head.take().map(|node| node.data)
}

也可以看看：

• 不能在循環中作為可變借用
• 從 HashMap 或 Vec 返回引用會導致借用持續時間超過 scope 它所在的位置？