为什么结构不能成为其自身的成员？答案

【问题标题】：Why can't a struct be a member of itself?为什么结构不能成为其自身的成员？
【发布时间】：2014-04-05 13:37:47
【问题描述】：

我有一个结构 foo。声明foo* 类型的成员有效：

typedef struct foo
{
    struct foo* children[26];
} foo;

但如果我尝试声明foo 类型的成员，我会收到错误：

typedef struct foo
{
    struct foo children[26];
} foo;

这个声明给了我错误

'struct foo'的定义直到结束'}'才完成

【问题讨论】：

标签： c struct

【解决方案1】：

结构T 不能包含自身。你怎么知道它的大小？这样做是不可能的，因为T 的大小需要您知道T 的大小（因为T 包含另一个T）。这变成了无限递归。

您可以在结构 T 中拥有指向 T 的指针，因为指针的大小与指向的对象的大小不同：在这种情况下，您只需将内存地址存储在另一个T 已存储 - 您需要做的所有空间基本上就是您需要存储另一个 T 所在的内存地址所需的空间。

【讨论】：

【解决方案2】：

结构 Trie 不能在其中包含另一个结构 Trie，它将进行永无止境的递归，但它可能包含指向另一个结构 Trie

所以第一个是正确的

typedef struct TRIE
{
    bool is_endpoint;
    bool is_initialized;
    struct TRIE* children[26];
} TRIE;

【讨论】：

【解决方案3】：

【讨论】：