Retirer 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 ce faire, vous devez faire pointer la tête (head) de la liste chaînée vers le nœud suivant de head.
Rappelez-vous de la classe Node():
class Node:
def __init__(self, data):
self.data = data
self.next = None
Cette activité fait partie du cours
Structures de données et algorithmes en Python
Instructions de l’exercice
- Dans la méthode
remove_at_beginning(), faites pointerheadvers le nœudnextdehead.
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.____ = ____