Implémenter une liste chaînée
Dans la vidéo, vous avez appris à créer des listes simplement chaînées en implémentant la classe Node() et la classe LinkedList().
Dans cet exercice, vous allez vous exercer à implémenter ces deux classes. À la première étape, nous allons implémenter la classe Node(), puis à la deuxième étape la classe LinkedList(). Prêt·e?
Cette activité fait partie du cours
Structures de données et algorithmes en Python
Exercice interactif pratique
Essayez cet exercice en complétant ce code d’exemple.
class Node:
def __init__(self, data):
# Store the value for the node
self.value = ____