我正在尝试编写一个程序，将家谱表示为n元树。程序必须从 CSV 文件中读取名称并构建树。树由以下结构表示：
typedef
struct NTree_S {
char * name; // name of the person
struct NTree_S *next; // pointer to first child
struct NTree_S *child; // pointer to next sibling
} NTree;
使用硬编码值时，程序构建树和更新根没有问题。
// CASE #4 //
printf("%sn", "Entered CASE #4");
NTree *root4 = NULL;
root4 = add_child(root4, "Dad", "Son");
root4 = add_child(root4, "Son", "Baby");
print_tree(root4, root4->name);
输出：
Entered CASE #4
Dad had Son
Son had Baby
Baby had no offspring.
但是，当使用 build_tree(( 函数时，程序不会保存根目录。
NTree * build_tree( FILE *fp) {
NTree* root = NULL;
char line[1024]; // max length of any line in an input file
while(fgets(line, sizeof(line), fp) != NULL) {
char *token = strtok(line, ",");
char *parent = token; // save first token as parent
while(token != NULL) {
token = strtok(NULL, ","); // get next token
root = add_child(root, parent, token); // add child
if(root == NULL) {
printf("%sn", "root is NULL");
}
}
}
return root; // built tree
}
该函数获取要添加的正确父项和标记(子项(，但始终打印树为 NULL。我不确定为什么没有保存和更新根。由于工作硬编码示例，我对更改我的实现以使用指向指针的指针犹豫不决。为什么根更新并保存在硬编码示例中，而不是保存在 build_tree(( 中？
更新：
我更改了 build_tree(( 声明：
void build_tree(NTree** root, FILE *fp);
我这样称呼add_child((：
add_child(root, parent, token); // add child
但是，我仍然遇到与根相同的问题。每次打印树时都会发生分段错误，因为根为 NULL。有人可以给我关于我的add_child功能的反馈吗？
void add_child(NTree **tree, char* parent, char* child) {
NTree *add = create_node(child); // node to add
if(*tree == NULL) { // tree is empty
*tree = create_node(parent); // add parent as the root
(*tree)->child = add;
return;
}
NTree *found = find_node(*tree, parent); // search tree for parent
if(found != NULL) { // found parent
printf("%sn", "found parent");
NTree *found2 = find_node(found, child); // search parent tree
if(found2 == NULL) { // child not already in tree
found =add_child_helper(found, child); // add child
return;
} else {
// error
return;
}
} else { // parent not found
int cmp = strcmp((*tree)->name, child); // child is root
if(cmp == 0) {
NTree *newroot = create_node(parent); // new root
newroot->child = *tree;
return;
} else {
// error
return;
}
}
}
return;
}
NTree * add_child_helper(NTree *parent, char* child) {
if(parent->child) { // parent already has child
return add_sibling(parent->child, child);
} else {
parent->child = create_node(child); // make child
return parent;
}
}
NTree * add_sibling(NTree *child, char* sibling) {
while(child->next) { // find last sibling
child = child->next;
}
child->next = create_node(sibling); // add the sibling
return child;
}
更新 2： 从命令行运行时，将保存原始根目录，但未正确放置子根目录。下面是一个示例：
- 命令>添加爸爸，儿子
- 根为空...
- 命令>打印爸爸
- 爸爸有儿子
- 儿子没有后代。
- 命令>添加 儿子，宝贝
- 找到父级
- 父名： 儿子
- 错误：子项已作为父项的子项在树中。
- 命令>添加 随机，随机
- 找到父级
- 父名：随机
- 错误：子项已作为父项的子项在树中。
- 命令>打印爸爸
- 爸爸有随机
- 随机没有后代。
爸爸的根被保存了，但它只有一个孩子。add_child_helper也应该使用指针到指针吗？
我更改了这两个函数以采用双指针：
add_sibling(NTree** child, char* sibling);
add_child_helper(NTree** parent, char* child);
将 &root 传入 add_child 正确更新了根。
add_child(&root, parent, child);
谢谢你的帮助。