[C] seg fault : please help [file avec des listes]

seg fault : please help [file avec des listes] [C] - C++ - Programmation

Marsh Posté le 23-03-2003 à 22:13:11    

Salut,
voilà une verison avec les listes de ma file ( cf post :  
http://forum.hardware.fr/forum2.ph [...] subcat=386
ou
http://forum.clubic.com/forum2.php [...] &subcat=36 )
J'ai localisé l'endroit où ca plante, mais je sais pas pourquoi !!
Vopilà la fonction et les déclarations :

Code :
  1. #include <stdio.h>
  2. #include <stdlib.h>
  4. /* La structure de la liste */
  5. struct elementliste {
  6.   int valeur;
  7.   struct elementliste *suivant;
  8. };
  10. typedef struct elementliste ElementListe;
  11. typedef ElementListe * Liste;
  13. /* La structure de la file */
  14. struct File_struct {
  15.   Liste Fliste;
  16.   ElementListe *fin;
  17. };
  19. typedef struct File_struct File;
  22. /* Pour ajouter un elt en fin de file */
  23. int Ajouter_En_Fin ( File *file , int x ){
  25.   ElementListe *newelement;
  27.   /* creation nouvelle boite */
  28.   newelement = (ElementListe*) malloc(sizeof (ElementListe));
  29.   if (newelement == NULL){  /* verification allocation */
  30.     fprintf(stderr,"Erreur lors du malloc de l'ajout en fin de file !!" );
  31.     return 0;
  32.   }
  33.  
  34.   /* mise a jour valeur */
  35.   newelement->valeur= x;
  36.  
  37.   /* mise a jour pointeur suivant du dernier element */
  38.   newelement->suivant = NULL;
  40.   /* mise a jour pointeur fin */
  41.   (*(*file).fin).suivant = newelement;
  42.   file->fin = (file->fin)->suivant;
  44.   /*si arrivé ici, ok -> return 1*/
  45.   return 1;
  46. }


Là où ca plante, c'est ici :

Code :
  1. /* mise a jour pointeur fin */
  2.   (*(*file).fin).suivant = newelement;


 
C'est probable que la ligne d'apres plante aussi, mais j'ai pas peu aller jusque là !!
 
Au fait, la file a été initialisée comme ceci :

Code :
  1. /* Pour initialiser la file */
  2. int Init ( File *file , int n ){
  3.   file->Fliste = Creer_Vide();
  4.   file->fin = file->Fliste;
  5.   return 1;
  6. }


 
Voilà, merci @+
Miles


Message édité par Miles--Teg le 23-03-2003 à 22:14:26

---------------
Recherchez la liberté et devenez esclave de vos désirs. Recherchez la discipline et trouvez votre liberté.
Reply

Marsh Posté le 23-03-2003 à 22:13:11   

Reply

Marsh Posté le 23-03-2003 à 23:38:49    

Que vaut 'fin' après l'appel à ta fonction 'Init' ?
 
il vaudrait pas 'NULL' par hazard ?
 
donc quand tu fais '(*(*file).fin).' tu déréférences un pointeur nul, donc seg fault.


Message édité par SquiZZ le 23-03-2003 à 23:40:15
Reply

Marsh Posté le 24-03-2003 à 09:43:37    

Miles--Teg a écrit :


Code :
  1. /* mise a jour pointeur fin */
  2.   (*(*file).fin).suivant = newelement;




Mieux (la lecture est plus simple) d'utiliser

Code :
  1. file->fin->suivant = ...;


Sinon, Squizz a raison: ton file->fin est null, or tu tente file->fin->suivant qui n'est pas en mémoire ...

Reply

Marsh Posté le 24-03-2003 à 18:26:10    

en effet !
Je m'en sus aperçu ce matin !!!
Merci !
mùaintenant ca marche :
 

Code :
  1. /* Pour initialiser la file */
  2. int Init ( File *file , int n ){
  3.   file->tete = Creer_Vide();
  4.   file->fin = file->tete;
  5.   return 1;
  6. }
  9. /* Pour ajouter un elt en fin de file */
  10. int Ajouter_En_Fin ( File *file , int x ){
  12.            Liste newelement;
  13.          
  14.           /* creation nouvelle boite */ 
  15.           newelement = (Liste) malloc(sizeof (ElementListe));
  16.           if (newelement == NULL){  /* verification allocation */ 
  17.             fprintf(stderr,"Erreur lors du malloc de l'ajout en fin de file !!" ); 
  18.             return 0; 
  19.       } 
  20.        
  21.       /* mise a jour valeur */ 
  22.       newelement->valeur= x; 
  23.        
  24.       /* mise a jour pointeur suivant du dernier element */ 
  25.       newelement->suivant = NULL; 
  26.      
  27.       /* mise a jour pointeur fin */ 
  28.       if((*file).fin==NULL)   ((*file).fin) = newelement;
  29.       else {
  30.              ((*file).fin->suivant) =newelement;
  31.              ((*file).fin) =newelement;
  32.       }
  33.       if((*file).tete==NULL) ((*file).tete) = newelement;
  34.        
  35.       /*si arrivé ici, ok -> return 1*/ 
  36.       return 1; 
  38. }
  39. /* Pour créer une liste vide */
  40. Liste Creer_Vide (){
  41.   return NULL;
  42. }

 
 
Voilà !
merci @+
Miles


---------------
Recherchez la liberté et devenez esclave de vos désirs. Recherchez la discipline et trouvez votre liberté.
Reply

Marsh Posté le 24-03-2003 à 18:36:20    

SquiZz a écrit :

'(*(*file).fin).'

au passage, les flèches, ça augmente la lisibilité ;)

