Trie liste chaine

bonjour a tous,
j'ai une liste chaine que j'aimerai trié par ordre croissant par exemple :

liste initiale : 1->5->7->2->6
liste résultante : 1->2->5->6->7

voici comment est créée ma liste :

Code:

---

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

typedef struct noeud { char lettre; int valeur; struct noeud* gauche; struct noeud* droite; }NOEUD;   typedef struct cellule { struct noeud* noeud; struct cellule* suivant ; } CELLULE ;

---

en fait le test s'effectuera je pense comme ceci :

Code:

---

if(tete->noeud->valeur > tete->suivant->noeud ->valeur)

---

mais je n'en suis pas sur, mais le probleme c'est que je n'arrive pas à réaliser la fonction entière.

Merci de bien vouloir m'aider

Salut

La liste va être progressivement triee;
Un pointeur ptr va pointer sur le debut de liste non triée.
un pointeur tmp va parcourir la liste pour trouver le plus petit élément, on échange avec le pointeur de début de liste, et on continue la recherche à partir de l'élément suivant le début de liste

Code:

---

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26

CELLULE *ptr = tete; // decrit la liste chainée CELLULE *tmp ; CELLULE *pluspetit; NOEUD *noeudtmp; while (ptr!= NULL) { pluspetit = ptr; tmp = ptr->suivant; // on va chercher le plus petit élement de la liste while (tmp != NULL) { if (tmp->noeud->valeur < pluspetit->noeud->valeur) pluspetit = tmp; tmp = tmp->suivant; } if (pluspetit->noeud->valeur < ptr->noeud->valeur) { // on memorise les valeurs du noeud noeudtmp= ptr->noeud; // on modifie les liens ptr->noeud = pluspetit->noeud; pluspetit->noeud = noeudtmp; } // on a mis la plus petite valeur dans ptr, on passe au suivant ptr = ptr->suivant; }

---

je te remercie enormement tu ma sauve d'une gde prise de tete