Связный список (Linked List). Структуры данных | Реализация на JS

Привет, друзья. Вы давно просили рассказать не только про алгоритмы, но и про структуры данных. И сегодняшним выпуском мы начинаем серию видео, посвященных именно теме Структур данных (Data Structures). И начнем мы с такой структуры данных, как Связный список. Связный список — одна из базовых структур данных, которая сейчас не часто встречается в повседневной жизни, особенно в работе фронтендера, но понимание которой позволит вам легче разобраться с другими более сложными структурами данных, такими как бинарные деревья, графы и пр. Поэтому начинаем мы именно с нее. В связном списке все данные хранятся линейно — один элемент за другим. Каждый элемент списка (нода) содержит в себе поле value, в котором хранятся данные, и поле next, в котором хранится ссылка на следующий элемент. В этом видео мы с вами разберемся, что же такое связный список, а также создадим свою реализацию его методов на javascript. ⏱ Таймкоды: 00:00 Интро 00:24 Что такое Singly Linked List 01:17 Что такое Doubly linked list 01:35 Зачем нужна эта структура данных 02:51 Структура связных списков 03:48 Пишем реализацию Linked List Node 05:09 Пишем реализацию класса Linked List 05:37 Создаем метод append 09:09 Создаем метод toArray 10:54 Создаем метод toString 12:05 Пишем тесты на append 15:39 Создаем метод prepend 17:20 Пишем тесты на prepend 18:36 Создаем метод find 20:17 Пишем тесты на find 21:16 Пишем тесты на delete 25:02 Создаем метод delete 29:54 Пишем тесты на insertAfter 32:26 Создаем метод insertAfter 34:10 Сложность получившихся методов 35:04 Заключение Music: Appreciate Ptushkin for inspiration. 👍🤩 Будем благодарны за поддержку нашего канала на Патреоне: --- Если видео было для вас полезным, ставьте лайк и поделитесь им с друзьями. Подписывайтесь на наш канал: --- Присоединяйтесь к нам в соцсетях: FB: Instagram Сергея Пузанкова: Заходите на наш сайт: #datastructures #linkedlist