НачатьНачать бесплатно

Удаление первого узла из связного списка

В предыдущем упражнении вы научились вставлять узел в начало связного списка.

В этом упражнении вы напишете код метода 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.____ = ____
Редактировать и запускать код