Как создать связанный список Python: легкое руководство для начинающих

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

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

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

    def add_node(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 print_list(self):
        current_node = self.head
        while current_node:
            print(current_node.data, end=" ")
            current_node = current_node.next

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

# Вывод элементов связанного списка
my_list.print_list()
    

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

Функция add_node() добавляет новый узел в конец списка. Функция print_list() печатает значения всех узлов списка.

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

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

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

Шаг 1: Создание класса для узла списка

Прежде чем создать связанный список, нужно создать класс, представляющий узел списка. Узел списка будет содержать два атрибута:

• data: хранит значение элемента списка
• next: хранит ссылку на следующий элемент списка

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

Шаг 2: Создание класса для связанного списка

После создания класса для узла списка, нужно создать класс для самого связанного списка. Класс списка будет содержать методы для добавления, удаления и отображения элементов списка.

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_node = self.head
            while current_node.next is not None:
                current_node = current_node.next
            current_node.next = new_node

    def remove_element(self, data):
        if self.head is None:
            return
        if self.head.data == data:
            self.head = self.head.next
            return
        current_node = self.head
        while current_node.next is not None:
            if current_node.next.data == data:
                current_node.next = current_node.next.next
                return
            current_node = current_node.next

    def display_elements(self):
        current_node = self.head
        while current_node is not None:
            print(current_node.data, end=" ")
            current_node = current_node.next
    

Шаг 3: Использование связанного списка

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

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

# Добавление элементов в список
my_list.add_element(10)
my_list.add_element(20)
my_list.add_element(30)

# Удаление элемента из списка
my_list.remove_element(20)

# Отображение элементов списка
my_list.display_elements()
    

Вывод в данном случае будет: 10 30, так как элемент со значением 20 был удален.

Заключение

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