在数据结构树的创建中,为啥要传递一个双指针数据

因为只有二重指针才能返回一个指针
■网友
你要自己写就知道了,前两天刚碰到,c语言传递参数都是标量,而且一旦参数传递进去以后,就和实际参数没关系,只是值一样而已,那这里你直接传T进去以后,函数里面的T和外面的T就不一样了啊,你在函数里改变了T的任何内容对外面的T也就没有用,这就是为什么传指针了,指针可以用来改变指针存的地址的值啊。比如刚开始学指针会写一个交换变量值的函数,就用到了指针,其实和这里的道理是一样的,只不过是双指针比较复杂一点,你把它看成『指针』的指针应该不会难理解吧
■网友
上边已经说明问题了,我说说建立的三种做法吧:1,就是传指针的指针2,传指针的引用3,在建立函数中定义指针然后返回
■网友
楼上的已经说的很明白了。指针,也可以看做一种数据类型,有值,也有类型。同一级别类型的指针赋值就是值拷贝。如果要修改变量的值,用同类型的一级指针才可以;如果要修改指针的值,那就要利用指针的指针,即二级指针了。这里,二叉树使用了一个指针ptr指向root节点,开始时指向为NULL,要想把NULL修改为创建好的二叉树root地址,那就需要修改指针的值,即函数需要传递指针的指针了总之,函数参数传递都是值拷贝,相当于值的副本,修改这个值肯定不会对原值造成影响的。自己画图也很容易明白
■网友
因为这里的代码是使用一个参数作为算法输出的,因此必须是可以反映到调用者里边的参数,一般只有指针和引用两种选择


    推荐阅读