Les listes chaînées

Bonsoir,

je doit créer une structure me permettant la gestion d'un ensemble d'éléments et une fonction permettant d'ajouter/supprimer un élément d'un ensemble.

Je bloque sur ma fonction remove2, le compilateur me sort "TP5_2.c:28: erreur: request for member ‘Elt’ in something not a structure or union
TP5_2.c:28: erreur: request for member ‘suivant’ in something not a structure or union
TP5_2.c:30: erreur: request for member ‘suivant’ in something not a structure or union"

Code:

---

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 47

#include<stdio.h> #include<stdlib.h>   typedef struct _liste{ int Elt; struct _liste *suivant; }liste;   void affiche(liste *l){ liste *l2; l2=l; while(l2!=NULL){ printf("%d\n",l2->Elt); l2=l2->suivant; } }   void add(liste **l,int val){ liste *l2=malloc(sizeof(liste)); l2->Elt=val; l2->suivant=*l; *l=l2; }   void remove2(liste **l,int val){ liste *l2; while((*l->Elt!=val) && (!*l)) *l=*l->suivant; l2=*l; *l=*l->suivant; free(l2); }           int main(void){ liste *l=NULL; add(&l,2); add(&l,5); add(&l,3); affiche(l); remove2(&l,5); affiche(l); return 0; }

---

merci d'avance pour votre aide.

Code:

---

1 2	*l=*l->suivant;

---

Je crois qu'il faut des parenthèses, histoire de priorité... Essaie plutot (et remplace aux autres endroits aussi);

Code:

---

1 2	*l=(*l)->suivant;

---

Ha oui sa marche, merci !
Mais la j'ai un autre problème:

Code:

---

1 2 3 4 5 6 7 8 9 10

void remove2(liste **l,int val){ liste *l2; while(((*l)->Elt!=val) && (!*l)) *l=(*l)->suivant; printf("test 1\n"); affiche(*l); l2=*l; *l=(*l)->suivant; free(l2); }

---

je me retrouve juste avec le dernier élément comment rajouter ceux avant l'élément supprimé?

En fait, tu veux simplement enlever un element de ta liste?
Essaie ca:

Code:

---

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23

void remove2(liste **l,int val){ liste *l2,*l1; if (! (*l)) /*Si aucun element, pas de suppression possible*/ return ; if ((*l)->suivant==val){ /*Cas particulier ou val est en 1ere place*/ l2=*l; *l=(*l)->suivant; free(l2); return ; } /*Sinon, cas general*/ l2 = *l ; l1= l2->suivant while( l1 && (l1->Elt!=val) ) { l2= l1; l1=l1->suivant; } if (! l1) /*Si l'element n'etait pas dans la liste*/ return ; l2=l1->suivant; /*Sinon, suppression de cet element*/ free(l1); }

---

Je précise que j'ai pas essayé de compiler, et que la fonction est sûrement simplifiable.

Le problème avec ta fonction, c'est que, comme tu manipules un (liste **l), si tu touches à *l, dans ta fonction, celui ci sera modifié. C'est pour ca que dans ton cas, la tete de ta liste a changé, et donc tu as perdu tout ce quil y avait avant val.
Tu ne vérifies pas non plus que l'élément va bien se trouver dans ta liste. s'il n'y est pas, tu auras surement une erreur de segmentation, juste après etre sorti de ta boucle.

Oui sa marche, merci !

Code:

---

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24

void remove2(liste **l,int val){ liste *l2,*l1=*l; if (! (*l)) /*Si aucun element, pas de suppression possible*/ return ; if ((*l)->Elt==val){ /*Cas particulier ou val est en 1ere place*/ l2=*l; *l=(*l)->suivant; free(l2); return ; } /*Sinon, cas general*/ l2 = *l ; l1= l2->suivant; while( l1 && (l1->Elt!=val) ) { l2= l1; l1=l1->suivant; } if (! l1) /*Si l'element n'etait pas dans la liste*/ return ; l2=l1->suivant; /*Sinon, suppression de cet element*/ free(l1); }

---

Par contre quand j'affiche sa fait remove
3
5
0
le free le remplace par 0 8O c'est normal?

Code:

---

1 2 3 4 5 6 7 8 9 10 11 12

l2 = *l ; l1= l2->suivant; while( l1 && (l1->Elt!=val) ) { l2= l1; l1=l1->suivant; } équivalent à: (l2=*l inutile) l1=(*l)->suivant; while( l1 && (l1->Elt!=val) ) { l2= l1; l1=l1->suivant; }

---

Non ce n'est pas normal... Le free libère de la mémoire allouée dynamiquement, rien d'autre. Je me suis en effet trompé à un endroit :

Code:

---

1 2	l2->suivant=l1->suivant; /*Sinon, suppression de cet element*/

---

et pas

Code:

---

1 2	l2=l1->suivant; /*Sinon, suppression de cet element*/

---

j'ai du mal à comprendre ton cas général, tu ne touche pas à l mais pourtant tu le modifie.
Avec le free je comprend que sa modifie l vu que la mémoire alloué pour cette élément est éffacé

exemple: l=|7| |->|4| |->|3| |->|5| |->|2|/| on supprime 3, quelqu'un pourrait m'expliqué avec cette exemple comment et pourquoi l est modifié?

Code:

---

1 2 3 4 5 6 7 8

l2=*l; l1=l2->suivant; while( l1 && (l1->Elt!=val) ) { l2= l1; l1=l1->suivant; l2->suivant=l1->suivant; /*Sinon, suppression de cet element*/ free(l1);

---

en faite vu que |4| | pointe vers rien on peut le faire pointé vers n'inporte quoi et donc en même temps modifié l?
Merci d'avance.

Citation:

---

Envoyé par Delnir

j'ai du mal à comprendre ton cas général, tu ne touche pas à l mais pourtant tu le modifie.

---

le pointeur que tu passes en paramètre n'est pas modifié dans le "cas général". Ce sont les cellules d'après qui le sont. A la sortie de ta fonction, l pointe toujours sur la meme cellule.

Citation:

---

exemple: l=|7| |->|4| |->|3| |->|5| |->|2|/| on supprime 3, quelqu'un pourrait m'expliqué avec cette exemple comment et pourquoi l est modifié?

---

Tu supprimes le 3. Le but est que cet élément ne soit plus dans la liste. On raccordes le 4 au 5. Cest à dire que le suivant de 4, c'est la cellule qui contient le 5 (et plus le 3, comme cétait le cas avant suppression). Est ce que l a changé ? non, l pointe toujours sur la première cellule, celle qui contient 7.

Je suis clair ou je ne suis pas clair? Hésite pas à reposer des questions...