Связный список — это линейный набор узлов данных, соединенных в памяти с помощью указателей. Каждый узел имеет сохраняемое значение данных и указатель или ссылку на другой узел. Связанный список создается, когда указатель одного узла указывает на другой узел.
В отличие от массивов или списков, элементы связанных списков не хранятся в смежных ячейках памяти. Указатели или ссылки позволяют узлам распределяться в памяти и оставаться связанными в связанном списке. Это позволяет вам добавлять или удалять элементы списка без перераспределения всей структуры, потому что элементы не должны храниться в памяти непрерывно.
На картинке выше показано базовое определение класса узла. Связанный список — это просто набор этих узлов, которые указывают на следующий узел в строке.
