指针拾遗补充之二重指针

最近在学习数据结构与算法,在编写二叉树遍历的时候,回到课程里函数的参数使用了一个二重指针。遂引发了之后的思考。

首先为什么要用到二重指针呢？其实这是一个一直以来我都没有重视的问题,也是C语言最基础的思想:

函数的参数传递方式有两种：值传递与地址传递。

简单来说,如果是普通的值传递,函数只需要根据你传入的变量的值,做出相应操作就好了。
但是如果你想通过函数来修改传入的变量的值,那么只能通过地址传递来达到目的。
因为在函数完成调用后,所有参数会随着函数出栈而消失。

那么话说回来，为什么要用到二重指针呢？
引用楼中一位大大的一句话：
https://bbs.csdn.net/topics/392614417

这样的例子告诉你双重指针直接是耍流氓
指针用作函数参数，你得搞清楚为什么要用指针做参数，c++函数传参有三种方式：值传递，指针，引用。由于值传递是不会影响原来的值，传过来的其实只是一份拷贝，这就导致了函数形参如何变化，实参都不变。那如果要想改变呢？于是就有了指针这个概念，我把那个值的地址传过来，拿这个地址改这个地址里的东西，不就ok了吗，并且这样也没有违背原则：函数形参如何变化，实参都不变。因为传过来的是地址，我又没改地址，对吧，所以当函数参数需要改变的时候，你就得需要用指针，比方说我要改变一个int参数，那么我就用int*，如果我要改变一个int*参数，我就用int**，以此类推

简单来说就是你想修改一个指针变量,就必须使用一个指向指针变量的指针！这样在函数出栈时,由于修改是切实发生在内存中了,修改不会消失。

举个栗子：

#include <stdio.h>
typedef struct Test//定义一个结构体
{
	int a;
}Test;

void Test1(Test T,int value)//定义一个试图修改结构体参数的函数
{
	T.a = value;
}

int main()
{
	Test T;
	T.a = 2;//初始化a的值为2
	Test1(T,1);//修改a为1
	printf("%d",T.a); //结果打印2
   return 0;
}

若想达到修改的目的,我们应该这样

#include <stdio.h>
typedef struct Test
{
	int a;
}Test;

void Test1(Test *T,int value)//将函数改为地址传参,传入值存放的地址
{
	(*T).a = value;
}

int main()
{
	Test *T;//将变量定义为指针,指向结构体地址
	T = (Test*)malloc(sizeof(Test));//给指针分配空间,如果定义指针的时候，指针指向一个有空间的数据，这时不需要分配空间；如果要给指针赋值，则需要分配内存空间。
	T->a = 0;//给a赋值为0
	Test1(T,1);//尝试修改为1
	printf("%d",T->a);//输出结果为1
   return 0;
}