Связанный список — это последовательность структур данных, которые связаны между собой ссылками.
Связанный список — это последовательность ссылок, которая содержит элементы. Каждая ссылка содержит ссылку на другую ссылку. Связанный список — вторая наиболее используемая структура данных после массива. Ниже приведены важные термины для понимания концепций связанного списка.
-
Ссылка — каждая ссылка связанного списка может хранить данные, называемые элементом.
-
Далее — Каждая ссылка в связанном списке содержит ссылку на следующую ссылку, которая называется Следующая.
-
LinkedList — LinkedList содержит ссылку на соединение с первой ссылкой под названием First.
Ссылка — каждая ссылка связанного списка может хранить данные, называемые элементом.
Далее — Каждая ссылка в связанном списке содержит ссылку на следующую ссылку, которая называется Следующая.
LinkedList — LinkedList содержит ссылку на соединение с первой ссылкой под названием First.
Здесь, в этом разделе, мы изучим основные приемы программирования с использованием связанных списков.
Простой (одиночный) связанный список
Этот связанный список имеет последовательное одностороннее соединение со смежными узлами. Это может быть проанализировано только в одну сторону. Здесь мы узнаем основные операции однопользовательского списка.
Показать связанный список в обратном порядке
Найти размер связанного списка
Поиск элемента в связанном списке
Обновить элемент в связанном списке
Удалить элемент из связанного списка
Объединить два связанных списка
Разделить связанный список на два
Круговой связанный список
Круговой связанный список — это вариант связанного списка, в котором первый элемент указывает на последний элемент, а последний элемент указывает на первый элемент.
Показать связанный список в обратном порядке
Найти размер связанного списка
Поиск элемента в связанном списке
Обновить элемент в связанном списке
Удалить элемент из связанного списка
Объединить два круговых связанных списка
Разделить связанный список на два
Двусвязный список
Двойной связанный список — это вариант связанного списка, в котором навигация возможна как вперед, так и назад.
Показать связанный список в обратном порядке
Найти размер связанного списка
Поиск элемента в связанном списке
Обновить элемент в связанном списке
Удалить элемент из связанного списка