fct tri liste chainée

slt
est ce que quelqu'un peut me définir la fonction de tri d'une liste chainée j'ai essayé mais j'arrive tjr pas alors si quelqu'un pouvait m'aider ce serait vraiment trés sympa

J'avoue que c'est pas évident de le faire en liste chaînées...
Voici mon tri à bulle amélioré que j'ai effectué dans un programme.

Je sais pas si ça va marche dans ton programme car déjà on sais pas à quoi il sert mais ça va pouvoir te donner une idée au moins :)

Code:

---

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17

void list_tri(list *debut) { list *ptr1, *ptr2; int tmp; int fin = 0; for (ptr1 = NULL; ptr1 != debut && !fin; ptr1 = ptr2) { fin = 1; for (ptr2 = debut; ptr2->next != ptr1; ptr2 = ptr2->next) if (ptr2->e > ptr2->next->e) { tmp1 = ptr2->e; ptr2->e = ptr2->next->e; ptr2->next->e = tmp1; fin = 0; } } /*Ce tri ne marche que pour cet exemple mais le principe reste le même pour d’autres exemples seulement les instructions dans le if qui doivent être changées*/ }

---

ça me fais plaisir d'aider quelqu'un de mon age :yaisse2:
24-09-1988 :aie:

Citation:

---

Envoyé par phenix1988

slt
est ce que quelqu'un peut me définir la fonction de tri d'une liste chainée j'ai essayé mais j'arrive tjr pas alors si quelqu'un pouvait m'aider ce serait vraiment trés sympa

---

As-tu déjà écrit un morceau de code? As-tu des questions précises?

Thierry

slt othman
et on est de la même ville aussi :D
merci pour ton code