Discussion :

[saturn1]

Bonjour j'essaie de trier ma liste doublement chainee avec la methode bubble mais sa merde ...

Voici mon code :

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
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
 
void            reverse_elt(t_file *elt1, t_file *elt2)
{
  t_file        *temp;
 
  temp = elt1;
 
  elt1->next = elt2->next;
  elt1->previous = elt2->previous;
 
  if (elt2->previous != NULL)
    elt2->previous->next = elt1;
  if (elt2->next != NULL)
    elt2->next->previous = elt1;
 
 
  elt2->next = temp->next;
  elt2->previous = temp->previous;
  if (temp->next != NULL)
    temp->next->previous = elt2;
  if (temp->previous != NULL)
    temp->previous->next = elt2;
}
 
t_file          *sort_result(t_file *l_of_file, int sens)
{
  t_file        *master;
  t_file        *slave;
 
  master = l_of_file;
  slave = l_of_file->next;
  while (master->next != NULL)
    {
      while (slave != NULL)
        {
          if (my_strcmp(master->name, slave->name) > 0)
            {
              reverse_elt(master, slave);
            }
          slave = slave->next;
        }
      master = master->next;
      slave = master;
    }
  return (go_to_begin(master));
}

Sa merde sur le reverse elt je pense mais je ne vois pas ou !

merci de votre aide

[Médinoc]

Lors de l'échange de deux éléments d'une liste doublement chaînée, il faut faire un traitement particulier dans le cas où ces deux éléments sont contigus.

[saturn1]

Ok c'est bien ce que je pensais ... sinon ca te semble valide ???