有关数据结构的问题？

在学习线性表的单链表中，如算法：（取出第i个元素）（其中L为带头结点的单线性表）
status GetElem_L(linklist L,int i,ElemType &e)
{ p=L->next;j=i;
while(p&&j<i){
p=p->next;++j);
}
if(!p||j>i) return 0;
e=p->data;
return 1;
}
有如算法：(在带头结点的单线性表L中第i个位置之前 插入元素e）
status ListInsert-L(Linklist &L,int i,ElemType e)
｛
p=L;j=0;
while(p&&j<i-1){p=p->next;++j;}
if(!p||j>i-1)return 0;
s=(LinkList)malloc(sizeof(LNode));
s->data=e;s->next=p->next;
p->next=e;
return 1;
}
说说两个算法中的linklist L和Linklist &L的区别，主要是为啥第二个带&？带&与不带&有啥区别？