Structure C avec pointeur sur soi

Question

Est-il possible de définir une structure avec un pointeur vers ce type de structure? Ce que je veux dire est:

typedef struct { 
    char* name; 
    node* parent; 
} node; 

Autant que j'ai essayé ou lu, je ne sais pas comment faire ceci ou si c'est même possible.

Answer 1

Oui, mais vous devez nommer la structure pour pouvoir vous y référer.

typedef struct node_ { 
    char* name; 
    struct node_ * parent; 
} node; 

Le nom node ne devient déclaré après la structure est complètement définie.

Answer 2

Oui, cela est possible.

Voici comment sont faites les listes chaînées!

Answer 3

Pourquoi ne l'essayez-vous pas? Vous devez mettre un nom à la structure, et oui, c'est ainsi que fonctionnent les structures de données récursives.

Answer 4

Je suis d'accord ... et les arbres. Vous n'avez pas à le regarder comme "l'oeuf et le chiken" car la définition d'un type se produit toujours avant d'en instancier un. Donc, avoir une variable membre du même type de l'objet est juste difficile quand vous commencez à mélanger les deux dans votre tête!

Answer 5

Vous pouvez utiliser un incomplete type dans les typedef:

typedef struct node node; 

struct node { 
    char *name; 
    node *parent; 
};