Reply

Marsh Posté le 24-03-2003 à 18:44:08    

++Taz a écrit :

au passage, les flèches, ça augmente la lisibilité ;)  


 
j'ai repris la notation de miles, c'est tout.
 
Dans le même esprit, il faut mieux éviter de différenceier des variables/structures/type uniquement avec la casse.
File ça ressemble beaucoup à file qui ressemble beaucoup à FILE (un mot reservé en passant). Ca n'aide pas à comprendre un code.

Reply

Marsh Posté le 24-03-2003 à 18:47:09    

SquiZz a écrit :

à FILE (un mot reservé en passant)


type opaque défini par la bibliothèque standard tu veux dire

Reply

Marsh Posté le 24-03-2003 à 18:49:11    

++Taz a écrit :


type opaque défini par la bibliothèque standard tu veux dire


 
admettons.

Reply

Marsh Posté le 24-03-2003 à 22:02:25    

C'est vrai que file ca peut preter à confusion !!!
*Mais pour dire file (genre file d'attente) j'ai pas trouvé autre chose !!!!
 
Des idees ??
 
 
Voilà la version finale :
 

Code :
  1. #include <stdio.h>
  2. #include <stdlib.h>
  4. /* La structure de la liste */
  5. typedef struct elt_struct {
  6.   int valeur;
  7.   struct elt_struct *suivant; 
  8. } ElementListe; 
  10. typedef ElementListe *Liste;
  12. /* La structure de la file */ 
  13. typedef struct file_struct {
  14.   Liste tete;
  15.   Liste fin;
  16. } File;
  18. /* On inclue ici les en-têtes des fonctions */
  19. #include "file.h"
  21. /* ***************************************************** */
  22. /* Entrée :  nothing                                     */
  23. /* Sortie :  le pointeur NULL                            */
  24. /* Complexité :                                          */
  25. /* Description : Crée une liste vide                     */
  26. /* ***************************************************** */
  27. Liste Creer_Vide ();   /* declarée seule car les autres sont */
  28.                        /* dans la declaration commune        */
  31. /* Pour initialiser la file */
  32. int Init ( File *file , int n ){
  33.   file->tete = Creer_Vide();
  34.   file->fin = file->tete;
  35.   return 1;
  36. }
  39. /* Pour ajouter un elt en fin de file */
  40. int Ajouter_En_Fin ( File *file , int x ) {
  42.   Liste newelement;
  43.   /* creation nouvelle boite */
  44.   newelement = (Liste) malloc(sizeof (ElementListe));
  45.   if (newelement == NULL){  /* verification allocation */
  46.     fprintf(stderr,"Erreur lors du malloc de l'ajout en fin de file !!" );
  47.     return 0;
  48.   }
  50.   /* mise a jour valeur */
  51.   newelement->valeur= x;
  52.    
  53.   /* mise a jour pointeur suivant du dernier element */
  54.   newelement->suivant = NULL;
  55.  
  56.   /* mise a jour pointeur fin */
  57.   if( file->fin == NULL ) {
  58.     file->fin = newelement;
  59.   }
  60.   else {
  61.     file->fin->suivant = newelement;
  62.     file->fin = newelement;
  63.   }
  64.   if((*file).tete==NULL) {
  65.     ((*file).tete) = newelement;
  66.   }
  68.   /*si arrivé ici, ok -> return 1*/
  69.   return 1;
  70. }
  73. /* Pour récuperer le 1er elt de la file */
  74. int Tete ( File file , int *val ){
  75.   if( file.tete == NULL) {
  76.     printf("\nErreur 1 : la file est vide !!\n" );
  77.     return 0;
  78.   }
  79.   *val = (file.tete)->valeur;
  80.   return 1;
  81. }
  84. /* Pour supprimer le 1er elt de la file */
  85. int Supprimer_Tete ( File *file ){
  86.   ElementListe *elemList ;
  87.   if ( file->tete == NULL ) {
  88.     printf("\nErreur 2 : la file est vide !!\n" );
  89.     return 0;
  90.   }
  91.   elemList = file->tete; /* Mémorisation de la zone a détruire */
  92.   file->tete = (file->tete)->suivant; /* Réaffectation du début de la file */
  93.   free(elemList); /* Libérartion de la mémoire o q p par m'elt */
  94.   return 1;
  95. }
  98. /* Pour détruire la file à la fin */
  99. int Detruit ( File *file ){
  100.   return 0;
  101. }
  104. /* Pour tester si la file est vide */
  105. int Est_Vide ( File *file ){
  106.   if( file->tete == NULL ) {
  107.     return 1;
  108.   }
  109.   return 0;
  110. }
  113. /* Pour créer une liste vide */
  114. Liste Creer_Vide (){
  115.   return NULL;
  116. }
  119. /* Pour afficher la file */
  120. void Affiche ( Liste  l ) {
  122.   if ( l!=NULL ) {
  123.     printf("%d ",l->valeur);
  124.     Affiche ( l->suivant );
  125.   }
  126.   else {
  127.     printf("-\n" );
  128.   }
  130. }
  133. /* ************ Main ************ */
  134. int main () {
  135.    
  136.   int rep;
  137. /* creer une file */
  138.   File file;
  139.   int elem;
  140.   int n, i, j;
  142.   printf("\nDonnez n : " );
  143.   scanf("%d",&n);
  144.   printf("\totototototo\n" );
  145.   Init ( &file , n );
  147.   Affiche ( file.tete );
  148.  
  149.   system("PAUSE" );
  150.  
  151.   printf("\nOn va initialiser la file à n éléments!!\n" );
  152.   printf("Donnez n : " );
  153.   scanf("%d",&n);
  154.   Init ( &file , n );
  155.   printf("\nInitialisation terminée\n" );
  156.   printf("Je met dans la file les elts 1...n\n" );
  157.   for ( j=0 ; j<n ; j++ ) {
  158.     i = Ajouter_En_Fin ( &file, j+1 );
  159.   }
  160.   printf("\nFile : " );
  161.   Affiche ( file.tete );
  162.   rep = 0;
  163.  
  164.   /* Boucle de test pour la file avec les,opérations implémentées :       */
  165.   /* Ajouter_en_fin  */
  166.  
  167.   while ( rep != 4 ) {
  168.     printf("donnez une commande :" );
  169.     printf("\n\t1 : pour ajouter\n\t2 : pour supprimer un element\n\t" );
  170.     printf("3 : pour afficher la file\n\t4 : pour quitter\nVotre choix : " );
  171.     scanf("%d",&rep);
  172.    
  173.     if ( rep == 1 ) { /* ajouter un elem */
  174.       printf("Donnez l'entier à ajouter : " );
  175.       scanf("%d", &elem);
  176.       i = Ajouter_En_Fin ( &file, elem );
  177.       Affiche ( file.tete );
  178.     }
  179.     else {
  180.       if ( rep == 2 ) { /* supprime l'element de tete */
  181.         i = Supprimer_Tete ( &file );
  182.         Affiche( file.tete );
  183.       }
  184.       else { 
  185.         if ( rep == 3 ) { /* Affiche la file */
  186.           Affiche ( file.tete );
  187.         }
  188.         else {
  189.           if ( rep == 4 ) {
  190.             printf ("Fin ...\n" );
  191.           }
  192.         }
  193.       }
  194.     }
  195.   }
  196.  
  197.   printf("\n" );
  198.   return 0;
  199. } /* ************ Fin main ************ */

 
 
@+
Miles


---------------
Recherchez la liberté et devenez esclave de vos désirs. Recherchez la discipline et trouvez votre liberté.
Reply

Marsh Posté le 24-03-2003 à 22:09:47    

priority_queue

Reply

Sujets relatifs:

Leave a Replay

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