Что такое связанный список?
Связанный список можно визуализировать следующим образом:
Если вы посмотрите на изображение, представленное выше:
- Вы можете видеть, что есть 4 узла (или ячейки), в каждом из которых есть раздел:
— первый раздел представляет данные (A, B, C или вы можете хранить в них числа [1,2,3])
- Второй раздел представляет собой указатель (следующий) на следующий узел/ячейку. - Связанный список — это просто последовательность этих узлов.
- Начальный узел связанных списков называется головным
, а конечный узел связанного списка называется хвостовым.
Код Python (мы будем добавлять узлы, удалять узлы и печатать LinkedList):
Хорошо, теперь, когда у нас создана структура данных LinkedList, давайте вызовем и создадим наш LinkedList:
И вывод должен выглядеть так для вышеуказанных вызовов:
