Suppression du premier nœud d'une liste chaînée
Dans l'exercice précédent, vous avez appris à insérer un noeud au début d'une liste chaînée.
Dans cet exercice, vous préparerez le code de la méthode remove_at_beginning(). Pour ce faire, vous devrez faire pointer le site head de la liste chaînée vers le nœud suivant du site head.
Rappelez-vous la classe Node():
class Node:
def __init__(self, data):
self.data = data
self.next = None
Cet exercice fait partie du cours
Structures de données et algorithmes en Python
Instructions
- Dans la méthode
remove_at_beginning(), pointez leheadsur le nœudnextduhead.
Exercice interactif pratique
Essayez cet exercice en complétant cet exemple de code.
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.____ = ____