н
это ж не вектор который ВНЕЗАПНО может оказаться короче и ты за границы улетишь
Size: a a a
2020 October 09
D
так то оно так, но внезапно может оказаться так что 2 элемента будут ссылаться на один и тот же previous
н
это не проблема пока это не петля
н
петля там может случиться только если ты совсем хуйню какую-то сделал
D
ну такое, у тебя уже рушится структура связанности. Проблема решаемая, но она есть. Какая никакая синхронизация нужна, как по мне)
н
во всяком случае ты никогда не прочтешь лишнего
н
в случае мутабельных можно не дочитать
н
в иммутабельных и этой проблемы нет
D
можно не дочитать или потерять элемент.
D
ну то есть. Вот при вставке тебе ведь надо обновить next предыдущего и previous текущего. В ситуации гонки последний элемент 2 потока обновят next, и только аллах будет знать кто там проебется
н
я это и написал
н
ну то есть. Вот при вставке тебе ведь надо обновить next предыдущего и previous текущего. В ситуации гонки последний элемент 2 потока обновят next, и только аллах будет знать кто там проебется
стой
н
при вставке ты ничего не проебешь
н
вставка в начало, не в конец
н
для каноничного односвязного листа нет операции вставки в конец
D
для каноничного односвязного листа нет операции вставки в конец
ну линкедлист в сисярпе двусвязный
D
вставка в начало, не в конец
не вижу концептуальной разницы
н
ну линкедлист в сисярпе двусвязный
двусвязный лист это действительно проблема
н
но мы про односвязный
D
ну если односвязный то да, норм всё вродь