Forum |  HardWare.fr | News | Articles | PC | S'identifier | S'inscrire | Shop Recherche
2798 connectés 

  FORUM HardWare.fr
  Programmation
  C

  Liste CHaine, un big probleme!!

 
 


 Mot :   Pseudo :  
 
Bas de page
Auteur Sujet :

Liste CHaine, un big probleme!!

n°1648250
harlem
Posté le 23-11-2007 à 22:54:36  profilanswer
 

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
mood
Publicité
Posté le 23-11-2007 à 22:54:36  profilanswer
 

n°1648262
breizhbugs
Posté le 24-11-2007 à 00:20:41  profilanswer
 

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?
 

n°1648268
harlem
Posté le 24-11-2007 à 01:10:34  profilanswer
 

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
n°1648300
breizhbugs
Posté le 24-11-2007 à 11:04:32  profilanswer
 

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
n°1648312
matafan
Posté le 24-11-2007 à 11:58:40  profilanswer
 

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
n°1648363
harlem
Posté le 24-11-2007 à 14:06:04  profilanswer
 

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
n°1648368
harlem
Posté le 24-11-2007 à 14:10:30  profilanswer
 

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
n°1648389
harlem
Posté le 24-11-2007 à 14:46:10  profilanswer
 

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
n°1648409
matafan
Posté le 24-11-2007 à 16:53:21  profilanswer
 

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
n°1648426
harlem
Posté le 24-11-2007 à 17:50:17  profilanswer
 

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
mood
Publicité
Posté le 24-11-2007 à 17:50:17  profilanswer
 

n°1648436
Elmoricq
Modérateur
Posté le 24-11-2007 à 18:39:13  profilanswer
 

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


Aller à :
Ajouter une réponse
  FORUM HardWare.fr
  Programmation
  C

  Liste CHaine, un big probleme!!

 

Sujets relatifs
Problème de SocketLecteur MP3 sur site wen, petit probleme
Javascript et IE7 : probleme de taille !Un petit problème avec mes flux RSS et Google Reader
Problème d'header content-type : image/jpegProbleme avec javascript/ajax
Probleme avec IE7Petit probleme Html RESOLU
Problème de scrolling d'étrons[Résolu] trouver une chaine de caractere dans une variable
Plus de sujets relatifs à : Liste CHaine, un big probleme!!

Forum MesDiscussions.Net, Version 2010.2
(c) 2000-2011 Doctissimo
Page générée en 0.105 secondes

Copyright © 1997-2022 Hardware.fr SARL (Signaler un contenu illicite / Données personnelles) / Groupe LDLC / Shop HFR