Discussion :

[Congru]

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 :

Sélectionner tout - Visualiser dans une fenêtre à part

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 :

Sélectionner tout - Visualiser dans une fenêtre à part

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

[Trap D]

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 :

Sélectionner tout - Visualiser dans une fenêtre à part

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;
}

[Congru]

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