[Liste] L’insertion dans une liste triée

Une procédure qui permet d’insérer un élément dans une liste triée

Procédure insertTrier(var a: liste, x: entier);
Var
	u, b: liste;
Debut
	Si(longueur(a) == 1) Alors
		new(u);
		u^contenu := x;
		u^suivant = nil
	Sinon Si(x > a^contenu) Alors
		b := a^suivant;
		Renvooyer insertTrier(b, x);
		a^suivant := b;
	Sinon Si(x < a^contenu) Alors
		new(u);
		u^contenu := x;
		u^suivant := a;
		a := u
	FinSi
Fin,

4 commentaires

  1. si (a==1) ??

    1. Si longueur de a == 1: alors on insert dans la 1e liste

  2. a est censé être un pointeur non ?

    1. a: est une liste (on peut dire pointeur), vous pouvez voir comment déclarer une liste [https://algorithmique.wordpress.com/2012/02/28/liste-liste-chainees/]

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 :