Question

我昨天花了几个小时在我的程序中找到一个错误。我可以将其分解为以下内容。代码没有多大意义。但问题是，如果我省略了行

BST root2 = (BST) malloc(sizeof(BST));

在函数fillTree（）中程序执行它应该执行的操作。但是取消注释该行会导致fillTree（）中BST root3的数据字段从NULL变为不同的值。但我不明白为什么会这样。

如此取消注释我得到以下输出：

root3->data is still null!

但它应该是（行评论）：

root3->data is still null!
root3->data is still null!
root3->data is still null!
root3->data is still null!

请帮助我！

非常感谢！

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

typedef struct BSTTag{
  struct BSTTag* lNode;
  struct BSTTag* rNode;
  void *data;
  int (*compare)(void*, void*);
} *BST;


BST createTree(BST root) {
  if(root == NULL) {
    BST bst = (BST) malloc(sizeof(BST));
    bst->lNode = NULL;
    bst->rNode = NULL;
    bst->data = NULL;
    return bst;
  }
  return root;
}

BST fillTree(BST root, int n) {
  int i;
  BST root3 = NULL;
  // error occurrs if this line is not commented
  //BST root2 = (BST) malloc(sizeof(BST));
  for(i = n; i > 0; i--) {
    int *rd = (int *)malloc(sizeof(int));
    *rd = i;
    if(i == n) {
      root3 = createTree(NULL);
    }
    if(root3->data == NULL) {
      printf("root3->data is still null!\n");
    }
  }
  return root;
}

int main(void) {
  fillTree(NULL, 4);
}

Answer 1

您只为指针分配空间，

BST bst = (BST) malloc(sizeof(BST));

但你使用它就像为结构分配空间一样，

BST createTree(BST root) {
  if(root == NULL) {
    BST bst = (BST) malloc(sizeof(BST));
    bst->lNode = NULL;
    bst->rNode = NULL;
    bst->data = NULL;
    return bst;
  }
  return root;
}

然后写入已分配的内存，调用未定义的行为。

您应该分配合适的尺寸，

BST bst = (BST) malloc(sizeof(*bst));

C程序奇怪的行为 - 指针和内存

1 个答案: