Я пытаюсь перемещаться по рекурсивной структуре данных итеративно, чтобы вставлять элементы в определенную позицию. К моему ограниченному пониманию, это означает, что вы используете изменяемую ссылку на корень структуры и последовательно заменяете ее ссылкой на ее последователя:
type Link = Option<Box<Node>>;
struct Node {
next: Link
}
struct Recursive {
root: Link
}
impl Recursive {
fn back(&mut self) -> &mut Link {
let mut anchor = &mut self.root;
while let Some(ref mut node) = *anchor {
anchor = &mut node.next;
}
anchor
}
}
Однако это не удается:
error[E0499]: cannot borrow 'anchor.0' as mutable more than once at a time
--> src/main.rs:14:24
|
14 | while let Some(ref mut node) = *anchor {
| ^^^^^^^^^^^^
| |
| second mutable borrow occurs here
| first mutable borrow occurs here
...
18 | }
| - first borrow ends here
error[E0506]: cannot assign to 'anchor' because it is borrowed
--> src/main.rs:15:13
|
14 | while let Some(ref mut node) = *anchor {
| ------------ borrow of 'anchor' occurs here
15 | anchor = &mut node.next;
| ^^^^^^^^^^^^^^^^^^^^^^^ assignment to borrowed 'anchor' occurs here
error[E0499]: cannot borrow '*anchor' as mutable more than once at a time
--> src/main.rs:17:9
|
14 | while let Some(ref mut node) = *anchor {
| ------------ first mutable borrow occurs here
...
17 | anchor
| ^^^^^^ second mutable borrow occurs here
18 | }
| - first borrow ends here
Это имеет смысл, поскольку и anchor
и node
ссылаются на одну и ту же структуру, но я действительно не забочусь о anchor
больше после его разрушения.
Как можно корректно выполнить back()
корректную работу с использованием надежной ржавчины?