Структура узла Python: определение и общие методы для связанных списков

Вот фрагмент кода Python для определения структуры узла:

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

В этом коде мы определяем класс под названием Node, который представляет узел в связанном списке или любой другой структуре данных, использующей узлы. Каждый узел имеет два атрибута: data, в котором хранятся данные, связанные с узлом, и next, который указывает на следующий узел в структуре.

Вот несколько дополнительных методов, которые можно реализовать для класса Node:

  1. get_data(): возвращает данные, хранящиеся в узле.
  2. set_data(data): устанавливает для данных узла указанное значение.
  3. get_next(): возвращает следующий узел.
  4. set_next(node): устанавливает следующий узел в указанный узел.
  5. has_next(): проверяет, есть ли у узла следующий узел.
  6. clear_next(): удаляет ссылку на следующий узел.
  7. __str__(): возвращает строковое представление узла.

Эти методы позволяют эффективно манипулировать узлами вашей структуры данных и перемещаться по ним.