Объясните концепцию связанного списка и как он устроен

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

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

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

class Node:
    def __init__(self, data):
        self.data = data
        self.next = None

# Создаем первый узел
head = Node(1)
# Создаем второй узел и связываем с первым
head.next = Node(2)

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