对链表的操作为什么要使用二级指针

void AddToTail(ListNode **head,int value){
	ListNode *newNode = new ListNode();
	newNode->data=value;
	newNode->next=NULL;
	if(*head==NULL)
		*head=newNode;
	else{
		ListNode *tempNode = *head;
		while(tempNode->next!=NULL)
			tempNode=tempNode->next;
		tempNode->next=newNode;
	}
}

拿上面的链表的插入函数举例，它使用了二级指针是因为：如果使用一级指针，当我们向空链表中插入节点时，新节点就是头节点，我们会改动头指针，但函数调用完后，head还是一个空指针。

用一级指针和二级指针的区别：

一级指针：传入一个地址，我们可以对地址上的值进行修改。但如果是一个空指针，你在函数内为之开辟空间是无法带回函数外部的。

二级指针：传入一个指针的地址，此时指针是作为地址上的值让我们修改的。