为什么传入的节点要用指针

直接用整型的数不行吗？为什么要用指针，传值的时候还得写取地址符号

伏雀

2016-12-05

源自：数据结构探险之树篇 4-1

关注问题我要回答

1346

操作

收起

5 回答

黑巫师0
2016-12-27

可以传整型数，但很多时候传入的结点的类型并不像整型这么简单，而是一个对象。这样的话，如果传指针就会比直接传值效率要高一些，我想老师是考虑到大多数情况才选用传指针参数的，如果你担心在函数中会修改传入的参数的话，可以将其修饰为const，这样更加保险！希望对你有帮助~

0 回复有任何疑惑可以回复我~

收起回答

Kian_
2016-12-06

void test（struct *p，int &num2）
{
num2=（你p中要找的数）;
}//此时在主函数可以通过num2来查看你找到的数

0 回复有任何疑惑可以回复我~

收起回答

伏雀提问者

如果只是增加一个结点，那是否视频中传入值所用的指针或引用就是多此一举。

2016-12-06 回复有任何疑惑可以回复我~

Kian_
2016-12-06

可以， num2可以不用引用

0 回复有任何疑惑可以回复我~

收起回答

伏雀提问者

但视频中有这种情况比如 void test（int& num1，int& num2） { num1=num2; //num2也使用了指针或引用 }

2016-12-06 回复有任何疑惑可以回复我~

Kian_
2016-12-06

但你需要向原来的树上插入，因此传进来的树应该是指针或引用，这样原来的树才会被修改

0 回复有任何疑惑可以回复我~

收起回答

伏雀提问者

那改变的应该是原来的树，所以传入的树应该是指针或引用，但传入的结点应该只需要单向传入而并不需要被改变

2016-12-06 回复有任何疑惑可以回复我~

伏雀提问者

比如 void test（int& num1，int num2） { num1=num2; //num2不使用指针或引用是否都能改变传入的num1的值？ }

2016-12-06 回复有任何疑惑可以回复我~

Kian_
2016-12-05

如果你用值传递，在函数中只是单向传递，你在函数中对原来的数据进行修改，数据只会在函数中改变，如果出了这个函数，外面的相当于没有修改，引用是绑定在某一个对象身上，这里引用绑定的对象时指针，引用只是对象一个别名，就相当于去地址操作。

0 回复有任何疑惑可以回复我~

收起回答

伏雀提问者

进行ADD结点时传入一个结点的值，好像并不要对传入的值进行修改

2016-12-06 回复有任何疑惑可以回复我~

0/150

提交

取消

数据结构探险之树篇

参与学习 56460 人
解答问题 116 个

树，将为你开启更精彩的数据结构大门，了解更多概念

进入课程

本课相似问答

1 回答为什么插入节点时要使用指针?

1 回答为啥AddNode函数传入的pNode需要是指针啊

2 回答为啥要定义一个父指针

2 回答为什么三个指针的数据类型是node*

1 回答插入节点不要判断索引到的节点有无左右孩子嘛？

搜索更多本课相关问答

为什么传入的节点要用指针

我要回答关注问题

热搜

最近搜索清空

为什么传入的节点要用指针

5 回答

本课相似问答

为什么传入的节点要用指针