From 35e37fabd0445423bdaa2879a042849e251cdb0c Mon Sep 17 00:00:00 2001 From: Gabriel Augendre Date: Wed, 3 Dec 2014 11:44:10 +0100 Subject: [PATCH] list length --- algo_avancee/listes.md | 24 ++++++++++++++++++++---- 1 file changed, 20 insertions(+), 4 deletions(-) diff --git a/algo_avancee/listes.md b/algo_avancee/listes.md index c3e2ee3..4abf7a3 100644 --- a/algo_avancee/listes.md +++ b/algo_avancee/listes.md @@ -52,8 +52,6 @@ def recherche_booleen(tete, valeur): : entrées : tete : Maillon : valeur : X - : Précondition - : tete existe """ # Début ptr = tete @@ -74,8 +72,6 @@ def recherche_maillon(tete, valeur): : valeur : X : sortie : ptr : Maillon - : Précondition - : tete existe """ # Début ptr = tete @@ -88,3 +84,23 @@ def recherche_maillon(tete, valeur): # Fin ``` +Écrire un algo qui compte le nombre d'éléments dans une liste + +```python +def compte(tete): + """ + : entrées + : tete : Maillon + : sortie + : compte : int + """ + # Début + ptr = tete + compte = 0 + while ptr is not None: + compte += 1 + ptr = ptr.suivant + # endwhile + return compte + # Fin +```