在下面的代码中,对于每个 Node 都包含一个指向所有子节点(Node 类型)的指针的指针
在崩溃的行中,我将内存分配给 child_array 并返回类型为 node * 的指针。
现在在我的实际节点中,我将 child_array ptr-to-ptr 的值设置为
有人可以解释为什么这会崩溃。从数学上讲,等式的两边都是(节点*)。
我可以猜到的一件事是,当我取消引用 child_array 一次以分配节点 * 时,取消引用的值可能指向垃圾而不初始化。在那种情况下,我如何以及何时安全地初始化它?
#include "stdafx.h"
#include <iostream>
using namespace std;
struct node
{
int val;
int num_child;
node** child_array;
};
node *head = NULL;
node* addelement(int parent_id)
{
cout << " You are the child of " << parent_id << endl;
int val, child_count;
cout << "Enter value of element" << endl;
cin >> val;
cout << "Enter no of children" << endl;
cin >> child_count;
node* new_node = new node;
if(new_node)
{
new_node->num_child = child_count;
new_node->val = val;
node *child_head = (node *)new node[child_count];
下面的冲线
*(new_node->child_array) = child_head;
}
else
{
//assert(false);
}
for( int i=0; i<child_count; i++)
{
new_node->child_array[i] = addelement(val);
}
return new_node;
}
void printTree(node *head)
{
if(head!=NULL)
{
cout << head->val << endl;
for( int i=0; i<head->num_child;i++)
{
printTree(head->child_array[i]);
}
}
}
int _tmain(int argc, _TCHAR* argv[])
{
head = addelement(0);
printTree(head);
cout << endl;
cout << " Tree Elements\n";
printTree(head);
return 0;
}