二叉树和链表，保留C中的头节点

Question

我已经创建了一个二叉树的一些不同的业务。树上的每个节点都是一个单独的、独特的业务。这些业务中的每一个都可能有多个位置。这些位置存储在一个简单的单链接列表中。

当试图向链接列表中添加一个额外的位置节点时，我的麻烦就来了。我传递附加位置--二叉树的顶部根，我想将顶部根返回到我的主函数，除非添加了一个新的location节点。当一个业务被确认匹配时，我运行这些函数。我需要附加返回二叉树，修改为有另一个位置节点，在一个二进制节点。

BusinessNode *appendLocation(char * name, BusinessNode * root, FILE * LocPtr){

    BusinessNode * temp  = root;
    LocationNode * newLoc = NULL;
    newLoc = create_LocationNode(LocPtr);
    temp = tree_search_name(name, root); //will return location where matching biz is found
    temp->head = addLoc(root->head,newLoc);
    printf("temp->head->next->LocPtr %ld", temp->head->next->LocPtr);  

下一个位置没有添加

    return root; // somehow needs to return the whole modified binary tree
}



LocationNode * addLoc(LocationNode* root, LocationNode * newLoc){

    if(root != NULL){
        root -> next = addLoc(root->next, newLoc);
    }
    return root;
}

Answer 1

通过阅读您的问题来澄清；您试图通过在该业务节点的链接列表中添加一个新位置来修改BT中的现有业务(节点)。那么，对于您的每个业务节点，您最有可能会有一个指向链接列表开始的头指针。在这里，您可以遍历列表并添加一个新的位置节点。如果是这样的话，那么你的陈述；

temp->head = addLoc(root->head,newLoc);

试图传递BT的root节点的head指针，而不是在该业务节点中传递链接列表的head指针。相反，它应该是；

LocationNode * new_location = addLoc (temp->head, newLoc);

因为temp->head现在是从temp = tree_search_name(name, root);返回的已找到业务节点的链接列表的头指针。

还有，你的功能；

LocationNode * addLoc(LocationNode* root, LocationNode * newLoc)

不将新的位置节点追加到链接列表。它只是递归地遍历列表并返回链接列表的最后一个节点。您需要将列表的最后一个节点附加到新的位置节点-- newLoc。

希望这能有所帮助。