二维指针控制指向NULL的一维指针

昨天晚上看到一个算法题：二叉搜索树与双向链表
有一个函数中的参数是二维指针，传递进去是一维指针的地址，我想：C语言中一维指针就可以改变指针所指向的值啊，为什么还要二维指针

算法中的函数声明：

void ConvertNode(BinaryTreeNode* pNode, BinaryTreeNode** pLastNodeInlist);

大家先看一个小程序吧：

#include <iostream>
using namespace std;

int a = 5;

void fun(int* p)
{
    p = &a;
}

void main()
{
    int* p = NULL;
    cout << p << endl;
    fun(p);
    cout << p << endl;
}

指针p的地址并没有改变

下面我们看看下面一个小程序：

#include <iostream>
using namespace std;

int a = 5;

void fun(int** p)
{
    *p = &a;
}

void main()
{
    int* p = NULL;
    cout << p << endl;
    fun(&p);
    cout << p << endl;
    cout << *p << endl;
}

我们发现p指向的地址改变了

总结：当一维指针是指向NULL的时候，在函数中得用二维指针去改变它的指向。