Discussion :

[scary]

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 :

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

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

[Deallyra]

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
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?

[scary]

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 :

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

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...

[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é

[scary]

Hmmm j'ai peur de pas bien comprendre la.

[Deallyra]

il fait quoi ton -> suiv

[scary]

c'est la suite de la liste soit l'adresse de l'élément suivant.

[Deallyra]

Hum... Je sèche

[scary]

Comme ça on est 2

[Deallyra]

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

?

[scary]

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