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