线性表初始化
void InitList(SqList * &L)
{
L=(SqList * &L)malloc(sizeof(SqList));
L—>length=0;
}
线性表其实就是一段或者多段在逻辑上连接着的内存,物理上不一定连续,如数组、字符串就是连续的线性表,链表、队列是不连续的线性表
&可以使取值符,也可以是引用,在这里是引用
如果没有这里&,就定义了一个指针,加了&就是指针的引用
L=(SqList * &L)malloc(sizeof(SqList));
申请了一个和实参中L对应的指针所指内存大小相同的空间,这个空间是固定大小的,在实参传参时已经确定了所以用SqList * &L,也就相当于一个SqList * &L类型,写成SqList *肯定就错了