1

我正在为 C++ 程序使用 eclipse。

在我运行代码时构建我的代码后，我得到name.exe has stop working错误。相同的代码在这里工作正常http://codepad.org/2c5xFbLM。

请帮我找到这个问题。
提前致谢。
我的代码：

#include<iostream>
#include<math.h>
#include <cstdlib>
using namespace std;

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

typedef struct node Node;

Node * getNewNode(int data){
    Node * node = NULL;

    node = (Node*)malloc(sizeof(node));
    node -> data = data;
    node -> lc = NULL;
    node -> rc = NULL;

    return node;
}

Node * buildBst(Node * root,int data){
    if(NULL == root){
        return getNewNode(data);
    }
    if(data > root -> data){
        root -> rc = buildBst(root->rc,data);
    }else{
        root -> lc = buildBst(root->lc,data);
    }
    return root;
}

void printInorder(Node * root){
    if(root != NULL){
        printInorder(root -> lc);
        cout << root -> data << " ";
        printInorder(root -> rc);
    }
}

int main(int argc, char* argv[]) {

    int arr [] = {2,3,4,1,5,9,0,3};
    Node * root = NULL;
    for(int i = 0;i < 6; ++i){
        root = buildBst(root,arr[i]);
    }
    printInorder(root);
    cout << endl;
}
4

1 回答 1

4

由于您使用的是 C++，所以使用new运算符而不是malloc，崩溃发生在您调用 malloc 的第 14 次迭代或您的第 4 次节点创建时，由于调试的额外填充，它允许它处于调试模式（虽然技术上是 UB否则）并且可能通过保护字节写入。

同样，它在 malloc 代码上崩溃了，因为您使用的是sizeof(node)vs sizeof(Node)。

于 2012-10-21T06:40:40.687 回答