Question

我为我的程序构建了一个二叉搜索树。这是我的代码：

struct node {
    int steps;
    int x;
    int y;
    struct node *left;
    struct node *right;
}*head;

typedef  struct node *Node;

Node createStepsBinaryTree(Node head, int newStepsInt, int x, int y){
    if (head == NULL) {
        head = (Node)malloc(sizeof(Node));
        if (head==NULL) {
            return NULL;
        }else{
            head->steps = newStepsInt;
            head->x = x;
            head->y = y;
            head->left = head->right = NULL;
        }
    }else{
        if (head->steps > newStepsInt) {
            head->left = createStepsBinaryTree(head->left, newStepsInt, x, y);
        }else{
            head->right = createStepsBinaryTree(head->right, newStepsInt, x, y);
        }
    }
    return head;
}

这是我从另一个递归函数调用此函数的方法：

Coor insertDataToTree(Node stepsTree,Coor root, int x, int y, int map[length][length], int steps){

    steps++;
    stepsTree = createStepsBinaryTree(stepsTree, steps, x, y);
    .
    .
    .

这就是我如何将它输入到递归函数中：

Node stepsTree = NULL;

root = insertDataToTree(stepsTree,root, startPoint.x, startPoint.y, map, startPoint.steps);

现在我遇到的主要问题是：它在前两次运行时运行良好，但随后它第三次运行通过该树中的两个结构，但是当它应该给自己一个NULL结构时，它会给出真正接近NULL的东西。它显示（Node *）0x000000000000000000001。

有谁知道我怎么能阻止这种疯狂？ :)

Answer 1

正如@wildplasser所说，你为节点分配了足够的空间，这是一种指针类型。您需要更改代码，以便Node是一个struct或在malloc中分配sizeof（struct node）字节。

我强烈建议你不要将你的指针隐藏在typedef中 - 这是导致问题的几个例子之一。

Answer 2

head = (struct node*)malloc(sizeof( struct node ) )

虽然sizeof（* Node）被大多数编译器接受。

struct递归内存处理问题

2 个答案: