C数据结构设计中，表首结点和二叉树根结点的头指针——传指针还是传指针的指针？

        在链表中添加节点，为什么AddToTail（ListNode** pHead，int value）的第一个形参是指向节点指针的指针？？

        书上的解释如下：第一个参数pHead是一个指向指针的指针，当向一个空链表插入一个节点时，新插入的节点是链表的头指针，此时会改动头指针，因此必须把pHead参数设置为指向指针的指针。

        总的来说这样做的目的是为了应对“空链表”的情况。为了防止往一个空链表中插入一个结点时，新插入的结点那就是链表的头指针，这时如果链表的结点是一级指针的话，那么出了链表插入函数的作用域后，头结点又回到了原来的空值。

        看着解释似懂非懂，源代码如下；

struct ListNode{
	int data;
	ListNode* m_pNext;
};
void AddToTail(ListNode** pHead, int value)
{
	ListNode* p_newNode = new ListNode();
	p_newNode->data = value;
	p_newNode->m_pNext = NULL;

	//先判断有没有头结点
	if (pHead == NULL)
	{
		*pHead = p_newNode;
	}
	else
	{
		ListNode* pNode = *pHead;

		while (pNode->m_pNext != NULL)//找到尾节点
			pNode = pNode->m_pNext;

		pNode->m_pNext = p_newNode;//连接节点
	}
}

        在C++中，以传值的形式作为参数的变量在函数体内被修改之后，出了函数体就会失效，准确的说这个变量没有被修改过，因此需要传入该变量的指针或者使用引用传参的方式。现在测试传入的形参是ListNode* pHead时会出现什么情况；代码如下：

#include <iostream>  
#include <string>  
using namespace std;
struct ListNode
{
	int value;
	ListNode* next;
};

void AddToTail(ListNode* pHead, int value) 
{
	ListNode* pNew = new ListNode();
	pNew->value = value;
	pNew->next = NULL;

	if (pHead == NULL) 
		pHead = pNew;
	else 
	{
		ListNode* pNode = pHead;

		while (pNode->next != NULL) 
			pNode = pNode->next;

		pNode->next = pNew;
	}
}
int main()
{
	ListNode* head = NULL;
	AddToTail(head, 10);
	if (head != NULL) {
		cout << head->value << endl;
	}
	else {
		cout << "head==NULL" << endl;
	}
	return 0;
}

        结果是：head==NULL，这时可以看到如果链表的结点是一级指针的话，那么出了链表添加节点的函数后，头结点又回到了原来的空值。

        head本身就是指针，传入函数后生成指针副本，修改这个副本不会对head发生实质变化，只有传入head的指针才会起到修改head的作用，这和传值相同，这里的形式咋一看是传指针实质是“传值”，但是没有通过head更深一层指针去修改它的内容，所以head不会发生改变。