单向链表末尾插入一个节点(指向指针的指针该怎样理解)

程序如下：#include<iostream>
using namespace std;
struct ListNode
{
int value;
ListNode* m_pNext;
};
void AddToTail(ListNode** pHead,int value)
{
ListNode* newNode=new ListNode();
newNode->value=value;
newNode->m_pNext=NULL;

if (pHead==NULL)
{
return;
}
if (*pHead==NULL)
{
*pHead=newNode;
return;
}
ListNode* p=*pHead;
ListNode* q=NULL;
while (p!=NULL)
{
q=p;
p=p->m_pNext;
}
q->m_pNext=newNode;
}
ListNode* CreateLink(int a[],int len)
{
ListNode* Head=NULL,*q=NULL;
for (int i = 0; i < len; i++)
{
ListNode* pNew=new ListNode();
pNew->value=a[i];
pNew->m_pNext=NULL;
if (Head==NULL)
{
Head=pNew;
q=pNew;
}
else
{
q->m_pNext=pNew;
q=pNew;
}
}
return Head;
}
void print(ListNode* head)
{
ListNode* q=head;
while (q!=NULL)
{
cout<<q->value<<endl;
q=q->m_pNext;
}
cout<<endl;
}
int main()
{
int a[]={1,2,3};
ListNode* head=CreateLink(a,3);
print(head);
AddToTail(&head,4);
print(head);
cin.get();
}
所谓链表可以这样理解：链表有多个结构体组成（当然这里说的结构体说的是看上去像结构体），每个结构体可以简化看成由两个部分组成，一个是值，另一个存放一个指针，这个指针指向下一个结构体。

这里着重讲一下void AddToTail(ListNode** pHead,int value)函数，它的第一个形参是一个指向指针的指针，mian中调用它的语句是AddToTail(&head,4)。
我们知道指针传递和引用传递可以起到修改实参的效果，那么这里的head本来就是一个指向ListNode结构体的指针，为啥还要取的指针作为实参？
原因很简答，虽然我们写程序的人知道head是一个指针，但是在编译器看来它就是一个值而已（只是这个值恰巧是指针），那么在AddToTail函数中对head进行赋值操作，肯定不会对函数外的head产生任何影响。只有把&head作为实参传递进AddToTail去，然后在函数中对*head作赋值操作，才会对函数外的head产生影响。
可以这样看，如果实参有&修饰，那就是真正意义上的指针传递，反之则不是。
所以，当对一个空链表使用AddToTail(ListNode* pHead,int value)函数时，执行下面程序段时if (pHead==NULL)
{
pHead=newNode;
return;
}此时的pHead只是一个副本，对它进行任何修改都不会改变链表，因为它只是一个局部变量，出了AddToTail就被释放掉了。
形参取**，只是为了考虑空链表的情况，如果链表不是空的，那么其实用AddToTail(ListNode* pHead,int value)函数也是完全可以的。
一个注意点：->的优先级高于*，所以*pHead->m_pNext并不能取到m_pNext的内存，只有这样写才能达到目的：(*pHead)->m_pNext。