Связный Список - Структуры данных для собеседований. Leetcode 707. Design Linked List

Содержание
0:00 Вступление
0:34 Связные списки. Теория.
1:34 Операции над связного списка
3:11 Минусы и плюсы
4:33 707. Design Linked List. Leetcode

[IhorCodes]

В теории сказал что вставка в конец - O(1). Поправка - это если в реализации хранить ссылку на последнюю ноду. В коде на видео я этого не сделал, поэтому там вставка в конец - линейная.

[AndriyRoztorhuiev]

Спасибо, очень понравилось, всё чётко и по делу.

[andreyzaytsev]

Классное объяснение, ничего лишнего. Спасибо, Игорь

[DezelDanmark]

Привет Игорь! Прикольно умеешь излагать свои мысли, слушать приятно, хоть в принципе тема и знакомая, но с интересом послушал! Продолжай в том же духе! Если будет больше видео о данных, то будет здорово :) Кому интерсны такого рода темы, то советую почитать - Грокаем алгоритмы, на русском тоже можно найти.

[АлександрМилославский-фн]

Я не программист, но мне было крайне интересно смотреть твое видео! Подача огонь!

[Adventiful]

Я ещё добавлю, что строка Node(0) - краеугольный камень. 
И картинка, где показан список на 7 минуте не до конца честный, т.к. первый элемент head не совсем обычный, как остальные. Все элементы можно вставлять только после него, но он всегда присутствует первым элементом. Без него всё ломается. И реализация его как бы скрывает (если сделать __repr__ для осмотра всех элементов, то это видно). Мозг сломал пока нашёл отличия со своей реализацией, а оно было тут.
И это про дизайн, а не алгоритмы, но я бы его сделал Elipsis (для отличия от других объектов) и если в конструктор Node добавить next_, то можно с 36 3 строки схлопнуть в 'prev.next = Node(val, prev.next)'.

[javaSucks]

Привет. Классный видос, сори что не в тему но ты не знаешь что там с Владом? Он говорил что перерыв возьмёт от медиа, а щас вообще пропал