Discussion :

[rockkornman]

salut a tout le monde .
j'ai un mini-projet a réaliser en C(avec les listes chaines) mais je suis bloqué depuis 2 jours sur une la fonction de suppression d'un element de la liste .

voici le code de ma fonction :

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
el* supprimer(el *liste_chaine,int nombre)
{
    el *tmp = NULL ;
    el *liste_chaine_copie = liste_chaine ;
       if(liste_chaine != NULL && liste_chaine->age == nombre )//notre nombre se trouve en tete de liste
       { 
       liste_chaine = liste_chaine->next ;
       return   liste_chaine;
       }
       else if( liste_chaine != NULL && liste_chaine->age != nombre )//notre nombre se trouve apres la tete de la liste
       {
         while(liste_chaine != NULL)
              {
                 if( liste_chaine->age == nombre )
                 { 
                     tmp = liste_chaine ;
                     tmp = tmp->next ;
                     liste_chaine = tmp ;
                     if(liste_chaine == NULL)//ce if pour terminer le while si on arrive a la fin de la liste
                     goto here;
                 }
                 liste_chaine = liste_chaine->next ;
              }
              here :    
              return   liste_chaine_copie;
       }
}

pour vous donnez une idée sur cette fonction et ben elle marche lors de suppression d'un nombre en tete de liste mais pour le milieu ou le fin elle ne le supprime pas mais au lieu de ça elle rend le nombre suivant = 0 .
exemple voici les elements de ma liste :1-2-3-4-5.
si je donne a la fonction le nombre 3 pour le supprimer j'ai ça :1-2-3-0-5.

alors merci pour vos réponses et a plus.

[Invité]

Pour supprimer un élément au milieu de la liste, il faut "accrocher" l'élément qui le précéde à celui qui le suit. Ce n'est pas ce que tu fais...

Pour cela, il faut que liste_chaine pointe sur l'élément précédent, et tu dois donc tester non pas liste_chaine->age, mais liste_chaine->next->age

Tu vas alors avoir quelque chose comme

Code :

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

1
2
3
4
5
6
 
while(liste_chaine->next!=NULL) {
    if(liste_chaine->next->age==nombre) 
       liste_chaine->next=liste_chaine->next->next;
   liste_chaine=liste_chaine->next;
}

Francois

[rockkornman]

cet algo marche 50% seulement.
parce que lorsque je veux supprimer le un element de fin de la liste (ex:1-2-3-4)
ici c'est le 4 et ben le programme se block et je pense que c'est normal puisque liste_chaine->next->next n'existe pas dans le cas de suppression de la fin de liste.

mais en tout cas merci maintenant ma fonction supprimer marche a 66.66% il ne me reste que le cas pour la fin.

[Invité]

Au temps pour moi, il y a effectivement un probleme, mais pas dans le liste_chaine->next->next... Si tu supprimes le dernier element de la liste, liste_chaine->next est ce dernier élement, et il a bien un pointeur next, qui pointe sur NULL, puisque c'est le dernier...

Le problème est dans la ligne suivante : liste_chaine=liste_chaine->next. Il faut un else devant...

Code :

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

1
2
3
4
5
6
 
while(liste_chaine->next!=NULL) {
    if(liste_chaine->next->age==nombre) 
       liste_chaine->next=liste_chaine->next->next;
    else liste_chaine=liste_chaine->next;
}

Sinon, quand on est en fin de boucle, on peut avoir liste_chaine=NULL et donc liste_chaine->next indéfini, et sinon après une suppression on saute un élément, à tort...

Francois

[Médinoc]

Le mieux pour supprimer un élément, c'est de faire un parcours indirect de la liste chaînée :
http://www.developpez.net/forums/d62...e/#post3675588

Donc, utiliser un pointeur de pointeur.