【剑指offer】链表相关-链表末尾插入一个节点

#include<iostream.h>
#include <stdio.h>
#include <stack>

//向链表的末尾添加一个节点
struct ListNode
{
int m_nValue;
ListNode * m_pNext;
};
//我的程序 注意第一个参数是一个指向指针的指针 当向一个空链表中插入一个节点时，新插入的节点就是链表的头指针
void AddToTail1(ListNode ** pHead,int value)
{
//申请新节点
ListNode * newNode=new ListNode();
newNode->m_nValue=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;

//没有判断当链表为空的时候！！
}
//书上的例子，未验证pHead为空的情况
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;
}
}

ListNode * CreateLink(int a[],int k)
{
ListNode * Head=NULL,*q=NULL;
for(int i=0;i<k;i++)
{
ListNode * pNew=new ListNode();
pNew->m_nValue=a[i];
pNew->m_pNext=NULL;

if(Head==NULL)
{
Head=pNew;
q=pNew;
}
else
{
q->m_pNext=pNew;
q=q->m_pNext;
}
}
return Head;
}
//从头到尾打印列表
void printLink(ListNode * pHead)
{
ListNode *p=pHead;
while(p)
{
cout<<p->m_nValue<<" ";
p=p->m_pNext;
}
cout<<endl;
}
void main()
{
int a[]={1,2,3};
ListNode * Head=CreateLink(a,3);
printLink(Head);

AddToTail(&Head,6);
printLink(Head);
}