В каких ситуациях лучше использовать односвязный список

Односвязные списки эффективны, когда важна вставка/удаление в начале или середине (O(1) при наличии ссылки на предыдущий элемент), а также при работе с динамическими структурами данных, где размер заранее неизвестен. Они потребляют меньше памяти, чем двусвязные списки, так как хранят только одну ссылку на следующий элемент.

Пример использования:

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

class LinkedList:
    def __init__(self):
        self.head = None
    
    def prepend(self, data):
        new_node = Node(data)
        new_node.next = self.head
        self.head = new_node

Основные сценарии:

• Реализация стека (LIFO)
• Очереди с ограниченными операциями
• Алгоритмы, где важна последовательная обработка (обход графа в ширину)
• Когда память критична, а доступ чаще последовательный