probleme execution

Invité(e) · 07/05/2006, 20h50

bonjour
j'ai fait ce programme en language c
c'est pour cree un arbre
le probleme c ke la procedure affichage s'execute pas

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
#include<stdio.h>
#include<stdlib.h>
typedef struct noeud *arbre;
typedef struct noeud {
              char val;
              arbre g,d;
              };
arbre racine;char c; 
void construire(arbre *a,char elt)
{
if(a==NULL)
{
*a=(noeud*)malloc(sizeof(noeud));                                              
(*(*a)).val=elt;                                        
(*a)->g=NULL;                                       
(*a)->d=NULL;                                        
construire(&(*a)->g,elt);
construire(&(*a)->d,elt);
}
}
void afficher(arbre a)
{
if(a!=NULL)
{
 printf("%s",(*a).val);
 afficher((*a).g);                                                         
 afficher((*a).d);
 }
}
main()
{
racine=NULL;
printf("entrer la valeur ");
scanf("%s",&c);
while(c!='#')
{
  construire(&racine,c);
  printf("entrer la valeur ");
  scanf("%s",&c);
}
printf("ali");getchar();
afficher(racine);
system("pause");
}

ps: j'utilise le devcpp

**crocodilex** · 07/05/2006, 21h01

Ce code ne compile pas !!!

**Trap D** · 07/05/2006, 21h05

Déjà ce serait bien que tu postes du code qui compile.

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
typedef struct noeud *arbre;
typedef struct noeud {
              char val;
              arbre g,d;
              };

Déjà, ce genre de déclaration ne passe pas la compile.

Evite les variables globales inutiles, j'ai un peu refait le main :

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
// le prototype de main est int main(void) si on
// n'utilise pas les arguments de la ligne de commande
int main(void)
{
 // ; Pourquoi ce ;
  racine=NULL;
  printf("entrer la valeur ");
 
  // Potentiellement une erreur, c est un caractère, 
  // il vaut mieux prévoir beaucoup plus
  // scanf est déconseillé, utilise fgets
  scanf("%s",&c);
  while(c!='#')
  {
    construire(&racine,c);
    printf("entrer la valeur ");
    scanf("%s",&c); 
  }
  printf("ali");getchar(); 
  // pourquoi ce getchar() ? 
  // sans doute à cause du scanf
  afficher(racine);
  system("pause");
 
  // main est une fonction qui doit renvoyer une valeur au système
  return 0;
}

Invité(e) · 07/05/2006, 21h19

je l'ai modifier mais c'est pareil

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
#include<stdio.h>
#include<stdlib.h>
typedef struct noeud *arbre;
typedef struct noeud {
              char val;
              arbre g,d;
              };
arbre racine;char c; 
void construire(arbre *a,char elt)
{
if(a==NULL)
{
*a=(noeud*)malloc(sizeof(noeud));                                              
(*(*a)).val=elt;                                        
(*a)->g=NULL;                                       
(*a)->d=NULL;                                        
construire(&(*a)->g,elt);
construire(&(*a)->d,elt);
}
}
void afficher(arbre a)
{
if(a!=NULL)
{
 printf("%s",(*a).val);
 afficher((*a).g);                                                         
 afficher((*a).d);
 }
}
int main(void)
{
racine=NULL;
printf("entrer la valeur ");
scanf("%s",&c);
while(c!='#')
{
  construire(&racine,c);
  printf("entrer la valeur ");getchar();
  scanf("%s",&c);
}
printf("ali");
afficher(racine);
system("pause");
return 0;
}

**Trap D** · 07/05/2006, 21h22

