C - 指针、函数和递归

Question

只是试图让一些涉及指针、函数和递归的代码工作：

Node * root = malloc(sizeof(Node));
root->data = "1";
root->next = NULL;
root->child = NULL;

Node * G = NULL;
BuildGraph(root, &G);
printf("Root is: %d\n", root->data);
Print(G, ">>"); // Custom Print function

还有 BuildGraph：

void BuildGraph(Node * head, Node ** G) {
    if (head->child == NULL) { // No child
        printf("Head has no child! %d\n", head->data);
        Push(head, &G);
        Print(G, ">>");
        return;
    }
    BuildGraph(head->child, &G);
    return;
}

所以当我运行程序时，我的输出是这样的：

Head has no child! 1 // printf in BuildGraph
G: 1>> // Print(G, ">>") in BuildGraph
Root is: 1
G is empty! // Print(G, ">>") in main

有人知道 G 没有转入 main 的原因吗？

谢谢。

Answer 1

在void BuildGraph() 内，BuildGraph(head->child, &G); 应该是BuildGraph(head->child, G);。没有&，可能和Push(head, &G);一样

在您的构建函数中，G 是Node **。在 main() 之外，G 是 Node *。

考虑在BuildGraph() 中使用与 G 不同且更广泛的变量名称。也许像

void BuildGraph(Node * head, Node ** AddressG) {
    if (head->child == NULL) { // No child
        printf("Head has no child! %d\n", head->data);
        Push(head, AddressG);
        Print(AddressG, ">>");
        return;
    }
    BuildGraph(head->child, AddressG);
    return;
}

我相信您的编译提供了有关此问题的警告消息。如果他们不建议调查如何打开它们。