tableau de structure dans une structure

[igloo2]

Bonjour,
je souhaite créer un tableau de structure dans ma structure mais quand je compile j'ai une erreur, voici ce que j'ai fait et l'erreur :

Code :

1
2
3
4
5
6
typedef struct arbre
{
  int s;
  float cout;
  struct arbre fils[10];
}Arbre;

arbre.h:11:16: erreur: les éléments du tableau sont de type incomplet

Je pense qu'il s'agit juste d'une erreur de syntaxe, mais j'ai beaucoup cherché et je ne trouve pas de réponse !
Merci de votre aide !

[Kirilenko]

Bonsoir,

fils est de type struct arbre ; l'expansion est impossible. Tu voulais sans doute utiliser :

Code :

struct arbre *fils[10];

Bonne soirée.

[Médinoc]

Pour développer: Une structure ne peut pas contenir directement une structure du même type qu'elle-même: Elle aurait une taille infinie!

[Sve@r]

Bonjour
Pour développer encore, on peut tout à fait écrire

Code c :

1
2
3
4
typedef struct s_arbre {
    ...
    struct s_arbre *fils;
} t_arbre;

Ici, chaque arbre contient une adresse. Que cette adresse soit l'adresse d'un type que l'on est en train de créer importe peu, le type ayant été créé par le compilo dès qu'il a vu "struct s_arbre", il est maintenant connu comme entité et donc a le droit d'avoir une adresse. Et cette adresse étant de taille fixe (2 ou 4 octets suivant les architectures), la taille de la structure est donc fixe elle aussi. Et ceci est valable avec une adresse, ou 2 adresses, ou même un tableau de 10 adresses (comme l'exemple de Kirilenko).

En revanche, essayer d'inclure non pas l'adresse d'une structure mais la structure elle-même produirait (comme le dit Médinoc) à une structure de taille infinie...