类C语言知识补充
1. 顺序表类型定义
typedef struct {
ElemType data[];
int length;
}Sqlist;
2.数组定义
静态分配
typedef struct{
ElemType data[MAXSIZE];
int length;
}Sqlist;
动态分配
typedef struct{
ElemType * data;
int length;
}Sqlist;
Sqlist L;
L.data=(ElemType*)malloc(sizeof(ElemType*)*MAXSIZE);
malloc(m):开辟m字节长度的空间地址，并返回这段空间的首地址
sizeof(x):计算变量x的长度
free(p):释放指针p所指变量的存储空间，即彻底删除一个变量
C++动态存储分配
new 类型名T(初值列表)
delete 指针p : 释放指针p指向的内存
例：int * p1 = new int;
int * p2 = new int[10];
功能：申请用于存放T类型对象的内存空间，并依赖值列表以初值
结果：
(1)成功：T类型指针，指向新分配的内存
(2)失败：NULL
