Удаление первого узла из связного списка
В предыдущем упражнении вы научились вставлять узел в начало связного списка.
В этом упражнении вы напишете код метода remove_at_beginning(). Для этого нужно переключить head связного списка на следующий узел после текущего head.
Вспомните класс Node():
class Node:
def __init__(self, data):
self.data = data
self.next = None
Это упражнение является частью курса
Структуры данных и алгоритмы на Python
Инструкции к упражнению
- В методе
remove_at_beginning()укажитеheadна следующий узел после текущегоhead.
Интерактивное практическое упражнение
Попробуйте выполнить это упражнение, дополнив этот пример кода.
class LinkedList:
def __init__(self):
self.head = None
self.tail = None
def remove_at_beginning(self):
# The "next" node of the head becomes the new head node
self.____ = ____