Insérer un nœud au début d'une liste chaînée
Dans l'exercice précédent, vous avez appris à implémenter les classes Node() et LinkedList().
Dans cet exercice, vous allez préparer le code de la méthode insert_at_beginning() pour ajouter un nouveau nœud au début d'une liste chaînée.
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>Instructions de l’exercice
- Créez le nouveau nœud.
- Vérifiez si la liste chaînée possède un nœud
head. - Si la liste chaînée possède un nœud
head, faites pointer le nœudnextdu nouveau nœud vershead.
Exercice interactif pratique
Essayez cet exercice en complétant ce code d’exemple.
def insert_at_beginning(self, data):
# Create the new node
new_node = ____(data)
# Check whether the linked list has a head node
if self.____:
# Point the next node of the new node to the head
new_node.___ = self.____
self.head = new_node
else:
self.tail = new_node
self.head = new_node