Объясните структуру данных, которая состоит из узлов, связанных последовательными ссылками

Структура данных, состоящая из узлов, связанных последовательными ссылками, называется связным списком. Каждый узел содержит данные и ссылку (или ссылки) на следующий (и иногда предыдущий) узел.

Пример односвязного списка:

• Узел 1 → Узел 2 → Узел 3 → null

Связные списки удобны для динамического добавления и удаления элементов, так как не требуют сдвига элементов, в отличие от массивов.