Discussion :

[Andrey]

bonsoir , j'ai un soucis pour un prog sur le parcours , l'affichage et la création d'un arbre

voici mon code :

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
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
 
#include <stdio.h>
#include <stdlib.h>
 
 
typedef struct arbre {
       int valeur ; 
       struct arbre * gauche;
       struct arbre * droite;
       }arbre;
 
 
arbre * ajouter(int vale,arbre * r){
 
      if (r!=NULL){
                   r=(arbre *)malloc(sizeof(arbre));
                   r->valeur=vale;
                   r->gauche=NULL;
                   r->droite=NULL;
                   return r;
                   }
 
                   else {
                        if ((r->valeur)==vale){
                        return r;
                                            }
                        else {if (vale<(r->valeur)){
                             (r->gauche)=ajouter(vale,r->gauche);
                             }
                             else { if(vale>(r->valeur)){
                                  (r->droite)=ajouter(vale,r->droite);
                                  }
return r;
}
}}
 
}
 
 
 
 
 
 
void afficher(arbre * r){
     if (r!=NULL ){
                 afficher(r->gauche);
                 printf("%d \n",(r->valeur));
                 afficher(r->droite);
                 }
                 }
 
 
 
int main(){
    //test 
    arbre * chene;
    ajouter(7,chene);
    ajouter(5,chene);
    ajouter(2,chene);
    ajouter(6,chene);
    afficher(chene);
return 0;
}

ca compile , jusque là je suis content , je tape ./prog sous la console et bammm , segmentation fault

quelq'un voit mon erreur ?

[Emmanuel Delahaye]

voici mon code :

Présentation horrible. C'est si difficile que ça de présenter du code lisible ?

ca compile , jusque là je suis content

Tu te contentes de peu...

Code :

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

1
2
3
4
5
6
7
8
9
10
11
12
13
14
Project   : Forums
Compiler  : GNU GCC Compiler (called directly)
Directory : C:\dev\forums2\
--------------------------------------------------------------------------------
Switching to target: default
Compiling: main.c
main.c:54: warning: function declaration isn't a prototype
main.c: In function `ajouter':
main.c:37: warning: control reaches end of non-void function
main.c: In function `main':
main.c:56: warning: 'chene' might be used uninitialized in this function
Linking console executable: C:\dev\forums2\console.exe
Process terminated with status 0 (0 minutes, 4 seconds)
0 errors, 3 warnings

Comportement indéfini

, je tape ./prog sous la console et bammm , segmentation fault

C'est un comportement indéfini comme un autre. Estime toi heureux que ton système réagisse correctement. Sous DOS, c'était souvent le reboot de la machine ... si le secteur de boot du disque n'avait pas été endommagé...

Présentation acceptable (ton code non corrigé) :

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
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
 
#include <stdio.h>
#include <stdlib.h>
 
typedef struct arbre
{
   int valeur;
   struct arbre *gauche;
   struct arbre *droite;
}
arbre;
 
arbre *ajouter (int vale, arbre * r)
{
 
   if (r != NULL)
   {
      r = (arbre *) malloc (sizeof (arbre));
      r->valeur = vale;
      r->gauche = NULL;
      r->droite = NULL;
      return r;
   }
 
   else
   {
      if ((r->valeur) == vale)
      {
         return r;
      }
      else
      {
         if (vale < (r->valeur))
         {
            (r->gauche) = ajouter (vale, r->gauche);
         }
         else
         {
            if (vale > (r->valeur))
            {
               (r->droite) = ajouter (vale, r->droite);
            }
            return r;
         }
      }
   }
 
}
 
void afficher (arbre * r)
{
   if (r != NULL)
   {
      afficher (r->gauche);
      printf ("%d \n", (r->valeur));
      afficher (r->droite);
   }
}
 
int main ()
{
   //test
   arbre *chene;
   ajouter (7, chene);
   ajouter (5, chene);
   ajouter (2, chene);
   ajouter (6, chene);
   afficher (chene);
   return 0;
}

A lire au plus vite de A à Z :

http://emmanuel-delahaye.developpez.com/codage.htm

[Andrey]

ok merci ...

[Andrey]

svp , je suis dans le caca , le prof m'a dans le collimateur et si je fais pas bien ce tp, jvais encore prendre cher

[Thierry Chappuis]

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
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
#include <stdio.h>
#include <stdlib.h>
 
typedef struct arbre
{
   int valeur;
   struct arbre *gauche;
   struct arbre *droite;
}
arbre;
 
arbre *ajouter (int vale, arbre * r)
{
 
   if (r != NULL)
   {
      r = (arbre *) malloc (sizeof (arbre));
      r->valeur = vale;
      r->gauche = NULL;
      r->droite = NULL;
      return r;
   }
 
   else
   {
      if ((r->valeur) == vale)
      {
         return r;
      }
      else
      {
         if (vale < (r->valeur))
         {
            (r->gauche) = ajouter (vale, r->gauche);
         }
         else
         {
            if (vale > (r->valeur))
            {
               (r->droite) = ajouter (vale, r->droite);
            }
            return r;
         }
      }
   }
 
}
 
 
int main ()
{
   //test
   arbre *chene;
   ajouter (7, chene);
   ajouter (5, chene);
   ajouter (2, chene);
   ajouter (6, chene);
   afficher (chene);
   return 0;
}

Suivons l'exécution de ton code depuis le début de la fonction main (qui n'est soit dit en passant pas sous une forme standard: int main(void)).

Début de la fonction main:
1. Déclaration de la variable chene de type pointeur sur arbre (non initialisée = contient n'importe quoi, mais probablement pas NULL)
2. Appel de la fonction ajouter avec les arguments 7 et chene.
(2.a.0 supposont que chene vaut NULL, r est initialisé à NULL. if ((r->valeur) == vale) déréférence r qui vaut NULL -> erreur de segmentation)
2a. r n'est pas NULL, donc le malloc va s'exécuter (il est conseillé de ne pas utiliser de cast avec malloc et de tester la valeur de retour)
2b. initialisations des champs valeur, gauche et droite de r et retour de la valeur de r (valeur de retour qui n'est d'ailleur pas récupérée dans main, là tu obtiens un trou de mémoire, car tu ne récupères pas l'adresse de ton bloc alloué, la valuer de chene étant passé par copie à la fonction ajouter).
3. Appel de la fonction ajouter avec les arguments 5 et chene. Idem qu'en 2. Lan fonction malloc est appelée, initialisation des champs de la structure de r, l'adresse contenue dans r est retournée par la fonction mais pas récupérée dans main. La valeur de chene est inchangée et contient toujours n'importe quoi. 2ème trou de mémoire observé. etc.
4. Lorsque tu appelles ta fonction afficher avec l'argument chene, cette variable n'a toujours pas été inititialisée et contient n'importe quoi. la fonction afficher essaie de déréférencer r->gauche. Il est fort probable que ce déréférencement entraîne une faute de ségmentation.

La conception de la fonction ajouter est à revoir, car c'est là que se situe principalement l'erreur. Fais de ton mieux et poste une nouvelle version de ajouter.

Thierry

[Andrey]

déja , y a un erreur , j'ai initialisé ( chene=NULL ) avant d'appeler "ajouter" il n'y a plus la fameuse erreur de segmentation , par contre la procedure afficher ne marche pas