0

我最近完成了“The C Programming Language - 2nd Edition”，我认为下一步是使用 C 创建我自己的数据结构库。

我目前正在实现一个标准的二叉树，我一直坚持使用插入方法。到目前为止，我已经创建了节点结构：

typedef struct node
{
    int data;
    struct node * rc;
    struct node * lc;
}NODE;

当出现树的根节点时，我试图让插入方法起作用。下面是我如何创建根节点以及如何在 addNode() 函数中调用它：

int main() {
    NODE * root = NULL;
    addNode(12, root);

    return 0;
}

我的 addNode() 函数的结构如下：

void addNode(int info, NODE * node)
{
    if (node == NULL) {
        node = (NODE *)malloc(sizeof(NODE));
        node->data = info;
        node->rc = NULL;
        node->lc = NULL;
    }
}

当我尝试从 main 方法显示存储在 NODE * 根目录中的“数据”的实际值时，出现分段错误。经过一番探索，我意识到这是因为我在 addNode() 方法中为节点分配的内存实际上并没有将 root 重新定义为新分配的内存，值为“info”，而是创建了一个单独的 NODE * 节点。

最终，我认为我的问题是我仍在尝试掌握 C 语言中的指针，但我将非常感谢任何有关如何修复我的代码的见解。（如果我的 C 术语还不存在，请提前抱歉）

4

1 回答 1

1

问题是在您的 addNode 函数中，您实际上是在修改 local node，而不是外部范围内的实际变量。要解决此问题，您需要传递一个指向NODEin的指针addNode。另外，请不要转换 malloc 的结果，因为它不是必需的，它可能会隐藏错误，即您可能会忘记添加所需的标头。

于 2018-08-22T21:16:27.110 回答