数据结构第二章线性表 顺序表的实现--静态分配和动态分配

静态分配

#define MaxSize 10  //定义最大长度
typedef struct{
	ElemType data[MaxSize];  //用静态的“数组”存放数据元素
	int length; 			//顺序表的当前长度
}SqList						//顺序表的类型定义（静态分配方式）


各个数据元素分配连续的存储空间，大小为MaxSize*sizeof(ElemType)


//【静态分配】基本操作--初始化一个顺序表
#include <stdio.h>
#define MaxSize 10  //定义最大长度
typedef struct{
	int data[MaxSize];  //用静态的“数组”存放数据元素
	int length; 			//顺序表的当前长度
}SqList		

void InitList(SqList &L){
	for(int i=0;i<MaxSize;i++)
		L.data[i]=0; //将所有数据元素设置为初始默认值【可以省略】
	L.length=0;//顺序表初始长度为0
}	

int main(){
	SqList L;	//声明一个顺序表
	InitList(L);//初始化顺序表
	//...未完待续
	return 0;
}

【动态分配】
#define InitSize 10  //顺序表的初始长度
typedef struct{
	ElemType *data; //指示动态分配数组的指针 指针指向顺序表当中第一个数据元素
	int MaxSize;	//顺序表的最大容量
	int length; 	//顺序表的当前长度
}SeqList			//顺序表的类型定义（动态分配方式）

//...............................//


//【动态分配】基本操作--初始化一个顺序表
#include <stdio.h>//malloc free函数的头文件
#define InitSize 10  //默认的最大长度
typedef struct{
	int *data; //指示动态分配数组的指针 指针指向顺序表当中第一个数据元素
	int MaxSize;	//顺序表的最大容量
	int length; 	//顺序表的当前长度
}SeqList	
	
void InitList(SqList &L){
	//用malloc函数申请一片连续的存储空间
	L.data = (int*)malloc(InitSize*sizeof(int));
	L.length=0;
	L.MaxSize = InitSize;
}	

//增加动态数组的长度
void IncreaseSize(SeqList &L,int len){//len:想要扩展的长度
	int *p=L.data;//将data指针的值赋给p指针 他俩指向同一个位置
	L.data = (int*)malloc((L.MaxSize+len)*sizeof(int));//申请一片连续的存储空间，可以存的下扩展后想要存储的数据
	for(int i=0;i<L.length;i++){
		L.data[i]=p[i] //将数据复制到新区域
	}
	L.MaxSize = L.MaxSize+len;//顺序表的最大长度增加len
	free(p);//释放原来的内存空间
}

int main(){
	SqList L;	//声明一个顺序表
	InitList(L);//初始化顺序表
	//...往顺序表中随便插入几个元素
	IncreaseSize(L,5);
	return 0;
}

//Key：动态申请和释放内存空间
//c语言 malloc free函数
L.data=(ElemType*)malloc(sizeof(ElemType)*InitSize);
//(ElemType*) molloc函数返回一个指针，需强制转型为你定义的数据元素类型指针
//InitSize:malloc函数的参数，指明要分配多大的连续内存空间 即初始长度 也就是存放多少个某种类型的变量

//c++  new delete关键字