7
votes

C structure avec pointeur à soi

est-il possible de définir une structure avec un pointeur sur ce type de structure? Ce que je veux dire, c'est: xxx

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


5 Réponses :


1
votes

Oui c'est possible.

Voici la manière dont les listes liées sont faites!


0 commentaires

23
votes

Oui, mais vous devez nommer la structure, de sorte que vous puissiez y référer.

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


1 commentaires

Merci beaucoup! C'est le détail je ne savais pas! :)



-3
votes

Pourquoi ne pas l'essayer? Vous devez mettre un nom à la structure et oui, c'est la manière dont les structures de données récursives fonctionnent.


2 commentaires

OP a dit qu'il l'avait déjà essayé.


Mais, comme je l'ai écrit, j'ai essayé d'identifier - je n'ai pas travaillé, alors j'ai demandé ici :)



1
votes

Je suis d'accord ... et des arbres. Vous n'êtes pas obligé de le regarder comme «l'œuf et le chiken», car la définition d'un type se produit toujours avant d'instancier un. Donc, avoir une variable de membre du même type de l'objet est simplement délicate lorsque vous commencez à mélanger les deux dans votre tête!


0 commentaires

20
votes

Vous pouvez utiliser un type incomplet dans le Typedef : xxx


0 commentaires