Mise en œuvre d'une liste chaînée
Dans la vidéo, vous avez appris à créer des listes singulièrement liées en mettant en œuvre les classes Node()
et LinkedList()
.
Dans cet exercice, vous vous entraînerez à mettre en œuvre ces deux classes. Dans un premier temps, nous mettrons en œuvre la classe Node()
et, dans un second temps, la classe LinkedList()
. Êtes-vous prêts ?
Cet exercice fait partie du cours
Structures de données et algorithmes en Python
Exercice interactif pratique
Essayez cet exercice en complétant cet exemple de code.
class Node:
def __init__(self, data):
# Store the value for the node
self.value = ____