C++ *&符号连用

用C++写二叉树时碰到的问题, C++中*&连用表示对指针的引用,比如在代码中的这类用法:

void createTree(Node *&head)
{
    TypeElement data;
    cin >> data;
    if (data == '#')
    {
        head = NULL;
        return;
    }

    head = new Node(data);
    createTree(head->lChild);
    createTree(head->rChild);
}

int main()
{
    //cin >> nodeNum;
    Node *treeHead;
    createTree(treeHead);
    treeTraverse(treeHead, 0);
    cin >> nodeNum;
    return 0;
}

在main函数中申明一个Node*的变量,然后再createTree函数中对其进行实例化。main函数中的treeHead变量就有值了~~~

posted on 2014-09-17 18:27  泰达  阅读(1273)  评论(0)    收藏  举报

导航