Problème de structure "récursive"

**Pxnet** · 21/01/2007, 16h27

Bonjour, je voudrais savoir comment déclarer un champ d'une structure comme étant cette structure elle-même.

Par exemple, comment donner un champ Planète à la structure Planète, qui désignerait par exemple sa planète voisine ?

J'y arrive en déclarant un pointeur vers cette structure, mais pas en déclarant une variable simple vers cette structure :

Code :

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

1
2
3
4
5
 
typedef struct Planete{
    float masse;
    struct Planete *voisine;
}Planete;

fonctionne, mais :

Code :

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

1
2
3
4
5
 
typedef struct Planete{
    float masse;
    struct Planete voisine;
}Planete;

me donne l'erreur "field 'voisine' has incomplete type".

Merci de votre aide.

**PRomu@ld** · 21/01/2007, 16h35

La première solution est la seule possible et aussi la plus logique, si une planete n'a pas de voisine que fait tu dans la deuxième solution ?

**Pxnet** · 21/01/2007, 16h42

Envoyé par PRomu@ld

La première solution est la seule possible et aussi la plus logique, si une planete n'a pas de voisine que fait tu dans la deuxième solution ?

-> perte mémoire.

Et si chaque planète avait une voisine...

Il est vrai que l'utilisation d'un pointeur est pratique, mais la 2e solution n'est-elle vraiment pas possible ?? Ca m'étonne quand même.

**PRomu@ld** · 21/01/2007, 16h45

Non, ça n'est pas possible.

Une structure doit avoir une taille précise pour être instanciée, si elle est récursive sans passer par un pointeur, le compilateur ne peut pas calculer la taille de la structure, et donc impossible de compiler.

En revanche, si tu passes par un pointeur, la taille peut être calculée (le pointeur a une taille prédictible).

Voilà pourquoi la deuxième solution ne peut pas être possible.