线性表解释

1.  typedef   定义机器无关的类型

int a; ———— 传统变量声明表式
int myint_t; ———— 使用新的类型名myint_t替换变量名a
typedef int myint_t; ———— 在语句开头加上typedef关键字，myint_t就是我们定义的新类型

typedef struct {
int a;
}Stu;
于是在声明变量的时候就可：Stu stu1;

————————————————

2.malloc函数使用形式

int *p = NULL;

int n = 10;

p = (int *)malloc(sizeof(int)*n);

如果分配成功则返回指向被分配内存的指针，否则返回空指针NULL

————————————————

3.    SqList L、SqList &L

SqList L  对顺序表的取值、查找、输出，不需要对原结构体中的 data 和 length 进行修改

SqList &L   对顺序表的初始化、插入、删除操作，需要对顺序表data 和 length 进行修改时
 
————————————————