Odebrání prvního uzlu z propojeného seznamu

V předchozím cvičení jsi se naučil/a vkládat uzel na začátek propojeného seznamu.

V tomto cvičení připravíš kód pro metodu remove_at_beginning(). K tomu budeš potřebovat přesměrovat head propojeného seznamu na následující uzel za aktuálním head.

Připomeň si třídu Node():

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

Toto cvičení je součástí kurzu

Datové struktury a algoritmy v Pythonu

Zobrazit kurz

Pokyny k cvičení

V metodě remove_at_beginning() přesměruj head na uzel next aktuálního head.

Interaktivní cvičení na vyzkoušení si v praxi

Vyzkoušejte si toto cvičení dokončením tohoto ukázkového kódu.

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.____ = ____

Upravit a spustit kód