problème répétition dans une liste

Version imprimable

Bonjour,

J'essai de faire une fonction qui retire tout les répétitions consécutifs d'un entier dans une liste mais en récursif. Ex: EnleverRepetitionDeListe (Liste L) => avec L=(1 2 2 2 3 3 4) donne la liste => (1 2 3 4). Le soucis est qu'il m'enleve qu'un seul nombre à chaque fois. Ex pour la liste ci-dessus j'aurais (1 2 2 3 4).
Code:

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 void EnleverRepetitionDeListe(Liste L) { if ((L != NULL) && (L->suiv != NULL)) { if ((L->suiv)->info == L->info) { L->suiv = (L->suiv)->suiv; } else { EnleverRepetitionDeListe(L->suiv); } } return ; }
Merci :)

Code:

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
void EnleverRepetitionDeListe(Liste L)
{
       if ((L != NULL) && (L->suiv != NULL))
       {
               if ((L->suiv)->info == L->info)
               {
                        L->suiv = (L->suiv)->suiv;
               }
               else
               {
                        EnleverRepetitionDeListe(L->suiv);
               }
        }
        return ;
}

Hum...

Ta fonction prend une liste comme paramètre et ton appel récurrent lui envoie un élément.

Non?

Je lui envoi la suite de la liste sans l'élément précédent. Je m'inspire de ma version itératif qui est:

Code:

1
2
3
4
5
6
7
8
9
10
11
12
while ((L != NULL) && (L->suiv != NULL))
           {
                 if ((L->suiv)->info == L->info)
                 {
                          L->suiv = (L->suiv)->suiv;
                 }
                 else
                 {
                          L = L->suiv;
                 }
           }
           return ;

Seulement je préfèrerais avoir cette fonction en récursif...

30/11/2008, 15h51
Deallyra

La suite de la liste sans l'élément précédent?

Pour cela il faudrait bouger la tête de lecture...

En faisant objet->propriété

tu as la propriété.

Pas l'objet privé de sa propriété
30/11/2008, 16h00
scary

Hmmm j'ai peur de pas bien comprendre la.
30/11/2008, 16h02
Deallyra

il fait quoi ton -> suiv
30/11/2008, 16h05
scary

c'est la suite de la liste soit l'adresse de l'élément suivant.
30/11/2008, 16h14
Deallyra

Hum... Je sèche :oops:
30/11/2008, 16h16
scary

Comme ça on est 2:mouarf:

Code:

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
void EnleverRepetitionDeListe(Liste L)
{
       if ((L != NULL) && (L->suiv != NULL))
       {
               if ((L->suiv)->info == L->info)
               {
                        L->suiv = (L->suiv)->suiv;
                        EnleverRepetitionDeListe(L);
               }
               else
               {
                        EnleverRepetitionDeListe(L->suiv);
               }
        }
        return ;
}

30/11/2008, 16h23
scary

Aaaa b oui en effet bien vue. Génial encore une fois merci beaucoup:)