D
Class contains pointer to self - Pin и указатели?
struct node {
node * next; //not null
node * prev; //not null
};Size: a a a
2021 January 25
CD
ты про 3?
пустой список содержит один node
ΑZ
ты про 3?
struct node {
node * next; //not null
node * prev; //not null
};struct Node {
Option<NotNull<Node>> next;
Option<NotNull<Node>> prev;
}CD
struct Node {
Option<NotNull<Node>> next;
Option<NotNull<Node>> prev;
}тогда нет смысла в not null
ΑZ
иначе у тебя структуру нельзя инициализировать, ты же понимаешь
ΑZ
то что "мамай клянус я туда один раз пишу" - ну пусть будет у тебя опшн явный лол
CD
иначе у тебя структуру нельзя инициализировать, ты же понимаешь
можно
struct list {
node head;
list() : head{ &head, &head } ()
};CD
я не самый большой специалист в реализации двусвязных списков, но вроде бы зациклить убирает кучу проверок в операциях
D
хз, я знаю 3 реализации двухсвязных списков на расте, 2 intrusive и одну owned, нигде зацикливания не видел
CD
Dima
хз, я знаю 3 реализации двухсвязных списков на расте, 2 intrusive и одну owned, нигде зацикливания не видел
зато везде видел ифы при вставке элемента?
D
fn attach(&mut self, node: *mut Node<K, V>) {
unsafe {
(*node).next = (*self.head).next;
(*node).prev = self.head;
(*self.head).next = node;
(*(*node).next).prev = node;
}
}?
CD
Dima
fn attach(&mut self, node: *mut Node<K, V>) {
unsafe {
(*node).next = (*self.head).next;
(*node).prev = self.head;
(*self.head).next = node;
(*(*node).next).prev = node;
}
}?
а если последний
ΑZ
я не самый большой специалист в реализации двусвязных списков, но вроде бы зациклить убирает кучу проверок в операциях
не уверен что оно всегда правильно будет работать. Например наивный форыч пока не встретим null.
CD
какой next.prev
ΑZ
какой next.prev
я выше кидал линк на реализацию листа. Посмотри сам
ΑZ
зачем этот сломанный телефон
CD
не уверен что оно всегда правильно будет работать. Например наивный форыч пока не встретим null.
так тебе эти указатели не дадут, дадут итераторы
CD
понятно же что match