malloc free函数

#include<stdio.h>
#define MaxSize 10		//顺序表的初始长度 
typedef struct{
	ElemType *data;		//指示动态分配数组的指针 
	int MaxSize;		//顺序表的最大容量 
	int length;			//顺序表中的当前长度 
}SqList;				//顺序表的类型定义(动态分配方式) 

ElemType可以是int 或自己定义的Struct

*data这个指针变量，L.data指向申请的一整片空间的起始地址

malloc 和free函数都包含在#include<stdlib.h>

malloc函数返回一个指针，需要强制转型为你定义的数据元素类型指针

malloc函数申请连续一整片连续的存储空间

L.data=(ElemType*)malloc(sizeof(ElemType)*InitSize)