[Liste] Longueur d’une liste

Une fonction qui permet de calculer la longueur d’une liste

Fonction length(a: liste): entier:
	cpt := 0;
	TantQue(a != nil) Faire
		cpt++;
		a := a^suivant;
	FinTantQue
	Renvoyer cpt;
Fin,

Ou bien (solution récursive):

Fonction length(a: liste): entier;
	Si(a == nil) Alors
		Renvoyer 0;
	Sinon
		Renvoyer (1 + length(a^suivant));
	FinSi
Fin,

Laisser des commentaires:

Entrez vos coordonnées ci-dessous ou cliquez sur une icône pour vous connecter:

Logo WordPress.com

Vous commentez à l'aide de votre compte WordPress.com. Déconnexion / Changer )

Image Twitter

Vous commentez à l'aide de votre compte Twitter. Déconnexion / Changer )

Photo Facebook

Vous commentez à l'aide de votre compte Facebook. Déconnexion / Changer )

Photo Google+

Vous commentez à l'aide de votre compte Google+. Déconnexion / Changer )

Connexion à %s

%d blogueurs aiment cette page :