链表中的**p问题

我们在阅读关于链表的代码时常常会看到**p的用法，尤其是在形参与实参的传递中。

例如下面这段代码中：

void addAll(Link ** head, Link **temp, Link*p)
{
	if (*head==NULL)
	{
		*head = p;
		*temp = p;
	} 
	else
	{
		(*temp)->pNext = p;
		*temp = p;
	}
}

函数的调用：

addAll(&hist, &pttep, from2);

可见将hist这个指针的地址传给了head，将pttep这个指针的地址传给了temp，也就是说，*head可以取到hist这个指针的值，*temp可以取到pttep这个指针的值，而**head就可以取到hist这个指针所指向的参数的值，该参数的地址即hist这个指针的值。

那么为什么要使用二重指针这种形式呢？

私以为这样用的目的是为了改变hist和pttep这个两个指针的值，只有将指针的地址传给形参，形参对指针的值的修改才会使实参中的指针的值得到真正的改变，就好像下面这段代码所表达的意思：

#include<bits/stdc++.h>
using namespace std;
void swap(int*p1,int*p2)
{
	int t;
	t=*p1;
	*p1=*p2;
	*p2=t;
}
int main()
{
	int x[2]={1,2};
	swap(&x[0],&x[1]);
	cout<<x[0]<<" "<<x[1]<<endl;
	return 0;
}

将x[0],x[1]，换成指针道理是一样的

一句话，使用二重指针的目的是为了通过形参的改变使指针本身的值发生改变（即改变指针在链表中的位置）