数据结构链表中LinkList& L中&的作用

代码：

#include<stdio.h>

#include<malloc.h>
#define ERROR 0
#define OK 1
#define ElemType int


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


int CreateLink_L(LinkList& L,int n){ // 问题：为什么这里要加&
// 创建含有n个元素的单链表
  LinkList p,q;
  int i;
  ElemType e;
  L = (LinkList)malloc(sizeof(LNode));
  L->next = NULL;              // 先建立一个带头结点的单链表
  q = (LinkList)malloc(sizeof(LNode));
  q = L;
  for (i=0; i<n; i++) {
scanf("%d", &e);
     p = (LinkList)malloc(sizeof(LNode));  // 生成新结点

p->data=e;
p->next=NULL;
q->next=p;
q=q->next;
  }
  return OK;
}


int LoadLink_L(LinkList L){
// 单链表遍历
 LinkList p = L->next;
 if(!p)printf("The List is empty!"); 
 else
 {
printf("The LinkList is:");
while(p)   
{
printf("%d ",p->data);
p=p->next;   
}
 }
 printf("\n");
 return OK;
}


int main()
{
    LinkList T;

 int n;
 printf("Please input the init size of the linklist:\n");
 scanf("%d",&n);
 printf("Please input the %d element of the linklist:\n", n);
 if(CreateLink_L(T,n))     // 判断链表是否创建成功，请填空
 {
printf("A Link List Has Created.\n");
LoadLink_L(T);
 }

}

问题：int CreateLink_L(LinkList& L,int n){ //问题：为什么这里要加&

解答： 一般情况，向函数传递指针类型的参数，可以让函数改变指针指向的内容，并将改变的效果返回；这里要改变指针变量L本身的值，使它指向新开辟的内存空间L =   (LinkList)malloc(sizeof(LNode))，而不是要改变L所指向的内容的值，所以，要么向函数传递L的引用，要么传递指向L的指针（指向指针的指针）