н
Size: a a a
2020 October 09
λP
а хуль ты думаешь я на жс пишу
me2
н
давайте напишем реверсный линкед лист
н
чтоб в него аппенд о(1)
н
и потом вообще все охуели его итерировать
D
давайте напишем реверсный линкед лист
разумеется потокобезопасный
D
шо б точно ахуели
н
разумеется потокобезопасный
линкедлист трудно написать непотокобезопасно
н
но можно
н
но трудно
D
линкедлист трудно написать непотокобезопасно
да ну. не так уж и сложно.
н
тебе чтобы сделать аппенд не надо с изначальным листом делать вообще ничего
н
чтобы сделать партишн нужно любым касом засунуть в ссылку на некст нул
н
это если по уебски мутабельно
н
это собсно все что можно делать с листом
н
итерация по нему тоже биг брейн
н
ходишь поинтеры читаешь по очереди