c++ - 帮忙看看这里二叉树的Node *R和Node * &R前者为何会导致段错误?
巴扎黑
巴扎黑 2017-04-17 11:53:52
[C++讨论组]

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);
}

巴扎黑
巴扎黑

全部回复(2)
PHPz

两者当然不同。

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自身。明白了吧?

迷茫

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

热门教程
更多>
最新下载
更多>
网站特效
网站源码
网站素材
前端模板
关于我们 免责申明 意见反馈 讲师合作 广告合作 最新更新
php中文网:公益在线php培训,帮助PHP学习者快速成长!
关注服务号 技术交流群
PHP中文网订阅号
每天精选资源文章推送
PHP中文网APP
随时随地碎片化学习
PHP中文网抖音号
发现有趣的

Copyright 2014-2025 https://www.php.cn/ All Rights Reserved | php.cn | 湘ICP备2023035733号