Liste Chaînée — Création et Affichage
Algorithmique classique
Enonce
Implémenter une liste chaînée avec des dictionnaires. Chaque noeud est {"val": v, "suiv": ...}. Écrire creer_liste qui convertit une liste Python en liste chaînée, et afficher qui la parcourt.
Signature attendue
def creer_liste(L: list) -> dict:Exemples
creer_liste([1, 2, 3])→{'val': 1, 'suiv': {'val': 2, 'suiv': {'val': 3, 'suiv': None}}}afficher(creer_liste([1, 2, 3, 4]))→'1 -> 2 -> 3 -> 4'
📖 Rappel de cours
Chaque maillon contient une valeur et une référence vers le suivant. On construit de droite à gauche : le dernier maillon pointe vers rien, chaque nouveau devient la tête.
⚠ Le piège : La fin de liste se marque par None, pas par une liste vide. Et l'accès au k-ième élément coûte O(k) : il faut traverser, contrairement à un tableau.
← Exercices Python pour la prépa — CPGE scientifique et ECG
Exercices du meme theme
- Recherche par Interpolation
- Recherche Ternaire du Maximum
- Point Fixe dans une Liste Triée
- Inversion d'une Liste Chaînée
- Détection de Cycle (Floyd)
- Fusion de Deux Listes Chaînées Triées
La correction commentee, les indices progressifs, l'execution du code dans le navigateur et la verification par l'IA sont reserves aux abonnes.