王道辅导书中代码LinkList& L中&的作用

首先说明&是C++的引用

#include<bits/stdc++.h>

typedef struct Lnode
{
    int data;
    struct Lnode *next;
}Lnode,*LinkList;

void Linklist_insert(LinkList &L)
{
    L=(Lnode*)malloc(sizeof(Lnode));
    Lnode* s;
    s=(Lnode*)malloc(sizeof(Lnode));
    s->data=5;
    s->next=NULL;
    L->next=s;
}

int main() 
{
    LinkList L;
    Linklist_insert(L);
    Lnode *p=L->next;
    while (p!=NULL)
    {
        printf("%d",p->data);
        p=p->next;
    }
    return 0;
}

使用引用，实质是将链表指针L的地址传入函数，作用相当于二维指针。