Trier une liste chaine

Version imprimable

Bonjour j'ai un souci avec mon tri de liste, quelqu un pourrai me dire ou c'est faux please

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
27
28
29
 
int my_sort_list(t_list **begin, int (*cmp)())
{
 t_list *l1;
 t_list *l2;
 void *dat;
 int verif;
 
 verif = 1;
while (verif)
{
  verif = 9;
  l2 = *begin;
    while(l2->next)
    {
      l1 = l2;
      while (l1->next && cmp(l1->data, l1->next->data) > 0)
      {
         dat = l1->data;
          l1->data = l1->next->data;
          l1->next->data = dat;
          l1 = l1->next;
          verif ++;
      }
      l2 = l2->next;
    }
 }
l2 = *begin;
}

Code:

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
 verif = 1;
while (verif)
{
  verif = 9;
...
    while(l2->next)
    {
...
      while (l1->next && cmp(l1->data, l1->next->data) > 0)
      {
...
          l1 = l1->next;
          verif ++;
      }
      l2 = l2->next;
    }
 }

Comment peut-on sortir de la boucle while(verif) ?

dsl au debut c verif = 0; g verifier ca c bon

Code:

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
while (verif)
{
  verif = 0;
...
    while(l2->next)
    {
...
      while (l1->next && cmp(l1->data, l1->next->data) > 0)
      {
...
          l1 = l1->next;
          verif ++;
      }
      l2 = l2->next;
    }
 }

11/11/2008, 16h07
coyotte507

Quand tu fais ça:

Code:

l1 = l2;

Tu compares juste ensuite l1 et l2, donc tu compares à chaque fois deux éléments identiques?
11/11/2008, 16h47
diogene

(Il manque un return ??? dans la fonction et le l2 = *begin de la fin ne sert à rien)
J'ai essayé ton code sur de petits exemples, et il semble pourtant fonctionner.
Peut être est-ce lié à ta fonction de comparaison ?
Peux-tu préciser en quoi ça ne marche pas ?
11/11/2008, 17h49
toams69

J' ai teste ceci avec une liste contenant :
. .. . ../ .. comme valeur
et il me tri
comme ca
..
..
../
.
.
ceci n est pas correct et je voi pa pkoi....
j'utilise strcmp pour le moment comme fonction
11/11/2008, 17h50
toams69

Citation:

Envoyé par coyotte507

Quand tu fais ça:

Code:

l1 = l2;

Tu compares juste ensuite l1 et l2, donc tu compares à chaque fois deux éléments identiques?

???
11/11/2008, 18h06
diogene

Sur tes données et avec strcmp, j'obtiens la suite

Citation:

"."
"."
".."
".."
"../"

ce qui est correct !

Montre le code complet, y compris l'appel et les déclarations des types.
11/11/2008, 18h25
coyotte507

Citation:

Envoyé par toams69

???

Désolé j'ai lu le code un peu vite. :?
12/11/2008, 11h12
toams69

mon code est assez long en fait, je suis en train de recoder ls (c un projet de mon ecole) je ne vois pas pourqoi ca beug, j' ai verifier , j envois bien une liste telle que celle que t mis au dessus... des que je peu t enverrai un bou du code