В чем разница между списком и односвязным списком в Python

Основное отличие в структуре хранения данных:

• Список (list) — встроенный тип в Python, реализован как динамический массив. Элементы хранятся в непрерывной области памяти, что обеспечивает быстрый доступ по индексу (O(1)), но вставка/удаление в середину может быть медленным (O(n)).

• Односвязный список (Linked List) — структура данных, где каждый элемент (узел) содержит данные и ссылку на следующий узел. Доступ по индексу медленный (O(n)), но вставка/удаление в начало/середину быстрее (O(1) при известном узле). В Python его нет в стандартной библиотеке, но можно реализовать:

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

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

Когда использовать:

• List — частый доступ по индексу, мало изменений.
• Linked List — частые вставки/удаления, особенно в начало.