c - C中struct的双指针是什么意思

Question

我在理解这个结构时遇到问题，很想得到一个清楚的解释。

typedef struct exp{
   int x;
   struct exp *parent;
   struct exp **children;
}

parent 和 child 是什么意思？“parent”是这个结构的数组？ children 的意思是什么？这是一个数组数组？!实在看不懂。。

最后一件事，如果我添加一个元素，它会变成某个父元素的特定子元素，我怎样才能到达一个父元素的所有子元素？它不应该是一个结构“List”(使用 next 等 .. 吗？)？

谢谢!!

Answer 1

这张图片展示了一个可能的场景:

它是使用此代码和 DDD 获得的

#include <stdio.h>
#include <stdlib.h>

struct exp{
    int x;
    struct exp *parent;
    struct exp **children;
};

int main ()
{
    struct exp *x = calloc(1, sizeof(x[0]));
    x->x = 42;
    x->parent = calloc(1, sizeof(x[0]));
    x->children = calloc(5, sizeof(x->children[0]));
    x->children[0] = calloc(1, sizeof(x[0]));
    x->children[2] = calloc(1, sizeof(x[0]));
    x->children[3] = calloc(1, sizeof(x[0]));
    x->children[4] = calloc(1, sizeof(x[0]));
    return 0;
}

基本上，children 字段是指向struct exp 的指针 vector 。您决定要放多少元素和其他东西。

PS:代码只是一个demo，质量不是很好。