Longueur d'une Liste Chaînée
Algorithmique classique
Enonce
Calculer la longueur d'une liste chaînée (sans cycle) de manière itérative et récursive.
Signature attendue
def longueur_liste(lst: dict) -> int:Exemples
longueur_liste(creer([1,2,3,4,5]))→5longueur_rec(creer([10, 20]))→2longueur_liste(None)→0
📖 Rappel de cours
On avance de maillon en maillon en comptant, jusqu'à rencontrer None.
⚠ Le piège : Le coût est O(n) : contrairement à len() sur une liste Python, la longueur n'est pas stockée. Sur une liste circulaire, cette boucle ne s'arrête jamais.
← Exercices Python pour la prépa — CPGE scientifique et ECG
Exercices du meme theme
- Inversion d'une Liste Chaînée
- Détection de Cycle (Floyd)
- Fusion de Deux Listes Chaînées Triées
- Arbre Binaire — Hauteur
- Parcours Infixe (In-order)
- Nombre de Noeuds d'un Arbre
La correction commentee, les indices progressifs, l'execution du code dans le navigateur et la verification par l'IA sont reserves aux abonnes.