Алгоритмы и структуры данных #3 | Связанные списки (linked lists) - принцип работы и реализация

Продолжаем говорить о структурах данных! В этом уроке обсудим такую вещь, как связанный список (linked list), который чем-то похож на массив, но устроен иначе. Поговорим про его операции, быстродействие и реализуем его на практике. Таймкоды: 00:00 Введение 00:45 Узлы (nodes) 01:30 Отличие списков от массивов 02:45 Ссылки в списках 05:00 Операции в списках и массивах 09:55 Применение и разновидности списков 13:55 Списки в Elixir 15:30 Реализуем свой связанный список 24:10 Проверка работы 26:30 Заключение Станьте спонсором канала, и вы получите доступ к эксклюзивным бонусам: Boosty: Patreon: DonationAlerts: Аккаунт Ethereum (ETH), Arbitrum, Polygon, BNB, USDT, TRX, BUSD: 0x719C2d2bcC155c85190f20E1Cc3710F90FAFDa16 Исходный код