Estructura C con puntero a sí mismo

Question

¿Es posible definir una estructura con un puntero a ese tipo de estructura? Lo que quiero decir es:

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

Por lo que he intentado o leído, no sé cómo hacerlo o si es posible.

Answer 1

Sí, pero debe nombrar la estructura para que pueda consultarla.

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

El nombre node sólo llega a ser declarado después de la estructura está completamente definido.

Answer 2

Sí, esto es posible.

¡Así es como se hacen las listas de enlaces!

Answer 3

¿Por qué no lo intentas? Debes ponerle un nombre a la estructura, y sí, esta es la forma en que funcionan las estructuras de datos recursivas.

Answer 4

Estoy de acuerdo ... y árboles. No tiene que mirarlo como "el huevo y el pollo" porque la definición de un tipo siempre ocurre antes de crear uno. Así que tener una variable miembro del mismo tipo del objeto es simplemente complicado cuando empiezas a mezclar los dos en tu cabeza.

Answer 5

Puede utilizar un incomplete type en los typedef:

typedef struct node node; 

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