c - C 结构中的自引用

Question

K&R(C 书)的这一部分让我思考:

摘自本书:

struct tnode {
             char *word;
             int    count;
             struct tnode *left;
             struct tnode *right;
};

节点的递归声明可能看起来很奇怪，但它是正确的。

因为 tnode 的定义不使用 tnode，而只是指向 tnode 的指针，编译器以某种方式给了我们免费通行证。但我想知道计算机如何知道在声明时给 tnode 多少内存？

Answer 1

指针具有固定大小(32/64 位，具体取决于平台)，因此编译器知道左右指针需要多少内存，并可以计算结构的整体大小。

出于同样的原因，如果你需要一个指针，那么做一个前向声明就足够了 struct tnode; 你可以为该结构使用一个指针，例如:struct tree { struct tnode*根; };