Aide sur un Arbre binaire container

Aide sur un Arbre binaire container - C - Programmation

Marsh Posté le 30-11-2006 à 17:19:53    

Salut,
 
est-ce que quelqu'un peut m'aider, je tourne en rond et je comprends pas pourquoi :(
 
Notemment dans la fonction position je comprends pas pourquoi les pointeurs ptrG et ptrD ne sont pas mis à NULL
 

Code :
  1. #include <stdio.h>
  2. #include <conio.h>
  3. #include <stdlib.h>
  4. #include <string.h>
  6. typedef char chaine[25] ;
  8. typedef struct elemt
  10.         {
  11.               chaine clef ;
  12.               void * ptinfo;
  13.               struct elemt * ptrG, * ptrD ;
  14.              
  15.         } element ;
  17. typedef struct eleve
  19.         {
  20.               char nom[25] ;
  21.               float moyenne ;
  22.              
  23.         } eleve;
  24.        
  26. element * position ( chaine cle, void * ptinf , element * elePtr )
  28. {
  30. if (elePtr == NULL)
  32.    {
  34.    printf("racine est NULL\n" ) ;
  36.    elePtr = (element *)malloc ( sizeof(elePtr) );
  38.    elePtr->ptinfo = ptinf ; /* on affecte l'info */
  40.    strcpy(elePtr->clef, cle) ; /* on met la clef */
  42.    (elePtr->ptrG) = NULL ;      /* pointeur gauche à NULL */
  44.    elePtr->ptrD = NULL ;      /* pointeur droite à NULL */
  46.    printf("cle : %s\n", cle);
  48.    printf("clef elePtr : %s\n", elePtr->clef);
  50.    printf("adresse fils gauche %p\n" , (elePtr->ptrG));
  52.    printf("adresse fils droite %p\n" , (elePtr->ptrD));
  54.    }
  56. else
  58.     {
  61.      printf("racine vaut non NULL et %p\n", elePtr);
  63.      printf("cle : %s\n", cle);
  65.      printf("clef elePtr : %s\n", elePtr->clef);
  67.      printf("adresse fils gauche %p\n" , elePtr->ptrG);
  69.      printf("adresse fils droite %p\n" , elePtr->ptrD);
  71.      if ( strcmp(cle, elePtr->clef) <= 0 )
  73.      {
  75.      printf("on part a gauche...\n" );
  77.      printf("cle %s , ptinf %p, ptrD %p\n" , cle , ptinf , elePtr->ptrG );
  79.      elePtr->ptrG = position ( cle , ptinf , elePtr->ptrG );
  81.      }
  83.      else
  85.      {
  87.      printf("on part a droite...\n" );
  89.      printf("cle %s , ptinf %p, ptrD %p\n" , cle , ptinf , elePtr->ptrD );
  91.      elePtr->ptrD = position ( cle , ptinf , elePtr->ptrD );
  93.      }
  95.     }
  97. printf("pointeur renvoye %p\n", elePtr);
  99. return elePtr ;
  101. }
  103. void edition ( element * elePtr )
  105. {
  106.    eleve * temp ;
  108.    edition ( elePtr->ptrG ) ;
  110.    printf("%s moyenne : %f\n", temp->nom , temp->moyenne ) ;
  112.    edition ( elePtr->ptrD ) ;
  114. }
  116. void saisie ( element ** elePtr )
  118. {
  119.    eleve * toto ;
  121.    toto = (eleve *)(malloc( sizeof(eleve) ) );
  123.    printf("saisir le nom\n" );
  124.    
  125.    scanf("%s", toto->nom);
  126.    
  127.    printf("saisir moyenne\n" );
  128.    
  129.    scanf("%f", &(toto->moyenne));
  131.    *elePtr = position ( toto->nom , toto , *elePtr ) ;  /* *elePtr est racine */
  133. }
  136. int main()
  137. {
  138.       element * racine = NULL ;
  140.       int i = 5;
  142.       while (i)
  144.       {
  146.       printf("racine %p\n", racine);
  147.       saisie(&racine);
  149.       }
  152.       system("PAUSE" );
  153.       return 0;
  154. }


 
Merci beaucoup.

Reply

Marsh Posté le 30-11-2006 à 17:19:53   

Reply

Marsh Posté le 30-11-2006 à 17:30:43    

[:hahaguy]


---------------
Posté depuis des chiottes, sales. Me gusta.
Reply

Marsh Posté le 30-11-2006 à 17:31:36    

hu ?

Reply

Marsh Posté le 30-11-2006 à 18:49:06    

bon cette version marche mais j'aimerais savoir ce qui merde dans l'autre ^^
 

Code :
  1. #include <stdio.h>
  2. #include <conio.h>
  3. #include <stdlib.h>
  4. #include <string.h>
  6. typedef char chaine[25];
  8. typedef struct elemt
  10. {
  12. chaine clef ;
  14. void * info ;
  16. struct elemt *ptrg, *ptrd ;
  18. } element ;
  20. typedef struct eleve
  22.         {
  23.               char nom[25] ;
  24.               float moyenne ;
  25.              
  26.         } eleve;
  28. /* FONCTION POSITION */
  30. element * position ( chaine nom2 , void * pinfo , element * eleptr)
  32. {
  34. if (eleptr == NULL)
  36. {
  38. eleptr = (element *)malloc(sizeof(element));
  40. strcpy ( eleptr->clef , nom2 ) ;
  42. eleptr->ptrg = eleptr->ptrd = NULL ;
  44. eleptr->info = pinfo ;
  46. }
  48. else
  50. {
  52. if (strcmp(nom2 , eleptr->clef)<0)
  54. eleptr->ptrg = position ( nom2 , pinfo , eleptr->ptrg );
  56. else
  58. eleptr->ptrd = position ( nom2 , pinfo , eleptr->ptrd );
  60. }
  62. return eleptr;
  64. }
  66. void saisie ( element ** eleptr )
  68. {
  70. element * ptrtemp ;
  72. chaine nomm ;
  74. eleve * toto ;
  76. float Moy ;
  78. ptrtemp = *eleptr ;
  80. fflush(stdin);
  82. printf ( "Prenom\n" );
  84. gets(nomm);
  86. fflush(stdin);
  88. printf ( "moyenne\n" ) ;
  90. scanf ("%f" , &Moy);
  92. toto = (eleve *)malloc ( sizeof(eleve) );
  94. strcpy ( toto->nom , nomm );
  96. toto->moyenne = Moy ;
  98. *eleptr = position (nomm, toto, ptrtemp ) ;
  100. }
  104. void edition ( element * ptvar )
  106. {
  108. eleve * temp;
  110. if (ptvar != NULL)
  112. {
  114. edition ( ptvar->ptrg ) ;
  116. temp = ptvar->info ;
  118. printf ( "%s %f\n" , temp->nom , temp->moyenne );
  120. edition ( ptvar->ptrd ) ;
  122. }
  124. }
  129. int main()
  130. {
  132. element * racine = NULL ;
  134. char ajouter = 'O' ;
  136. while ( ajouter == 'O' )
  138. {
  141. saisie ( &racine ) ;
  143. fflush(stdin);
  145. printf("Ajouter eleve ? O // N\n" );
  147. scanf("%c", &ajouter);
  150. }
  153. printf("\n\nAFFICHAGE DE L'ARBRE\n\n" );
  155. edition(racine);
  157.       system("PAUSE" );
  158.       return 0;
  159. }


Message édité par usa_satriani le 30-11-2006 à 18:51:52
Reply

Sujets relatifs:

Leave a Replay

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