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

程序如下：

#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。