Question

我很难找到问题，因为指针在我的节点结构中返回null。我将程序简化为最基本的功能，以便您可以准确地看到问题所在。

这是一个基本的节点树设置，可以将节点彼此添加以创建树状结构。创建和添加节点时，一切正常。

我有一个打印功能，可以打印节点名称及其子节点的名称，这就是问题所在。每当我将节点传递给函数时，指向其子节点的指针始终返回null。但是，我可以访问子代指针，当直接从父代访问时，它们不会返回null，只有当父代被复制到函数中时，它们才返回null。

我正在Linux Mint 19上使用C进行编译。我提供了标头，代码和基本示例。

----标题----

#ifndef node_h
#define node_h

typedef struct Node node;

struct Node {
    node* parent;
    node** children;
    char* name;
    int count;
};

node* create_node(char* name);

void add_child_node(node* parent, node* child);

void print_node(node* n);

#endif

---- c文件----

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

node* create_node(char* name) {
    node* n = malloc(sizeof(node));
    if (n == 0) {
        printf("Unable to create node %s.\n", name);
        exit(1);
    }
    n->name = name;
    n->parent = 0;
    n->children = 0;
    //n->map = create_stringmap();
    n->count = 0;
    return n;
}

void add_child_node(node* parent, node* child) {
    child->parent = parent;
    int count = parent->count + 1;
    parent->children = realloc(parent->children, sizeof(node) * count);
    if (parent->children == 0) {
        printf("Unable to add child node %s to parent %s.\n", child->name, parent->name);
        exit(1);
    }
    if (child == 0) {
        printf("The child node you are attempting to add to %s is null.\n", parent->name);
        exit(1);
    }
    // Add child to end of array.
    parent->children[parent->count] = child;
    parent->count = count;
}

void print_node(node* n) {
    //print_node_path(n);
    printf("%s\n", n->name);
    int count = n->count;
    for (int i = 0; i < count; i++) {
        printf("%p\n", n->children[count]);
        printf("%s\n", n->children[count]->name); // Crashes because children are null.
        //print_node(n->children[count]); 
    }
}

----测试文件----

#include <stdio.h>
//#include <unistd.h>
#include <stdlib.h>
#include "node.h"

// gcc -Wall node.c stringstest.c -o stringstest && ./stringstest

int main() {

//while (1) {

// Create tree
node* root = create_node("root");
node* branch1 = create_node("branch1");
node* branch2 = create_node("branch2");

// Add children
add_child_node(root, branch1);
add_child_node(root, branch2);

printf("%s\n" , root->children[0]->name);
printf("%s\n" , root->children[1]->name);
printf("%p\n", root->children[0]);
printf("%p\n", root->children[1]);
print_node(root); // Crashes because children are return null.
// This works since no children are accessed in the loop.
//print_node(branch2);

//usleep(100);
//}

return 0;

}

在示例中，当直接访问节点时，子节点工作正常，问题出在print_node函数中。当节点传递给它时，子节点现在将变为空（也称为0）。

这是我用来存储和访问其他库中的指针数组的确切方法。也许我缺少一些简单的东西。无论哪种方式，它总是有助于获得外界的新鲜视角。

Answer 1

在打印循环内这个

    printf("%p\n", n->children[count]);

应该是

    printf("%p\n", n->children[i]);

^{（也许有休息吗？;>）}

不相关，但严格来说，将p转换说明符与void指针以外的其他东西一起使用会引起未定义的行为。

最好这样做：

    printf("%p\n", (void*) n->children[i]);

从函数

1 个答案: