¿Cómo se define una estructura typedef que contiene punteros a sí misma?

Question

Escribo una lista enlazada en C, el siguiente código representa mi definición de nodo.

typedef struct { 
    int value; 
    struct Node* next; 
    struct Node* prev; 
} Node; 

entiendo (o piensan que lo hago) que struct Node no es el mismo que typedef struct Node. De acuerdo, mi código se compila y se ejecuta como se supone que debe hacerlo, sin embargo, recibo muchas advertencias al asignar next y prev (advertencia: asignación del tipo de puntero incompatible). Supongo que esto tiene que ver con la forma en que los estoy definiendo en la estructura del Nodo. he subido la fuente completa here

Por lo tanto, si es ése el problema, ¿cómo debería definir next y prev dentro del typedef struct Node?

Me preocupaba que esto pudiera ser un reenvío, pero no podía encontrar lo que estaba buscando. Gracias.

Answer 1

que tiene que hacer en este orden:

typedef struct Node Node; 

struct Node 
{ 
    int value; 
    Node *next; 
    Node *prev; 
}; 

que no hace exactamente lo que usted pidió, pero resuelve el problema y cómo esto se hace generalmente. No creo que haya una mejor manera.

Este tipo de declaración directa tiene un segundo uso, en el ocultamiento de datos. Si la lista se llevó a cabo en una biblioteca, usted podría tener sólo el typedef en la cabecera del público, junto con funciones como:

Node * list_new(void); 
Node * list_append(Node *head, Node *new_tail); 
size_t list_length(const Node *head); 

De esta manera, los usuarios de la biblioteca no tienen fácil acceso a los componentes internos de su biblioteca, es decir, los campos de la estructura Node.

Answer 2

Otra forma aceptable y con el menor cambio en el código de OP es la siguiente:

typedef struct NodeT { 
    int value; 
    struct NodeT * next; 
    struct NodeT * prev; 
} Node; 

Nota de la introducción de NodeT y su uso en next y prev hasta Node está disponible.