单链表使用里面为什么是二级指针

这里很多人就会疑问，为什么顺序表里面是一级指针，单链表里面是二级指针。

这里我们专门列出来进行讲解。

因为传递的不是二级指针的话，会导致传参之后，形参改变，实参不改变

你希望形参改变实参也改变就必须传递地址

简单的解释就是

1，我们申请开辟了一个空间，此时这个空间需要用指针指向这个空间

2，然后我们需要调用这个空间进行增删减改的时候

3，如果我们直接传递指针过去的话，也就是会传递形参，也就是传值调用，然后我们的编译器会拷贝一份数值，在新开辟的空间计算完毕之后，返回你需要的数值。

4，但是此时只是形参的数值完成了改变，也就是*phead的数值计算完成，因为是形参。

5，我们需要的是newnode的空间的数值完成计算，那么此时我们需要传递指针的地址，也就是传递指针指向空间的地址，也就是指针的地址。

6.此时也就来到了我们图解的**phead,所以需要对指针进行取地址，

7，此时我们对实参进行取地址了，也就是指针的取地址，那么形参我们接收的话是不是需要用二级指针。

8，所以就产生了二级指针

9，最后我们可以发现，申请空间的时候和打印的时候，是不需要二级指针的，为什么，很简单，我们申请的空间，本身是不涉及指针的，只有申请结束，我们需要用指针指向这个节点，形成逻辑的线性表。

10，在打印的时候，我们需要的是不需要改变数值，所以传递形参（也就是一级指针），指向链表的指针。

11，所以这里也解释了为什么有时候需要二级指针，有时候需要一级指针，不需要改变数值的时候我们只需要一级指针，传参就可以了，需要改变数值的时候，我们需要取出指针的地址，我们需要的是形参的改变影响实参。

12，要是不知道什么是形参什么是实参的小伙伴可以看一下函数的知识。

    printf("测试2：\n");
    SLTNode* s1 = NULL;
    //尾插
    // 首先链表需要指针指向链表
    // 我们传递是时候是需要形参变化实参也发生变化的
    // 那么如果只是传递一个指针的情况下，这里实际你传递的是指针的数值，也就会导致形参变化实参不变化
    // 但是我们需要的是形参变化实参也变化，所以此时我们需要传递指针的地址，也就是&s1，并且用二级指针进行接收
    // 取的是指针指向的空间的地址，因为只是传参传递的是s1的情况下，
    printf("\n尾插\n");
    SLTPushBack(&s1, 11);
    SLTPushBack(&s1, 22);
    SLTPushBack(&s1, 33);
    SLTPrint(s1);