Java. Обращение односвязного списка.

preview_player
Показать описание
В данном видео я рассказываю о том, как устроена структура данных - односвязный список. Разбираем некоторые операции с односвязным списком, такие как: вставка в конец и итерация по элементам списка. Подробно рассматривается алгоритм обращения односвязного списка.

Исходные коды:

Упоминаемая статья:

Поддержать канал💰:

Наша группа в Telegram:

#ArhiTutorialsJava #ityoutubersru
  1. Sergey Arkhipov Java Tutorials
  2. Java программирование
  3. Учебные видео по Java
  4. Обучение программированию
  5. Алгоритмы и структуры данных
  6. Односвязный список
Рекомендации по теме
Java. Обращение односвязного 0:20:34

Java. Обращение односвязного списка.

Удаление N-го элемента 0:12:52

Удаление N-го элемента с конца односвязного списка (leetcode)...

Алгоритм инвертирования двусвязного 0:06:11

Алгоритм инвертирования двусвязного списка

Как реализовать односвязный 0:10:28

Как реализовать односвязный список на Java / Односвязные списки для чайников....

Урок №5 Списки 0:12:53

Урок №5 Списки | Односвязные и Двусвязные | LinkedList в Java

Разворот односвязного списка 0:18:59

Разворот односвязного списка (3 способа) (Reverse linked list)

Java - урок 0:09:52

Java - урок 20.7 (Методы удаление элемента и размер односвязного списка. Часть 5)...

Java - урок 0:24:38

Java - урок 20.3 (Структура - односвязный список. Часть 1)

JAVA. Односвязный список 0:15:13

JAVA. Односвязный список

Связный список | 0:11:58

Связный список | Структуры данных и алгоритмы | Изучение алгоритмов...

Структуры данных - 0:11:39

Структуры данных - Linked List

Разбор задачи с 0:05:12

Разбор задачи с собеседования. Leetcode Reverse Linked List

Слияние двух отсортированных 0:11:46

Слияние двух отсортированных списков. Сделай домашнюю работу на пятерку....

Односвязный список 0:14:41

Односвязный список

JAVA. Двухсвязный список 0:26:06

JAVA. Двухсвязный список

Коллекции Java - 0:40:27

Коллекции Java - List (списки)

Структуры данных. Односвязный 1:07:33

Структуры данных. Односвязный список

Решаю задачу с 0:03:04

Решаю задачу с собеседования в Яндекс: reverse linked list

Java и структуры 0:16:38

Java и структуры данных - Использование списка ArrayList: методы add, get, addAll...

Java - урок 0:32:55

Java - урок 20.5 (Создание динамической структуры односвязного списка. Часть 3)...

Структуры данных. Стек 0:31:15

Структуры данных. Стек на основе односвязного списка

List, queue, Set, 0:09:37

List, queue, Set, Map interfaces in java

Лекция 09а Стек 0:33:53

Лекция 09а Стек и очередь на односвязном и двухсвязном списке...

Java уроки - 0:09:06

Java уроки - ArrayList Список объектов #20 | Java для начинающих

Комментарии
Автор

Спасибо. Для меня было познавательно.
На методе разворота листа - голову сломал со всеми теми ссылками.

Отдельная благодарность за напоминание о множественном выделении, при помощи ALT

katorabian
Автор

Сергей, спасибо за видео! Сразу стало все понятно)

МихаилБезуглов-ьы
Автор

Сергей, огромное спасибо за понятный язык изложения материала! Прям спасение.

ЕвгенийВовк-ыь
Автор

Огромное спасибо вам за такие видеоуроки. Крайне познавательно.

Дмитрий-хйр
Автор

Было бы интересно так же послушать про "расстояние Левенштейна". Надеюсь когда-нибудь снимешь ролик про этот алгоритм.

erikjoomla
Автор

Классно объяснено. А вопрос почему-то действительно часто задают.

sergeyshcherbakov
Автор

Большое спасибо автору за труд! Вопрос по домашнему заданию))) – правильно ли я понял, что для реализации метода «удаление» нужно будет добавить в класс ListItem новое поле ListItem<T> previous? Я так и не понял как можно сделать удаление, если есть только ссылка на следующий элемент…

GenesizANT
Автор

Понять за 5 минут говоришь?)) 3 дня уже подряд с утра до ночи сижу над этим)

YouMeNow
Автор

отличное видео, но я тоже не могу понять процесс реверса списка

maksigors
Автор

жаль на видео нет нумерации строк кода. Есть вопрос по коду. В методе addToEnd() есть проверка if (isEmpty) {tail = newItem;} и в else {tail = newItem;} получается, что при любом исходе переменная tail получит значение newItem; Я так понимаю, это присваивание можно вытащить за пределы проверки условия. Да?

ViktorVdovichenko
Автор

Спасибо за видео! А плей лист с сортировками будет ещё пополняться? Можно к примеру сделать видео про shell сортировку. Прикольная и не сложная)

MrTheMaks
Автор

Это как я понял «Linked List»? То есть каждая у каждой ноды есть ссылка на next и на prev .. P.S ещё не досмотрел видос но сразу в голову пришёл линкед лист. Когда учился java проходили это, прям как под капотом устроено. Я правильно понял?

cxrytts
Автор

А разве метод hasNext() не должен return current.next != null?

alexanderkolosov
Автор

почему последовательный доступ и произвольный разный? ведь и там и там придется перебирать все элементы, чтобы добраться до нужного элемента.

NummeSpnet
Автор

Ааа, сложно! Не, логика понятно, но я сам написать код не могу.

LYT