#include<stdio.h>
typedef struct Node
{
int data;
struct Node * next;
}Node,*ListNode;
void addToTail(ListNode ** pHead,int value)
{
ListNode pNew = (Node *)malloc(sizeof(Node));
pNew ->data = value;
pNew ->next = NULL;
//判断该链表是否为空
if(NULL == *pHead)
{
*pHead = pNew;
}
else
{
ListNode * pNode = *pHead;
while(pNode->next != NULL)
pNode = pNode->next;
pNode->next = pNew;
}
}
/*
测试用例:
1 当链表为空的时候或者当链表存在1个结点,或有多个结点的情况下,分别执行该方法!
.
*/
总结:
函数的第一个参数为双重指针,即指针的指针,在空链表这种特殊的情况下,需要改变传过来的值,此时,新插入的结点就会是链表的头指针,由于此时会改动
头指针,因此必须把pHead参数设置为指向指针的指针。否则出了函数后,这个函数的pHead仍然是一个空指针!