🦊
Я могу пробежать с начала до конца и таким образом пихнуть в конец
O(n) вместо O(1), нахрен
Size: a a a
2020 January 05
EF
O(n) вместо O(1), нахрен
Ы
f&
Я могу пробежать с начала до конца и таким образом пихнуть в конец
Эффективненько.
ХЛ
O(n) вместо O(1), нахрен
Можно хранить указатель на начало и конец
🦊
Можно хранить указатель на начало и конец
Ммм. Ща.
🦊
при вставке в конец тебе нужно обновить next у последнего элемента...
при убирания из начала тебе нужно обновить next у следующего от начала элемента..
при убирания из начала тебе нужно обновить next у следующего от начала элемента..
🦊
ладно, можно односвязаный
🦊
я ступил
🦊
с хорошими каникулами меня
EF
ладно, можно односвязаный
Можно, но хорошая эффективность)
🦊
Можно хранить указатель на начало и конец
^
🦊
напиши лучше lock-free очередь, интереснее будет
EF
Эт потом
🦊
lock-free подразумевает потокобезопасность, конечно
EF
Я даже в потоки всё ещё не умею
🦊
да херни там уметь
EF
А из цэ-плюс-плюс я знаю нихуя и менее
🦊
в атомики надо уметь, а в потоки - изи
f&
Я даже в потоки всё ещё не умею
А зачем?