Bonjour,
voilà, je vous explique rapidement mon problème, je dois élaborer une procédure de tri par insertion sur une liste qui vient en paramètre de ma procédure.
Le seul petit problème c'est que ma liste est simplement chainée donc je ne peux pas faire des précédent lors du parcours de ma liste.
J'aimerais savoir si vous avez une idée du codage à faire pour faire ça. Je dois élaborer cette procédure en C/C++ (c'est à la fac il l'appelle comme ça, il font un mélange des deux langages, moi-même je n'ai pas compris pourquoi ^^).
Le prototype que je lui ai mis est le suivant :
- Void Tri_Insertion_Liste(Liste &l, int Taille);

Merci de m'aider car je ne sais pas trop comment faire là-dessus.

Cordialement, Shinohinata

Configuration: Linux
Opera 9.27