Comment définir une structure typedef contenant des pointeurs sur lui-même?

Question

J'écris une LinkedList en C, le code ci-dessous représente ma définition de Node.

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

Je comprends (ou penser que je fais) que struct Node pas le même que typedef struct Node. Certes, mon code se compile et s'exécute comme il est censé, cependant, je reçois beaucoup d'avertissements lors de l'attribution next et prev (avertissement: affectation de type pointeur incompatible). Je suppose que cela a à voir avec la façon dont je les définis dans la structure du nœud. Je téléchargé la source complète here

Donc, si tel est bien le problème, comment dois-je définir next et prev à l'intérieur du typedef struct Node? Je m'inquiétais que ce soit un repos, mais je n'ai pas vraiment trouvé ce que je cherchais. Merci.

Answer 1

Vous devez le faire dans cet ordre:

typedef struct Node Node; 

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

qui ne fait pas exactement ce que vous avez demandé, mais il permet de résoudre le problème et comment cela se fait généralement. Je ne pense pas qu'il y ait un meilleur moyen.

Ce type de déclaration avant a une deuxième utilisation, dans le masquage de données. Si la liste a été mis en œuvre dans une bibliothèque, vous pourriez avoir juste le typedef dans l'en-tête du public, ainsi que des fonctions telles que:

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

De cette façon, les utilisateurs de la bibliothèque n'ont pas un accès facile aux entrailles de votre bibliothèque, c'est-à-dire les champs de la structure Node.

Answer 2

Une autre façon acceptable et avec le moindre changement au code de OP est la suivante:

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

note l'introduction de NodeT et son utilisation dans next et prev jusqu'à Node est disponible.