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
Partager