大家好！初次在论坛上求助，希望得到大家的帮助！
我最近在学习数据结构，下面是关于线形表的程序。
在初始化线性表函数中，函数写成void InitList(SqList *&L)就正确，
如果函数写成void InitList(SqList *L);就错误
请问大家void InitList(SqList *L);与void InitList(SqList *&L);有什么区别？
在这位什么不能写成void InitList(SqList *L);？
谢谢！
#define MaxSize 50
typedef char ElemType;
typedef struct
{
ElemType elem[MaxSize];
int length;
}SqList;

void InitList(SqList *&L);//初始化线性表
int ListInsert(SqList *L,int i,ElemType e);
void DispList(SqList *L);

void main()
{
SqList *L;
ElemType e;
printf("初始化顺序表L\n");
InitList(L);
}
void InitList(SqList* &L)
{
L=(SqList *)malloc(sizeof(SqList));
L->length=0;
}

*和&是互补的，相当于+和-。
*&L实际上是等于L的。
你再看看书。

有好的c书吗?我书上怎么都没有这些东东啊?有书上传!!OK?

L的类型是SqList*
InitList函数期望修改实参L的值，所以不能采用值传递，需要使用引用传递，SqList*& 应该理解为SqList*类型的引用类型。


题外话：
定义指针的时候可以使用
int *p;
也可以使用
int* p;
后一种写法表现了一些C/C++程序员期望将int*看作一种类型，而事实上是没有这种类型的，下面的语句可以表明这一点
int* p,q;
定义了一个指针变量p，和一个整型变量p
即便如此，很多时候将指针视作一个类型是更自然的，更容易理解的。