✅Двусвязный список (Doubly Linked List)

Двусвязный список — структура данных, где каждый узел хранит:

✔️значение
✔️ссылку на следующий узел (next)
✔️ссылку на предыдущий узел (prev)

1️⃣Узел списка:

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

2️⃣Двусвязный список:

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

3️⃣Вставка в начало — O(1)

    def add_front(self, data):
        new_node = Node(data)
        if self.head:
            self.head.prev = new_node
            new_node.next = self.head
        self.head = new_node

4️⃣Обход списка — O(n)

    def print_list(self):
        current = self.head
        while current:
            print(current.data, end=" <-> ")
            current = current.next
        print("None")

#ComputerScience #algorithms