172 похожих чатов

Подскажите паттерн в работе с деревьями. Надо заполнить дерево неким

итератором. Соотв есть указатель let mut curr: &mut Node. Дальше пробегаемся по итератору и создаём каждый раз новую ноду вставляя в предыдущую ссылку на следующую.

struct Node {
next: Box<Node>,
value: i32
}

let mut curr: &mut Node = root;

for i in 0..10 {
let mut new_node = Node::new(i);
curr.next = Box::new(new_node);
curr = &mut new_node; // тут всё рушится, и не удивительно
}

Как такие ситуации принято разруливать? При этом мне не нужен тут Rc по идее.

3 ответов

6 просмотров

struct Node { next: Box<Node>, value: i32 } это же не дерево, а односвязный список?

Это бесконечная структура же. Должно быть Option<Next>

pronvis- Автор вопроса

https://play.rust-lang.org/?version=stable&mode=debug&edition=2018&gist=e1cde79c34d1a5fbda73d89acc1dde92 сделал и оно даже работает… (да там по памяти плохо, trie не оптимизирован и в main строки клонируются)

Похожие вопросы

Обсуждают сегодня

@Aiwan что такое база образца?
Alexey
27
Не многие знают, а кто знает, тот уже успел забыть, что в далёком 2004 году эта игра произвела настоящий фурор, настолько революционной была технология, применяемая для её соз...
ICCID
4
Короче я тут узнал полный пиздец Что кучу постов которые я создавал через posted Спустя время не могу редактировать и менять Мол телега возвращае ошибку Это реально так ...
inc.
13
коллеги, добрый вечер! А никто не знает как модальная форма может себя закрыть? Ну допустим модальная форма определила, что смысла ей работать нет и хочет вернуть modalResult...
Михаил
83
Хотя у меня сейчас есть более сложная задача, вот её думаю: как объяснить челу переходного возраста противоположного полу, обучающегося в польском колледже (а-ля наш техникум)...
Вячеслав Кузьменко
15
Добрый день Хочу начать обучение языку, не являюсь представителем it, буду благодарна за помощь, совсем пока не понимаю ничего) Подскажите, пожалуйста, где можно начать первы...
Sara Lala
30
что читать по делфи?вообще 0 в нем
fd dsds
9
верно что я могу удалить эти addq и subq т.к. со стеком никакого взаимодействия нет (исключая call)?
Michael
16
Hi Everyone! To all Are you Looking for Interview Support at the Lowest Price? Look no further! Then contact us We offer Interview Support for a low cost variety of technol...
Rambabu Nallamilli
3
всем привет. подскажите: вот по русски называется "прошивка для контроллера". или "бинарь" могут сказать. или "дамп". А как по английски это называется? Я хочу попытаться по...
Павлик Ливаткин
6
Карта сайта