Визуальное объяснение односвязного списка и полная реализация кода.
Quoc Dat Phung
0:00 / 0:00
Визуальное объяснение односвязного списка и полная реализация кода.
120 просмотров · 3 мес. назад
Quoc Dat Phung
24,3 тыс. подписчиков
120 просмотров · 3 мес. назад
Узнайте, как работает односвязный список с нуля — объяснение дано наглядно, шаг за шагом, с полной реализацией на Java, которую вы сможете повторить. Этот учебник предназначен для начинающих программистов, разработчиков-самоучек, студентов компьютерных наук и всех, кому лучше всего усваиваются данные с помощью диаграмм, а не сложных определений из учебников.
Односвязный список хранит значения в цепочке узлов, где каждый узел содержит значение и ссылку на следующий узел. В этом видео мы создаем такой список с нуля и подробно разбираем каждую основную операцию с помощью наглядных визуализаций, прежде чем писать код на Java, чтобы вы понимали не только как он работает, но и почему он работает.
Что вы узнаете из этого видео:
Что такое односвязный список и как работают узлы, начало и конец списка
Вставка в начало, конец и по определенному индексу
Удаление из начала, конца и по определенному индексу
Поиск и обновление значений (get, set, indexOf)
Переворачивание связанного списка — распространенный вопрос на собеседованиях по программированию
Отслеживание размера и обработка граничных случаев, таких как пустые списки и списки с одним узлом
Временная сложность (Big-O) каждой операции
Это видео является частью серии «Визуальное руководство по структурам данных и алгоритмам», где мы разбираем основные структуры данных и алгоритмы, используя визуальную интуицию, пошаговые примеры и тщательно объясненный код. Если вы готовитесь к курсу информатики, к собеседованию по программированию или самостоятельно изучаете программирование, эта серия призвана помочь вам действительно разобраться в этих темах.
#СвязныйСписок #СтруктурыДанные #java
0:00 Что такое односвязный список?
1:00 Вставка в односвязный список
5:22 Поиск и обновление в односвязном списке
7:23 Как обходить односвязный список
8:02 Удаление в односвязном списке