[C]Arbres et seg fault

Arbres et seg fault [C] - C - Programmation

Marsh Posté le 17-03-2008 à 20:31:46    

Bonjour a tous,
 
Aujourd'hui les arbres.
 
J'ai juste crée deux fonctions permettant de créer et d'ajouter un élément a un arbre existant. Ça compile correctement puis seg fault.
 
Avez vous une idée du problème ?
 
 

Code :
  1. #include <stdio.h>
  2. #include <string.h>
  3. #include <stdlib.h>
  5. typedef struct brother * brother1;
  7. struct brother
  8. {
  9. const char *nom;
  10. brother1 frere_droite;
  11. brother1 fils_aine;
  12. };
  15. brother1 b_create(const char *str)
  16. {
  17. brother1 arbre;
  19. arbre = malloc(sizeof(*arbre));
  21. if( arbre == NULL )
  22. {
  23.  fprintf(stderr,"Impossible d'allouer le noeud" );
  24.  return NULL;
  25. }
  26. strcpy((arbre->nom),str);
  27. arbre->frere_droite = NULL;
  28. arbre->fils_aine = NULL;
  29. printf("Noeud %s crée.\n",arbre->nom);
  30. return arbre;
  31. }
  32. void ajouter_frere(brother1 filsdej, const char *nom_fils)
  33. {
  34. if(filsdej->frere_droite==NULL){
  35.  printf("Ajout d'un frere à %s.\n",filsdej->nom);
  36.  filsdej->frere_droite=b_create(nom_fils);
  37. }
  39. else{
  40.  ajouter_frere(filsdej->frere_droite,nom_fils);
  41. }
  42. return;
  43. }
  45. void ajouter_fils(brother1 papa,const char *nom_fils)
  46. {
  47. if(papa->fils_aine==NULL)
  48.  papa->fils_aine=b_create(nom_fils);
  49. else{
  50.  ajouter_frere(papa->fils_aine,nom_fils);
  51. }
  52. return;
  53. }
  57. int main(int argc, char ** argv)
  58. {
  59. brother1 ji=b_create("Nouvel arbre" );
  60.     return 0;
  61.    }


 
Merci talentueux programmeurs ! :)

Reply

Marsh Posté le 17-03-2008 à 20:31:46   

Reply

Marsh Posté le 17-03-2008 à 20:35:57    

Bon, deja faut indenter sinon les "talentueux programmeurs" ils arrivent pas a lire :

Code :
  1. #include <stdio.h>
  2. #include <string.h>
  3. #include <stdlib.h>
  5. typedef struct brother * brother1;
  7. struct brother
  8. {
  9.    const char *nom;
  10.    brother1 frere_droite;
  11.    brother1 fils_aine;
  12. };
  14. brother1 b_create(const char *str)
  15. {
  16.    brother1 arbre;
  18.    arbre = malloc(sizeof(*arbre));
  20.    if( arbre == NULL )
  21.    {
  22.       fprintf(stderr,"Impossible d'allouer le noeud" );
  23.       return NULL;
  24.    }
  25.    strcpy((arbre->nom),str);
  26.    arbre->frere_droite = NULL;
  27.    arbre->fils_aine = NULL;
  28.    printf("Noeud %s crée.\n",arbre->nom);
  29.    return arbre;
  30. }
  31. void ajouter_frere(brother1 filsdej, const char *nom_fils)
  32. {
  33.    if(filsdej->frere_droite==NULL){
  34.       printf("Ajout d'un frere à %s.\n",filsdej->nom);
  35.       filsdej->frere_droite=b_create(nom_fils);
  36.    }
  38.    else{
  39.       ajouter_frere(filsdej->frere_droite,nom_fils);
  40.    }
  41.    return;
  42. }
  44. void ajouter_fils(brother1 papa,const char *nom_fils)
  45. {
  46.    if(papa->fils_aine==NULL)
  47.       papa->fils_aine=b_create(nom_fils);
  48.    else{
  49.       ajouter_frere(papa->fils_aine,nom_fils);
  50.    }
  51.    return;
  52. }
  54. int main(int argc, char ** argv)
  55. {
  56.    brother1 ji=b_create("Nouvel arbre" );
  57.    return 0;
  58. }


 
 

Reply

Marsh Posté le 17-03-2008 à 20:37:32    

Ensuite, quand est-ce que tu alloues l'espace pour stocker la chaine "nom" ? Tu fais un strcpy dessus, mais ca pointe vers n'importe quoi! (edit: a la ligne 25, le strcpy)


Message édité par Ace17 le 17-03-2008 à 20:37:51
Reply

Marsh Posté le 17-03-2008 à 20:47:49    

Oui désolé dans mon ide c'est indenté j'ai pas vérifié.
 
Oh la en effet, c'était ça le problème ... j'ai honte :s
 
Merci a toi

Reply

Sujets relatifs:

Leave a Replay

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