0

在下面的代码中,对于每个 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;
}
4

1 回答 1

0

You dereference an uninitialized pointer and write to unallocated memory:

*(new_node->child_array) = ...

There is also a conceptual problem. Are you trying to create an array of node, or an array of node*?

于 2012-10-08T00:34:43.170 回答