Aide sur un Arbre binaire container

Recherche :

Mot : Pseudo : Filtrer
Bas de page
Auteur	Sujet : Aide sur un Arbre binaire container

usa_satriani

S.P.Q.R.

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 :

#include <stdio.h>
#include <conio.h>
#include <stdlib.h>
#include <string.h>
typedef char chaine[25] ;
typedef struct elemt
{
chaine clef ;
void * ptinfo;
struct elemt * ptrG, * ptrD ;
} element ;
typedef struct eleve
{
char nom[25] ;
float moyenne ;
} eleve;
element * position ( chaine cle, void * ptinf , element * elePtr )
{
if (elePtr == NULL)
{
printf("racine est NULL\n" ) ;
elePtr = (element *)malloc ( sizeof(elePtr) );
elePtr->ptinfo = ptinf ; /* on affecte l'info */
strcpy(elePtr->clef, cle) ; /* on met la clef */
(elePtr->ptrG) = NULL ; /* pointeur gauche à NULL */
elePtr->ptrD = NULL ; /* pointeur droite à NULL */
printf("cle : %s\n", cle);
printf("clef elePtr : %s\n", elePtr->clef);
printf("adresse fils gauche %p\n" , (elePtr->ptrG));
printf("adresse fils droite %p\n" , (elePtr->ptrD));
}
else
{
printf("racine vaut non NULL et %p\n", elePtr);
printf("cle : %s\n", cle);
printf("clef elePtr : %s\n", elePtr->clef);
printf("adresse fils gauche %p\n" , elePtr->ptrG);
printf("adresse fils droite %p\n" , elePtr->ptrD);
if ( strcmp(cle, elePtr->clef) <= 0 )
{
printf("on part a gauche...\n" );
printf("cle %s , ptinf %p, ptrD %p\n" , cle , ptinf , elePtr->ptrG );
elePtr->ptrG = position ( cle , ptinf , elePtr->ptrG );
}
else
{
printf("on part a droite...\n" );
printf("cle %s , ptinf %p, ptrD %p\n" , cle , ptinf , elePtr->ptrD );
elePtr->ptrD = position ( cle , ptinf , elePtr->ptrD );
}
}
printf("pointeur renvoye %p\n", elePtr);
return elePtr ;
}
void edition ( element * elePtr )
{
eleve * temp ;
edition ( elePtr->ptrG ) ;
printf("%s moyenne : %f\n", temp->nom , temp->moyenne ) ;
edition ( elePtr->ptrD ) ;
}
void saisie ( element ** elePtr )
{
eleve * toto ;
toto = (eleve *)(malloc( sizeof(eleve) ) );
printf("saisir le nom\n" );
scanf("%s", toto->nom);
printf("saisir moyenne\n" );
scanf("%f", &(toto->moyenne));
*elePtr = position ( toto->nom , toto , *elePtr ) ; /* *elePtr est racine */
}
int main()
{
element * racine = NULL ;
int i = 5;
while (i)
{
printf("racine %p\n", racine);
saisie(&racine);
}
system("PAUSE" );
return 0;
}

Merci beaucoup.

Publicité

boulax

Inserer phrase hype en anglais

[:hahaguy]

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

usa_satriani

S.P.Q.R.

hu ?

usa_satriani

S.P.Q.R.

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

Code :

#include <stdio.h>
#include <conio.h>
#include <stdlib.h>
#include <string.h>
typedef char chaine[25];
typedef struct elemt
{
chaine clef ;
void * info ;
struct elemt *ptrg, *ptrd ;
} element ;
typedef struct eleve
{
char nom[25] ;
float moyenne ;
} eleve;
/* FONCTION POSITION */
element * position ( chaine nom2 , void * pinfo , element * eleptr)
{
if (eleptr == NULL)
{
eleptr = (element *)malloc(sizeof(element));
strcpy ( eleptr->clef , nom2 ) ;
eleptr->ptrg = eleptr->ptrd = NULL ;
eleptr->info = pinfo ;
}
else
{
if (strcmp(nom2 , eleptr->clef)<0)
eleptr->ptrg = position ( nom2 , pinfo , eleptr->ptrg );
else
eleptr->ptrd = position ( nom2 , pinfo , eleptr->ptrd );
}
return eleptr;
}
void saisie ( element ** eleptr )
{
element * ptrtemp ;
chaine nomm ;
eleve * toto ;
float Moy ;
ptrtemp = *eleptr ;
fflush(stdin);
printf ( "Prenom\n" );
gets(nomm);
fflush(stdin);
printf ( "moyenne\n" ) ;
scanf ("%f" , &Moy);
toto = (eleve *)malloc ( sizeof(eleve) );
strcpy ( toto->nom , nomm );
toto->moyenne = Moy ;
*eleptr = position (nomm, toto, ptrtemp ) ;
}
void edition ( element * ptvar )
{
eleve * temp;
if (ptvar != NULL)
{
edition ( ptvar->ptrg ) ;
temp = ptvar->info ;
printf ( "%s %f\n" , temp->nom , temp->moyenne );
edition ( ptvar->ptrd ) ;
}
}
int main()
{
element * racine = NULL ;
char ajouter = 'O' ;
while ( ajouter == 'O' )
{
saisie ( &racine ) ;
fflush(stdin);
printf("Ajouter eleve ? O // N\n" );
scanf("%c", &ajouter);
}
printf("\n\nAFFICHAGE DE L'ARBRE\n\n" );
edition(racine);
system("PAUSE" );
return 0;
}

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

FORUM HardWare.fr

Programmation

Aide sur un Arbre binaire container

Sujets relatifs
Aide MACRO (desole je suis vraiment un nul en macro)	[SQL] Besoin d'aide sur les attributs pour une requete
Besoin d'aide Curl	aide sur jointures externes
Besoin d'aide, conseil Jsp, java	[xml] aide expression xpath !
Aide pour un Java Script	Aide pour faire un affichage d'images à partir d'un répertoire
Aide sur Médiathèque Partagée (Distributed Library Project)	un peu d aide sur de la logique flou???
Plus de sujets relatifs à : Aide sur un Arbre binaire container

Page générée en 0.075 secondes