Supprimer le premier nœud d'une liste chaînée

Dans l'exercice précédent, vous avez appris à insérer un nœud au début d'une liste chaînée.

Dans cet exercice, vous allez préparer le code de la méthode remove_at_beginning(). Pour cela, vous devrez faire pointer la tête head de la liste chaînée vers le nœud suivant de head.

Rappel de la classe Node() :

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

Cet exercice fait partie du cours

<cours>Structures de données et algorithmes en Python</cours>

Voir le cours

Instructions de l’exercice

Dans la méthode remove_at_beginning(), faites pointer head vers le nœud next de head.

Exercice interactif pratique

Essayez cet exercice en complétant ce code d’exemple.

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

Modifier et exécuter le code