Liste CHaine, un big probleme!!

Liste CHaine, un big probleme!! - C - Programmation

Marsh Posté le 23-11-2007 à 22:54:36    

Voila, j'ai une fonction qui ne marche pas dans ma liste chainée, c'est lorsque je veux supprimer un element de la liste. il y une erreur, voila le code source :

 


Code :
  1. int Supprimer(*noeud debutListe, int x) {
  3. *noeud unNoeud=debutListe;
  4. *noeud temp;
  6. if(!Rechercher(unNoeud,x)) return 0; // si L'element n'existe pas dans la liste, je retourne 0
  8.  while(unNoeud->n!=x){
  9.   unNoeud=unNoeud->suivant;
  10. }
  11. temp=unNoeud;
  12. unNoeud=unNoeud->suivant;
  13. free(temp);
  15. return 1; // SUprression réussi
  18. }
 

Voila après avoir vérifié que le noeud existe dans la liste, je le cherche. et je l'affecte à un pointeur temporaire, puis j'accroche l'element suivant et je fais un "free" de l'element a supprimer.

 

Mais j'ai ce message d'erreur : "Heap corruption detected : after normal block...CRT detected that the application wrote to memory after end of heap buffer...

 

Voila aidez moi comment faire pour supprimer un element de la liste.

Message cité 1 fois
Message édité par harlem le 24-11-2007 à 14:02:50

---------------
fallout 3 NEUF : http://forum.hardware.fr/forum2.ph [...] w=0&nojs=0
Reply

Marsh Posté le 23-11-2007 à 22:54:36   

Reply

Marsh Posté le 24-11-2007 à 00:20:41    

harlem a écrit :

Voila, j'ai une fonction qui ne marche pas dans ma liste chainée, c'est lorsque je veux supprimer un element de la liste. il y une erreur, voila le code source :  
 
 

Code :
  1. int Supprimer(*noeud debutListe, int x) {
  3. *noeud unNoeud=debutListe;
  4. *noeud temp;
  6. if(!Rechercher(l,x)) return 0; // si L'element n'existe pas dans la liste, je retourne 0
  7. ...




Tu ne recherches pas x dans debutListe x?
 

Reply

Marsh Posté le 24-11-2007 à 01:10:34    

je parcours toute la liste jusqu'a que je trouve l'entier x, en faite. et debutListe c'est le pointeur sur le debut de la liste.

Message cité 1 fois
Message édité par harlem le 24-11-2007 à 01:10:59

---------------
fallout 3 NEUF : http://forum.hardware.fr/forum2.ph [...] w=0&nojs=0
Reply

Marsh Posté le 24-11-2007 à 11:04:32    

harlem a écrit :

je parcours toute la liste jusqu'a que je trouve l'entier x, en faite. et debutListe c'est le pointeur sur le debut de la liste.


Oui sauf que tu recherche dans l au lieu de debutliste!

Message cité 1 fois
Reply

Marsh Posté le 24-11-2007 à 11:58:40    

1) A quoi ça sert de chercher si l'élément existe ? A rien, et ça te fait parcourir deux fois ta liste chainée si l'élément existe.
 
2) Tu free() le bon élément, mais par contre tu n'enlève pas le bon élément de ta liste (tu enlèves l'élément suivant l'élément que tu es sensé supprimer). Je suppose que c'est ce qui provoque l'erreur : au prochain accès, tu va accéder à de la mémoire libérée.

Message cité 1 fois
Reply

Marsh Posté le 24-11-2007 à 14:06:04    

breizhbugs a écrit :


Oui sauf que tu recherche dans l au lieu de debutliste!


 
Non ça c'etait une faute de frappe, c'est pas le probleme  :)


---------------
fallout 3 NEUF : http://forum.hardware.fr/forum2.ph [...] w=0&nojs=0
Reply

Marsh Posté le 24-11-2007 à 14:10:30    

matafan a écrit :

1) A quoi ça sert de chercher si l'élément existe ? A rien, et ça te fait parcourir deux fois ta liste chainée si l'élément existe.
 
