Insertion d'un nœud au début d'une liste chaînée
Dans l'exercice précédent, vous avez appris à mettre en œuvre une classe 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.
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
- 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 comporte un nœud
head, faites pointer le nœudnextdu nouveau nœud vers le nœudhead.
Exercice interactif pratique
Essayez cet exercice en complétant cet exemple de code.
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