线性表—顺序表-创建线性表的实现

注意物理序号和逻辑序号的不同

define MaxSize 50

typedef struct
{
ElemType data[MaxSize];
int length;
} SqList;

基本运算—初始化线性表

构造一个空的线性表L
分配空间，并将length成员设置为0
算法
void InitList(SqList *&L) //指针的引用
{
L=(SqList *)malloc(sizeof(SqList));
L->length=0;
}

SqList *sq；
此时sq是一个野指针
void InitList(SqList *L) //不用引用
{
L=(SqList *)malloc(sizeof(SqList));
L->length=0;
}
注意此时形式参数L得到的空间和指针sq并没有关系，意思是sq并没有得到malloc函数给他赋予的内存空间。
现在sq依然是野指针 L是初始化了的指针
所以*L 参数为指针的形式不可取

引用可以 但是我们更希望用指针的方式进行传递，完全靠引用太死板了

我们用*&对指针引用的方式进行调用返回。
L作为一个形式参数，他是会被删除的，但是参数运用了对指针的引用的方式，完美的处理了参数的传递方式。