Inversion d'une Liste Chaînée
Algorithmique classique
Enonce
Inverser une liste chaînée en place (modifier les pointeurs suiv). Retourner la nouvelle tête.
Signature attendue
def inverser_liste(lst: dict) -> dict:Exemples
vers_liste(inverser_liste(creer([1,2,3,4])))→[4,3,2,1]vers_liste(inverser_liste(creer([5])))→[5]
📖 Rappel de cours
On parcourt en retournant chaque flèche : trois variables suffisent — le précédent, le courant et le suivant, mémorisé avant de casser le lien.
⚠ Le piège : Si l'on ne garde pas le suivant avant de réécrire le lien, on perd le reste de la liste. C'est l'erreur qui définit cet exercice.
← Exercices Python pour la prépa — CPGE scientifique et ECG
Exercices du meme theme
- Recherche Ternaire du Maximum
- Point Fixe dans une Liste Triée
- Liste Chaînée — Création et Affichage
- Détection de Cycle (Floyd)
- Fusion de Deux Listes Chaînées Triées
- Longueur d'une Liste Chaînée
La correction commentee, les indices progressifs, l'execution du code dans le navigateur et la verification par l'IA sont reserves aux abonnes.