Bien sur que c'est pareil !!!
Tes fonctions sont fausses, je te suggère de mettre des printf un peu partout dans tes fonctions pour suivre le déroulement des opérations, tu vas avoir des surprises !! (il faut que tu apprennes à debugger tout seul c'est pour ça que je te propose les printf).

Invité(e) · 07/05/2006, 21h23

j'ai pas l'habitude d'utiliser la fonction fgets
comment je doit l'utilser pour remplacer ma fonction : scanf("%s",&c);

**Trap D** · 07/05/2006, 21h29

Tu peux faire ainsi

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
8
// on a char c[128];
fgets(c, sizeof(c), stdin);;
while(*c!='#')
{
  construire(&racine,*c);
  printf("entrer la valeur ");
  fgets(c, sizeof(c), stdin);
}

L'utilisation de fgets est peu plus complexe que celà, mais j'ai réduit pour ton problème.

Invité(e) · 07/05/2006, 21h34

j'ai toujours le meme probleme....

**Trap D** · 07/05/2006, 21h36

As -tu rajouter les printf dans ta fonction construire(arbre *a,char elt) comme je te l'avais suggéré ?

Invité(e) · 07/05/2006, 21h40

j'ai essayer printf dans construire et c pas affiché
donc mon probleme c dans cet procedure

**Trap D** · 07/05/2006, 21h43

Il ne s'est pas affiche car ton test (a==NULL) est faux.
Tu passes l' adresse de la racine de l'arbre, elle n'est pas null, par contre c'est l'arbre qui est NULL.
Donc modifie celà, mais il y aura encore des problèmes....

**crocodilex** · 07/05/2006, 21h46

Pour commencer, corriges la déclaration de ta structure noeud !!!

Invité(e) · 07/05/2006, 21h48

ce programme je l'ai pri d'internet
donc il est faut?
voila le programme

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
 
program arbresbinaires;type     pointeur = ^noeud;    noeud = record               valeur : integer;               gauche : pointeur;               droit : pointeur;            end;var racine : pointeur;    n : integer;procedure construire(var arbre : pointeur; elt : integer);   begin      if (arbre=nil) then         begin            new(arbre);            arbre^.valeur:=elt;            arbre^.gauche:=nil;            arbre^.droit:=nil;         end      else		               if elt<arbre^.valeur then              construire(arbre^.gauche, elt)           else if elt>arbre^.valeur then              construire(arbre^.droit, elt);end;procedure afficher(arbre : pointeur);   begin     if not(arbre=nil) then       begin          afficher(arbre^.gauche);          writeln(arbre^.valeur);          afficher(arbre^.droit);       end;   end;    begin           racine:=nil; (* Pascal n'initialise pas les pointeurs a nil *)      write('entrez un nombre:');      readln(n);      while (n>=0) do          begin              construire(racine, n);              write('entrez un nombre : ');               readln(n);           end;      afficher(racine);end.

Invité(e) · 07/05/2006, 21h51

voila ladresse ou j'ai pri le programma
http://www2.univ-reunion.fr/~fred/En...rs/node66.html

**Trap D** · 07/05/2006, 21h57

C'est ud Pascal, il y a des différences entre le Pascal et le C !!

Invité(e) · 07/05/2006, 22h03

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
#include<stdio.h>
#include<stdlib.h>
typedef struct noeud *arbre;
struct noeud {
              char val;
              arbre g,d;
              };
arbre racine;char c; 
void construire(arbre *a,char elt)
{printf("fgfgf\n");
if(a==NULL)
{
*a=(noeud*)malloc(sizeof(noeud));printf("xgdxg");                                              
(*(*a)).val=elt;   printf("con\n");                                     
(*a)->g=NULL;                                       
(*a)->d=NULL;                                        
construire(&(*a)->g,elt);
construire(&(*a)->d,elt);
}
}
void afficher(arbre a)
{
if(a!=NULL)
{
 printf("%s",(*a).val);
 afficher((*a).g);                                                       
 afficher((*a).d);printf("oué");
 }
}
int main(void)
{
racine=NULL;
printf("entrer la valeur ");
scanf("%s",&c);
while(c!='n')
{
  construire(&racine,c);
  printf("entrer la valeur ");
  scanf("%s",&c);
}
afficher(racine);
system("pause");
return 0;
}