Exercice : La suppression
Nous nous proposons de supprimer un élément présent dans une liste chaînée simple. L'accès à la liste ainsi que la valeur de l'élément à supprimer sont transmis en paramètres.
Tliste *ptl=ptliste; } *ptl=ptaux->lien; free(ptaux); while((*ptl)->val!=i) Tliste ptaux; ptaux=*pt1; void suppression( Tliste *liste, int i){ ptl=&(*ptl)->lien; Plus d'éléments à catégoriser |
Déposez ici
Déposez ici
Déposez ici
Déposez ici
Déposez ici
Déposez ici
Déposez ici
Déposez ici |
1
void supprimer(Tliste *ptliste, int i){
2
Tliste *ptl=ptliste ;
3
Tliste ptaux ;
4
// pointeur auxiliaire pour suppression de l'élément5
while( (*ptl)->val!=i) // parcours jusqu'à ce que *ptl pointe sur l'élément contenant i
6
ptl=&(*ptl)->lien ;
7
ptaux=*ptl ;
8
*ptl=ptaux->lien ; // sortie de l'élément pointé par ptaux de la liste
9
free(ptaux); // libération de la zone mémoire allouée
10
return ;11
}
void supprimer(Tliste *ptliste, int i){
Tliste *ptl=ptliste ;
Tliste ptaux ;
// pointeur auxiliaire pour suppression de l'élément
while( (*ptl)->val!=i) // parcours jusqu'à ce que *ptl pointe sur l'élément contenant i
ptl=&(*ptl)->lien ;
ptaux=*ptl ;
*ptl=ptaux->lien ; // sortie de l'élément pointé par ptaux de la liste
free(ptaux); // libération de la zone mémoire allouée
return ;
}