尾部插入节点

struct ListNode
{
	int m_nValue;
	ListNode* m_PNext;
};

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

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

		while(pNOde->m_pNext != NULL)
			pNOde = pNOde->m_PNext;
		pNOde->m_pNext = pNew;
	}
}

void AddToTail(ListNode** pHead, int value)使用指向指针的指针，否则不能改变，指向头结点的指针的值，ListNode *phead=NULL;  需要改变pHead 内保存的地址，需要使用二级指针。