＜＜数据结构2.2＞＞类C语言补充

元素类型说明

顺序表类型定义

typedef struct{
float p;
int e;
}Polynomial;

typedef struct{
Polynomial *elem;
int length;
}SqList;

数组定义(静态与动态分配）

//数组静态分配
typedef struct{
ElemType data[Maxsize]
int length;
}SqList;//顺序表类型

//数组动态分配
typedef struct{
ElemType *data;
int length;
}SqList;//顺序表类型

在数组动态分配中，定义的*data数组，可以在后面用内存动态分配函数分配内存：

SqList L;
L.data=(ElemType*)malloc(sizeof(ElmeType)*MaxSize)
//得到了data的首地址

上面有一个强制类型转换
malloc(m)函数：开辟m字节长度的地址空间，并返回这段空间的首地址
sizeof(x)运算：计算变量x的长度
free(p )函数：释放指针p所指变量的存储空间，即彻底删除一个变量。
需要加载头文件：<stdlib.h>
补充：C++的动态存储分配：new delete
可以使用C++语法会比较简单