Size: a a a

2021 February 15

OB

Oleg B in dlang.ru
по сути это должен быть указатель за последним элементом
источник

OB

Oleg B in dlang.ru
и это может быть head
источник

q

qq in dlang.ru
Oleg B
и да, зачем отдельный tail?
это было ошибка да я на тейл потом поменял
источник

OB

Oleg B in dlang.ru
Макс Воробьев
т е в контексте
iter = list.begin();
iter != list.end(); ?
для какой цели может служить end?
источник

q

qq in dlang.ru
Oleg B
для какой цели может служить end?
итерироватся с конца
источник

OB

Oleg B in dlang.ru
остановиться при переборе
источник

МВ

Макс Воробьев... in dlang.ru
Oleg B
остановиться при переборе
да
источник

OB

Oleg B in dlang.ru
ну вот и чем снова встретить head не указание на конец?
источник

МВ

Макс Воробьев... in dlang.ru
Oleg B
ну вот и чем снова встретить head не указание на конец?
тем, что нужно отслеживать, что мы встретили head снова
источник

O

Oleg in dlang.ru
Макс Воробьев
а на что указывает end у таких списков?
для 0 элементов - tail==null
для 1: tail.next == tail
для 2: tail.next == head; head.next==tail;
зацикленный односвязный список, в котором вставка в хвост и в гриву О(1)
источник

МВ

Макс Воробьев... in dlang.ru
Oleg
для 0 элементов - tail==null
для 1: tail.next == tail
для 2: tail.next == head; head.next==tail;
зацикленный односвязный список, в котором вставка в хвост и в гриву О(1)
вопрос в том, что как итерируясь по такому списку понять, что мы за последним элементом
источник

q

qq in dlang.ru
Oleg
для 0 элементов - tail==null
для 1: tail.next == tail
для 2: tail.next == head; head.next==tail;
зацикленный односвязный список, в котором вставка в хвост и в гриву О(1)
так у меня двухсвязный
источник

OB

Oleg B in dlang.ru
Макс Воробьев
тем, что нужно отслеживать, что мы встретили head снова
elem.next != head
источник

O

Oleg in dlang.ru
Макс Воробьев
вопрос в том, что как итерируясь по такому списку понять, что мы за последним элементом
у тебя tail указывает на последний элемент.. в чем вопрос то?
источник

O

Oleg in dlang.ru
Node { Node* next; } для 1свзяного списка
источник

q

qq in dlang.ru
у меня было написано все кроме методов вставки и удаления и мне нужно было реализовать их как для Doubly linked list
источник

OB

Oleg B in dlang.ru
qq
у меня было написано все кроме методов вставки и удаления и мне нужно было реализовать их как для Doubly linked list
ну ок, ты до сих пор не понял проблему?
источник

МВ

Макс Воробьев... in dlang.ru
Oleg B
elem.next != head
т е условно
elem = >head<
for (elem.next != head ) ?
источник

OB

Oleg B in dlang.ru
Макс Воробьев
т е условно
elem = >head<
for (elem.next != head ) ?
ну да
источник

O

Oleg in dlang.ru
так что shift() то должен делать?
источник