在C语言中创建n分支树，找不到任何示例

Question

我已阅读关于链接列表和二叉树。我无法在任何地方找到的是一个n分支树。让我更加详细一点。当我们转到Windows操作系统的系统管理器时，我们找到了一个设备列表。通常可以点击一个设备在该设备下有另一个“子”列表。这些孩子也可能有自己的“孩子”名单（可能）。我在哪里可以找到这样的亲子n-tree程序示例/教程？

我的意思是n-tree的意思是，它不只有2个brances。它可以在层次结构的任何级别具有任意数量的分支。

Answer 1

对于固定数量的分支可以为每个节点分配做这样的事情

typedef struct _node_t 
{ 
    void *data; 
    struct _node_t *branch[50]; 
} node_t; 

OR

typedef struct _node_t 
{ 
    void *data; 
    struct _node_t **branch; 
} node_t; 

然后，分配在阵列中分支的数量。

node_t *node; 
node = malloc (sizeof (node_t)); 
node->branch = malloc (sizeof (node_t *) * number_of_branches_for_this_node); 
//Then 
node->branch[i]; //To access the branch. 

要确定分支数量的结束，你可能想存储分支的数量在那个特定的节点，或者存储在branch数组的最后一个位置空或其他的幻数。

另外需要注意的是，释放节点时，必须首先释放branch阵列，然后释放节点。

free (node->branch); 
free (node);