2) Tu free() le bon élément, mais par contre tu n'enlève pas le bon élément de ta liste (tu enlèves l'élément suivant l'élément que tu es sensé supprimer). Je suppose que c'est ce qui provoque l'erreur : au prochain accès, tu va accéder à de la mémoire libérée.


 
Meme si c'etais le cas, je ne vois pas pourquoi ça refuserait le "free", vu que le probleme est au niveau du free.
 
 
DOnc t'aurais fais comment?

Message cité 1 fois

---------------
fallout 3 NEUF : http://forum.hardware.fr/forum2.ph [...] w=0&nojs=0
Reply

Marsh Posté le 24-11-2007 à 14:46:10    

Voila tout le code source, vous pouvez tester, toujours le probleme avec la fonction supprimer :
 
 

Code :
  1. // ListeChaines.cpp : définit le point d'entrée pour l'application console.
  2. //
  4. #include <stdlib.h>
  5. #include <stdio.h>
  8. typedef struct noeud noeud;
  10. typedef struct noeud{
  11. int n;
  12. noeud * suivant;
  13. }*liste; //equivaut à noeud *
  17. //Recherche dans liste si le noeud pour lequel noeud->n=x, renvoi 1 si oui sinon 0
  18. int Rechercher(liste l, int x) {
  19. liste unNoeud;
  21. unNoeud=l;
  23. while(unNoeud!=NULL){
  24.  if(unNoeud->n==x) return 1; // si on trouve le noeud
  25.  unNoeud=unNoeud->suivant;
  26. }
  28. return 0;//on renvoie 0 si le noeud n'a pas été trouvé
  29. }
  34. int Inserer(liste * l, int x) { //pointeur de pointeur
  35. liste noeudCourant;
  36. liste nouveau;
  38. if(*l!=NULL) {
  39.  noeudCourant=*l;
  40.  while(noeudCourant->suivant!=NULL) { //=> tant qu'on est pas à la fin de la chaine
  41.   noeudCourant=noeudCourant->suivant;
  42.  }
  44.  nouveau=(liste) malloc(sizeof(liste));
  46.  if(!nouveau)exit(1); //On arrete le programme si l'alocation à échoué
  48.  //insertion à la suite
  49.  nouveau->n=x;
  50.  nouveau->suivant=NULL;
  51.  noeudCourant->suivant=nouveau;
  52.  return 1;
  53. }else{
  54.  //création du premier element
  55.  nouveau=(liste) malloc(sizeof(liste));
  56.  nouveau->n=x;
  57.  nouveau->suivant=NULL;
  59.  *l=nouveau;
  61.  return 2;
  62. }
  65. }
  71. int Supprimer(liste l, int x) {
  73. liste unNoeud=l;
  74. liste temp;
  75. liste precedent=l;
  76. if(!Rechercher(l,x)) return 0; // L'element n'existe pas dans la chaine
  78.  while(unNoeud->n!=x){
  79.   unNoeud=unNoeud->suivant;
  80. }
  83. temp=unNoeud;
  84. unNoeud=unNoeud->suivant;
  85. free(temp);
  89. return 1; // SUprression réussi
  92. }
  96. void AfficheListe(liste l) {
  97. int nb=0;
  98. liste unNoeud=l;
  100. while(unNoeud!=NULL) {
  101.  nb++;
  102.  printf("\n Noeud numéro %d : %d", nb, unNoeud->n);
  103.  unNoeud=unNoeud->suivant;
  104. }
  105. printf("\nLa liste comporte %d element(noeud)\n", nb);
  107. }
  111. //DEBUT DU PROGRAMME;
  112. liste maListe=NULL;
  113. int rep, valeur, retour;
  116. void main(){
  121. do{
  122.  printf("\n 1 - INSERTION \n" );
  123.  printf("\n 2 - RECHERCHER \n" );
  124.  printf("\n 3 - SUPPRIMER \n" );
  125.  printf("\n 4 - AFFICHER LA LISTE \n" );
  126.  printf("\n 0 - QUITTER \n" );
  128.  printf("Entrez le chiffre \n" );
  130.  scanf("%d", &rep);
  133.  switch(rep) {
  135.   case 1 :
  136.    //Insertion
  137.    printf("Entrez l'entier pour enregistrer \n" );
  138.    scanf("%d", &valeur);
  140.    retour=Inserer(&maListe, valeur);
  141.    if(retour==1) {
  142.     printf("Insertion réussi \n" );
  143.    }else if (retour==2){
  144.     printf("Nouvel liste \n" );
  145.     }else{
  146.     printf("Echec de l'insertion \n" );
  148.    break;
  150.   case 2 :
  151.    //recherche
  152.    printf("Entrez l'entier pour rechercher \n" );
  153.    scanf("%d", &valeur);
  154.    retour=Rechercher(maListe, valeur);
  155.    if(retour) {
  156.     printf("Le noeud existe dans la liste chainée \n" );
  157.    }else{
  158.     printf("Le noeud ne se trouve pas dans la chaine\n" );
  160.    }
  163.    break;
  165.   case 3 :
  166.    //Suppression
  167.    printf("Entrez l'entier pour suppresion\n" );
  168.    scanf("%d", &valeur);
  169.    retour=Supprimer(maListe, valeur);
  170.    if(retour) {
  171.     printf("Le noeud à été supprimé de la liste \n" );
  172.    }else{
  173.     printf("Ce noeud n'existe pas" );
  175.    }
  176.    break;
  178.   case 4 :
  179.    //Affichage de la liste
  180.    AfficheListe(maListe);
  181.    break;
  186.  }
  189.  }
  191. }while(rep!=0);
  197. }


