Salut.
J'essaie de créer des structures qui s'utilisent mutuellement mais gcc n'apprécie pas. J'ai un peu retourné le code dans tous les sens mais pas moyen de trouver la solution. Pour y voir plus clair voilà le code

struct Element{
  struct Arbre val;
  struct Element* suiv;
};
typedef struct Element* Liste;

struct Arbre{
  struct Arbre* pere;
  Liste fils;
};
typedef struct Arbre Arbre;

En gros j'aimerais utiliser Element dans Arbre et Arbre dans Element, si quelqu'un a la solution ce serait vraiment cool

1, si tu veux utiliser une struct dans une autre struct qui est définie plus haut, tu dois déclarer d'avance la deuxième struct car la struct en haut ne reconnait pas l'existance d'une struct pas encore déclarée.

struct Arbre; // <- En anglais, on appelle ça forward declaration
struct Element{
  struct Arbre val;
  struct Element* suiv;
};
typedef struct Element* Liste;

struct Arbre{
  struct Arbre* pere;
  Liste fils;
};
typedef struct Arbre Arbre;

2, le prochain problème est lié au fait que le membre val de la struct Element ne peut pas être déclaré localement car la struct Arbre n'a pas encore de définition alors val ne sait pas combien de mémoire lui réserver. Ce problème ce règle simplement en fesant un pointeur sur Arbre et tu va devoir faire l'allocation de mémoire plus tard.

struct Arbre;
struct Element{
  struct Arbre* val; // val est un pointeur et non une variable locale
  struct Element* suiv;
};
typedef struct Element* Liste;

struct Arbre{
  struct Arbre* pere;
  Liste fils;
};
typedef struct Arbre Arbre;

Avec ces 2 corrections, ça compile sur GCC.

drakenlorde, du coups ça serait plus logique d'inverser arbre et élément et de faire une forward déclaration d'élément non ? Comme arbre ne contient de toute façon qu'un pointeur vers élément ?

Absolutement, bonne remarque.

je te conseille fortement le c++. J'ai longtemps dev en C et à force de devoir faire des malloc (surtout sur les tables à deux dimensions) ou des structures, je n'arrivais plus à gérer toutes les erreurs...