Fusion de Deux Listes Chaînées Triées
Algorithmique classique
Enonce
Fusionner deux listes chaînées triées en une seule liste chaînée triée. Retourner la tête de la liste fusionnée.
Signature attendue
def fusionner_listes(l1: dict, l2: dict) -> dict:Exemples
vers_liste(fusionner_listes(creer([1,3,5]), creer([2,4,6])))→[1,2,3,4,5,6]vers_liste(fusionner_listes(creer([1]), creer([])))→[1]
📖 Rappel de cours
Même principe que la fusion de tableaux triés, mais en réarrangeant les liens plutôt qu'en recopiant : on choisit la plus petite tête et on avance.
⚠ Le piège : Quand une liste est épuisée, il suffit de brancher le reste de l'autre en une seule affectation — inutile de la parcourir maillon par maillon.
← Exercices Python pour la prépa — CPGE scientifique et ECG
Exercices du meme theme
- Liste Chaînée — Création et Affichage
- Inversion d'une Liste Chaînée
- Détection de Cycle (Floyd)
- Longueur d'une Liste Chaînée
- Arbre Binaire — Hauteur
- Parcours Infixe (In-order)
La correction commentee, les indices progressifs, l'execution du code dans le navigateur et la verification par l'IA sont reserves aux abonnes.