帮忙看看这里二叉树的Node *R和Node * &R前者为何会导致段错误?


void Create(BiNode * R, T data[], int i, int n); 段错误
void Create(BiNode * &R, T data[], int i, int n); 正常
为何?两者不都一样么?
这是构造函数:
template
BiTree::BiTree(T data[], int n) {
Create(root, data, 1, n);
}
图片描述

图片描述

指针 数据结构 C++

超人小姐丶 10 years, 6 months ago

看看哪里出现也未初始化的指针。 尤其是main函数

自由D→偶 answered 10 years, 6 months ago

两者当然不同。


 void Create(BiNode * R, T data[], int i, int n);  // 传入指针
void Create(BiNode * &R, T data[], int i, int n);  // 传入指针的引用

第一种情况,实际上并没有把“真正的”root(你定义在BiTree里的数据成员)传给Create函数。注意,这里你只是传了root的一份拷贝而已,也就是说,你相当于传了一个BiTree *temp,只不过这个temp恰好等于root。所以,当你通过root去访问BiTree,其实root没有指向任何东西,真正“有内容”的是那个temp指针,不过,temp终究是temp,一出Create这个作用于就销毁了,所以就遇到了段错误。

第二种情况,这回传入的才是“真正的”root——你传的是root的引用,其实就是root自身。明白了吧?

才不是球呢 answered 10 years, 6 months ago

Your Answer