В чём разница между List и LinkedList

Основное отличие в структуре данных и производительности операций.

List (список) в Python — это динамический массив, хранящий элементы в непрерывной памяти.

• Быстрый доступ по индексу (O(1)).
• Медленные вставка/удаление в середине (O(n)).

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

• Медленный доступ по индексу (O(n)).
• Быстрые вставка/удаление (O(1), если известен узел).

Пример LinkedList в Python (реализация):

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

class LinkedList:
    def __init__(self):
        self.head = None

В стандартной библиотеке Python нет LinkedList, но есть collections.deque — оптимизированная двусторонняя очередь.