链表和树的建立的指针问题

Question

我是大一的学生 最近在学数据结构 我发现书上的代码里面链表的初始化中采用的二级指针，但是在链表的创建中采用的一级指针，而在树的整个创建过程中全都是采用的二级指针（我感觉树的本质大概就是一个二叉链表），为什么这两种数据结构在创建的过程中，采用的指针的级数不同呢？（老师解释链表中采用二级指针的原因是不用二级指针初始化的话，只是对创建的一个链表的副本进行了初始化，不会实际影响到传入的参数，我也不是很很明白，不已经对地址直接进行操作了吗，为什么操作的结果不能带出初始化函数呢？）

Answer 1

如果是一级指针对的话传入的话，在函数中会创建一个副本，这个指针和原来指针指向同一个地方，函数调用结束后，子函数中的内容会全部清空。而如果用二级指针的话，**解引用* ，就是改变主函数中指针的指向**，函数调用结束后，主函数中指针仍然指向你操作的东西。