Как создать связный список в Python 🐍🔗

Как создать связный список в Python?

В Python связный список можно создать с помощью класса Node и класса LinkedList. Вот простой пример, который показывает, как создать связный список и добавить элементы:

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

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

    def add_element(self, data):
        new_node = Node(data)

        if self.head is None:
            self.head = new_node
        else:
            current = self.head
            while current.next:
                current = current.next
            current.next = new_node

Чтобы создать связный список, сначала нужно создать объект класса LinkedList. Затем можно использовать метод add_element для добавления элементов в список.

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

# Создание связного списка
my_list = LinkedList()

# Добавление элементов
my_list.add_element(1)
my_list.add_element(2)
my_list.add_element(3)

Теперь у вас есть связный список с тремя элементами: 1, 2 и 3. Вы можете продолжить добавлять элементы с помощью метода add_element, а также выполнять другие операции со списком.

Как создать связный список в Python

Создание связного списка в Python может быть достигнуто с помощью классов и объектов. Связный список состоит из узлов, в каждом из которых хранится значение и ссылка на следующий узел. Ниже приведен пример кода, показывающий, как создать простой связный список в Python.

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

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

В приведенном выше коде мы определяем два класса: класс Node и класс LinkedList. Класс Node представляет узел в связном списке. Узел содержит значение (data) и ссылку на следующий узел (next). Класс LinkedList содержит ссылку на голову (head) – первый узел в списке.

Чтобы создать связный список, мы можем использовать объекты класса Node. Давайте добавим методы в класс LinkedList для добавления элемента в конец списка (append) и для вывода содержимого списка (display).

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

          def append(self, data):
              new_node = Node(data)
              if self.head is None:
                  self.head = new_node
              else:
                  current_node = self.head
                  while current_node.next:
                      current_node = current_node.next
                  current_node.next = new_node

          def display(self):
              current_node = self.head
              while current_node:
                  print(current_node.data)
                  current_node = current_node.next
    
  

Теперь мы можем создать объект класса LinkedList и добавить элементы в связный список с помощью метода append. Затем мы можем вывести содержимое списка с помощью метода display. Ниже приведен пример кода, демонстрирующий это.

    
      linked_list = LinkedList()
      linked_list.append(1)
      linked_list.append(2)
      linked_list.append(3)
      linked_list.display()
    
  

В приведенном выше коде мы создаем объект linked_list класса LinkedList, добавляем элементы 1, 2, 3 в список с помощью метода append и выводим содержимое списка с помощью метода display.

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