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

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还是一个空指针。

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

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

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