Discussion :

[Almenor]

Bonjour,

J'essaie de créer une fonction de recherche dans un arbre binaire qui renvoie l'adresse du noeud rechercher mais j'ai l'erreur "dereferencing pointer to incomplete type" aux lignes 5,9,10,12

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
struct noeud* recher(struct noeud *racine, char *title)
{
    while(racine != NULL)
    {
        if((strcmp(racine->fi.titre, title)) == 0)
            return racine;
        else
        {        
            if((strcmp(racine->fi.titre, title)) == 1) //si la fonction strcmp renvoi 1 (alphabétiquement supérieur)
                racine = racine->fg;
            else
                racine = racine->fd;
        }
    }
    return NULL;
}

A quoi cela peut il être dû ?

[Neckara]

Peux-tu nous montrer ta structure noeud?

Sinon tu peux faire :

Code :

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

1
2
3
4
5
6
 
typedef struct
{
        int machin;
        char * truc;
} Noeud;

Pour pouvoir l'utiliser comme ceci :

Code :

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

1
2
 
Noeud monNoeud;

C'est déjà plus pratique.

[Trademark]

Salut,

Donne nous la déclaration de ta structure et les appels à recherche.

[Almenor]

Merci pour vos réponses .

Voici mes structures

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
    struct personne
    {
        char nom[31];//nom de la personne (30 caractère max)
        char prenom[31];//prénom de la personne (30 caractère max)
        char nationalite[41];//nationalité de la personne (40 caractère max)
    };
 
    struct film
    {
        char titre[51];//titre du film (50 caractère max)
        struct personne realisateur;//réalisateur du film
        struct personne *liste;//tableau dynamique de personnes (acteurs)
        int nbr;//nombre d'acteur dans le film
        float budget;//budget du film
        int an;//année de réalisation du film
    };
 
    struct noeud//arbre binaire
    {
        struct film fi;
        struct noeud *fg;//pointe vers le fils gauche
        struct noeud *fd;//pointe vers le fils droit
    };

Pour l'appel :

Code :

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

1
2
3
 
struct noeud *test;
test = recher(racine,"TERMINATOR 2");

[Neckara]

Est-ce que tu as bien définis tes structures entièrement dans ton .c ou dans le .h associé à ton .c ou est-ce que tu as juste mis :

Code :

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

1
2
 
struct monStruct;

?

[Almenor]

Mes structure sont déclarée comme indiquée le post au-dessus dans un .h

et pour toutes les autres fonction je n'ai aucun soucis,

par exemple ces deux fonctions n'ont aucun soucis :

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
void recher1(struct noeud *racine,char *title)
{          
    while((strcmp(racine->fi.titre, title)) != 0)//si le titre donné n'est pas égal à celui de racine
    {    
        if((strcmp(racine->fi.titre, title)) == 1) //si la fonction strcmp renvoi 1 (alphabétiquement supérieur)
            racine = racine->fg;
        else
            racine = racine->fd;       
    }
    affich_film(racine->fi);   
}
 
int recher2(struct noeud *racine, char *title)
{
    while(racine != NULL)
    {
        if((strcmp(racine->fi.titre, title)) == 0)
            return 1;
        else
        {        
            if((strcmp(racine->fi.titre, title)) == 1) //si la fonction strcmp renvoi 1 (alphabétiquement supérieur)
                racine = racine->fg;
            else
                racine = racine->fd;
        }
    }
    return 0;
}

[Almenor]

J'ai trouvé la solution, mais je ne sais pas pourquoi ça coince..

J'ai les fichiers :

fonctions_autre.h
fonctions_film.h
fonctions_autre.c
fonctions_film.c
main.c

Tout les include sont correct

Mes structures sont déclarées dans fonctions_film.h

Mes fonction recher1 et recher2 sont dans fonctions_film.c et pas de souci.

La fonction recher est dans fonctions_autre.c et là ça bloque, pourtant j'ai bien #include "fonctions_film.h"

Je ne comprends pas...