Recherche dans une Liste Chaînée
Classe Maillon et parcours
Enonce
Implémenter une classe Maillon, puis les fonctions :
- rechercher(tete, val) — renvoie True si val est dans la liste
- longueur(tete) — nombre de maillons
- afficher(tete) — affiche la liste sous forme 1 -> 2 -> 3 -> None
Signature attendue
class Maillon:
def rechercher(tete, val) -> bool:
def longueur(tete) -> int:📖 Rappel de cours
Une liste chaînée est une structure linéaire où chaque élément (maillon) contient une valeur et une référence vers le maillon suivant.
Structure :
Chaque Maillon possède val et suivant.
Accès au $k$-ième élément : $O(k)$ (pas d'accès direct comme un tableau).
Insertion/suppression en tête : $O(1)$. Recherche : $O(n)$.
← Exercices d'algorithmique en Python — tris, dichotomie, récursivité
Exercices du meme theme
- Tri Fusion (Merge Sort)
- Tri Rapide (Quicksort)
- Exponentiation Rapide
- Pile et File
- Évaluation d'Expressions Postfixées
- Algorithme de Boyer-Moore simplifié
La correction commentee, les indices progressifs, l'execution du code dans le navigateur et la verification par l'IA sont reserves aux abonnes.