了解包含自己类型指针的结构

Question

struct node
{
     int         info;
     struct node *llink;
     struct node *rlink;
};

typedef node *nodep;

在该结构本身内部有一个结构指针是什么意思？
请详细解释上述结构.

PS
我不是在谈论树木的逻辑.我在谈论C结构和指针的行为.

编辑1:

struct node *llink如何将内存分配给它？这是一种尚未形成的类型？

Answer 1

指针只是对内存中某个位置的引用("地址").在a的情况下node,指向a的实例的指针node是对存储该node实例的存储器中的位置的引用.

对于您struct定义的,如果您有一个node位于一个内存位置的实例,则它可以指向node驻留在其自己的内存位置(*llink,*rlink)中的另外两个实例.

使用真实世界树作比喻,在*llink和*rlink是指针分别为左,右一个树形结构的根节点的"分支".那些指针本身可以分支成更深和更深的左右"子树".

阅读有关二叉树的介绍.