Algo pour trier liste pointeur

Fermé
Margatthieu - 12 déc. 2007 à 22:19
 le père - 12 déc. 2007 à 23:10
Bonjour,

Je débute en algo, et je cherche un moyen de trier une liste accessible par pointeurs.

Je commence par comparer la tete de la liste au suivant.
Si superieur, je passe au pointeur suivant, sinon j'insere, et ansi de suite jusqu'a la queue de la liste.

Mais comment savoir combien de "tours" je dois faire ?

Pour un tableau classique, il suffit de faire la même iteration avec la 2eme case et ansi de suite.
Mais avec des pointeurs, je vois pas ...

Merci pour vos conseils
Matthieu

1 réponse

Bonsoir

Pointeur ou pas pointeur, je ne vois pas la différence. Le principe du tri est le même.
D'ailleurs, que cherches-tu à trier ? D'après ton titre, on dirait que ce sont les pointeurs eux-mêmes; d'après ton texte, ce sont les données pointées.
Mais cela ne change que le détail du programme, pas l'algorithme qui se soucie bien peu du type des variables (pourvu qu'elles soient comparables) et de la méthode d'accès (direct ou par pointeur)
0