liste

Bonjour, je débute avec les piles et les listes chainées et je voudrais supprimer le dernier élement de la liste

j'arrive à modifier les elements mais pas à les supprimer . voila le code.

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 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76

#include <conio.h> #include <stdio.h> #include <alloc.h>     void main ()   {   int i;   struct liste   { int nombre;   struct liste *suivant;   }depart,*noeud;   clrscr(); depart.suivant=NULL; // liste vide   noeud=&depart;       for (i=1; i<11;i++) { noeud->suivant= (struct liste*) malloc (sizeof(struct liste)); noeud=noeud->suivant; noeud->nombre=i; noeud->suivant=NULL; //noeud suivant= … Null pour terminer la liste }       noeud=depart.suivant;   while (noeud)   { printf("%d\n",noeud->nombre); noeud=noeud->suivant; // passe au noeud suivant.   }   getch();   noeud=depart.suivant;     while (noeud)   { if (noeud->suivant==NULL)   { noeud=NULL;   } else { noeud=noeud->suivant;   }   }   noeud=depart.suivant; //adresse de d‚part   clrscr(); while (noeud)   { printf("%d\n",noeud->nombre); noeud=noeud->suivant;   }   getch();   }

---

Je boucle dans ma liste jusqu'au dernier de la liste, ensuite j'affecte à son adresse la valeur NULL. Apparemment ce n'est pas la bonne méthode

Merci à vous.

Tu dois te débrouiller pour garder l'adresse de l'avant-dernier élément.
Ensuite, sur cet avant-dernier, tu fais:

Code:

---

1 2	free(pt_avantDernier->suivant);//en supposant que tu l'aies alloué avec malloc/calloc pt_avantDernier->suivant=NULL;

---

Donc si j'ai bien compris , dans une structure comme celle ci :

Code:

---

1 2 3 4 5 6 7 8

struct liste   { int nombre;   struct liste *suivant;     }depart,*noeud,*precedent;

---

a chaque ajout d'un element dans la liste, j'affecte à precedent l'adresse du dernier noeud??

comme ceci :

Code:

---

1 2 3 4 5 6

Precedent=noeud; noeud->suivant =(struct liste*) malloc (sizeof(struct liste)); noeud->valeur=x; noeud->suivant=NULL;

---

Ainsi precedent->suivant vaudra le dernier element de la liste ?????

Et pourquoi faire un malloc du precedent->suivant ?? il pointe sur un emplacement mémoire déja alloué quand meme non ?

Merci à vous

Citation:

---

Envoyé par issou

[...]comme ceci :

Code:

---

1 2 3 4

Precedent=noeud; noeud->suivant =(struct liste*) malloc (sizeof(struct liste)); noeud->valeur=x; noeud->suivant=NULL;

---

---

Euh...il y a un problème, là, non ?
La deuxième ligne fait un malloc() et place le pointeur retourné dans "noeud->suivant", puis la quatrième met "NULL" dans "noeud->suivant". Donc le pointeur vers la mémoire fraichement allouée est perdu, donc elle ne sera pas libérée...et si tu essayes d'écrire dans *(noeud->suivant) le programme a de fortes chances de planter (c'est le résultat obtenu en général quand on essaye d'écrire à l'adresse 0).

Oui sorry c'est vrai j'ai mal noté ...

c'est plutot ainsi :

Code:

---

1 2 3 4 5 6 7

Precedent=noeud; noeud->suivant =(struct liste*) malloc (sizeof(struct liste)); noeud=noeud->suivant; noeud->valeur=x; noeud->suivant=NULL;

---

Citation:

---

Envoyé par issou

a chaque ajout d'un element dans la liste, j'affecte à precedent l'adresse du dernier noeud??

---

Ca sent la confusion...
Si une variable doit contenir l'adresse du dernier noeud, pourquoi l'appeler "precedent" ?
Si le but est de comprendre le principe mais pas d'optimiser le code, stocker l'adresse du dernier ne sert à rien puisqu'on peut la retrouver en parcourant la liste.

Citation:

---

Envoyé par issou

Je boucle dans ma liste jusqu'au dernier de la liste, ensuite j'affecte à son adresse la valeur NULL

---

Affecter NULL à un pointeur ne libère pas la mémoire vers laquelle il pointe (déjà dit dans le message de Médinoc).

Aussi, si tu as du mal à visualiser les choses : fais un schéma.
Si tu sais le faire sur papier, tu sauras le faire en C. Ca rime et en plus c'est utile.

"noeud->suivant=NULL;" peut être mis en dehors de la boucle.

Au lieu de faire un copier/coller du code qui affiche la liste, crée une fonction.

Sans utiliser de pointeur sur le dernier, dans la boucle qui recherche le dernier pour le supprimer, il te faut un pointeur sur le noeud précédent celui que tu supprimes (pour mettre NULL dans son suivant).
Avant la boucle : "precedent=&depart;"
Dans la boucle, au lieu de "noeud=NULL;", mettre "free(noeud); precedent->suivant=NULL;". Quand on supprime un noeud, celui qui le précède n'a plus de suivant.
Dans le else : "precedent=noeud; noeud=noeud->suivant;". On travaille avec deux pointeurs, donc il faut faire "avancer" les deux. Au lieu de "precedent=noeud;" on peut faire "precedent=precedent->suivant;".

Voilà...j'ai bon ? (je n'ai rien testé et ai lu en diagonale, merci d'excuser toute erreur de ma part)

Un grand merci pour ces explications , J'ai bien compris le principe :wink: