C语言单链表二级指针的问题

C语言单链表中二级指针的问题

typedef struct node
{
    int data;
    struct node *next;
}LNode,*Linklist;

bool initlist(Linklist *l)    //初始化一个带头结点的单链表
{
    (*l) = (LNode*)malloc(sizeof(LNode));    //分配一个头结点
    if((*l)==NULL)            //内存不足分配失败
        return false;
    (*l)->next=NULL;        //头结点之后暂时还没有节点
    return true;
}

bool listinsert(Linklist l, int i, int e)//按位序插入，在第i个位置插入元素e
{
    if(i<1)
        return false;
    LNode *p;        // 指针p指向当前扫描到的结点
    int j=0;        //当前p指向的是第几个结点
    p = l;            //l指向头结点，头结点是第0个结点（不存数据）

    while (p != NULL && j < i - 1) {    //循环找到第i-1个结点
        p=p->next;    //如果i不是合法的结点，那么p循环往后的时候就会指向NULL
        j++;        //然后退出循环，此时p的值为NULL
    }

    if(p==NULL)        //i值不合法                
        return false;
    LNode *s = (LNode*)malloc(sizeof(LNode));
    s->data=e;

    s->next = p->next;
    p->next = s;

    return true;
}

对于二级指针可以这样理解吗？，因为C语言调用函数是传值的，所以比如一个交换a和b的函数，我们需要用一级指针传入a和b的地址值，从而在调用函数内部来修改a和b的值并使其带回到main函数中。

现在我传入的是一个二级指针，也就是说我是想在调用函数内部修改一级指针也就是单链表中头指针的值。

任何我想对头指针指向的地方也就是它的值进行修改的调用函数我都必须用二级指针来传入头指针的地址来修改

那么单链表的按位序插入，我其实是对这一位序的前一个结点的next指针进行修改，而不是对头指针进行修改，所以我并不需要使用二级指针传入Linklist *l

理解没问题，因为函数要修改指针的地址，所以参数就需要使用指针的指针才行，如果只用指针的话，函数是无法修改这个指针自身的地址的
插入函数由于链表有固定头结点，所以头结点肯定不会变，也意味着链表的起始位置不会修改，所以不需要传递二级指针。但如果是没有头结点的链表，就有可能在函数中改变链表起始节点地址，就需要传递二级指针

可以，二级指针以及更高维度的指针建议还是根据程序来进行理解，不然没学好数据结构理解起来还是有困难的

因为链表的头指针是相对固定不变，我们对链表的所有操作，只需头指针即可实现，而不需要中间结点地址。以上理解基本正确。