---------------
fallout 3 NEUF : http://forum.hardware.fr/forum2.ph [...] w=0&nojs=0
Reply

Marsh Posté le 24-11-2007 à 16:53:21    

harlem a écrit :


 
Meme si c'etais le cas, je ne vois pas pourquoi ça refuserait le "free", vu que le probleme est au niveau du free.
 
 
DOnc t'aurais fais comment?


En fait j'ai lu un peu vite, en fait tu n'enlève pas du tout le noeud de la liste... Mais tu le free() quand même. Pourqoui ça plante sur le free ? Je ne sais pas, tu ne donnes aucun détail sur la suite d'opérations qui conduit au problème. Comme tu n'enlève pas les éléments de la liste, j'imagine que tu finis pas faire un free() sur un élément déja supprimé.
 
Note aussi que si tu passe un noeud * à Supprimer, tu ne pourra jamais supprimer le premier élément.
 
Je ferais un truc comme ça (pas testé, mais tu vois l'idée) :

Code :
  1. int Supprimer(liste *l_addr, int x) {
  2.         noeud *n;  /* Sera le noeud à supprimer quand on l'aura trouvé */
  3.         noeud **s; /* Addresse où écrire pour supprimer l'élément */
  5.         /* Si on veut supprimer le premer élément, c'est la tête de liste
  6.          * qu'il faudra modifier.
  7.          */
  8.         s = l_addr;
  10.         /* Recherche l'élément à supprimer */
  11.         for (n = *l_addr; /* rien */; n = n->suivant) {
  12.                 if (!n) return 0;     /* Fin de liste */
  13.                 if (n->n == x) break; /* Element trouve */
  14.                 /* Dorénavant c'est l'élement précédent qu'il faudra modifier */
  15.                 s = &(n->suivant);
  16.         }
  18.         /* On "ponte" l'élément à supprimer */
  19.         *s = n->suivant;
  21.         /* Puis on le libère */
  22.         free(n);
  23.        
  24.         return 1;
  25. }


Message édité par matafan le 24-11-2007 à 17:10:02
Reply

Marsh Posté le 24-11-2007 à 17:50:17    

c'est bon ça marche, en faite c'etai un probleme avec ce visual studio de m...., j'ai mis le code source sur dev++ et ça marche sans probleme. Et effectivement je n'enlever pas le noeud de la liste, j'ai tout corrigé, Merci


---------------
fallout 3 NEUF : http://forum.hardware.fr/forum2.ph [...] w=0&nojs=0
Reply

Marsh Posté le 24-11-2007 à 17:50:17   

Reply

Marsh Posté le 24-11-2007 à 18:39:13    

Je doute que le problème vienne de Visual Studio.

Reply

Sujets relatifs:

Leave a Replay

Make sure you enter the(*)required information where indicate.HTML code is not allowed