求索阁

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

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

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

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