数据结构基础_高仿append()方法

#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仍然是一个空指针!