顺序表的动态分配

顺序表的动态分配

//初始化
void InitList(Sqlist &L){
	L.data=(int *)malloc(sizeof(int)*InitSize);//(int*)强制转换为int型,sizeof(int)计算Int的大小*初始的个数InitSize
	L.length=0;
	L.Maxsize=InitSize;
}

//动态增加数组长度
void IncreaseSize(Sqlist &L,int len){
	int *p=L.data;//将原来的数组赋给P
	L.data=(int *)malloc(sizeof(int)*(L.Maxsize+len));//申请新的空间 
	//将数组复制到新的空间去 
	for(int i=0;i<L.length;i++){
		L.data[i]=p[i]; 
	} 
	L.Maxsize=L.Maxsize+len;
	free(p);//释放原来的内存空间 
}

完整代码

//顺序表动态分配
#include<stdlib.h>//包含free及malloc函数
#include<stdio.h>
#define InitSize 10
typedef struct{
	int *data;//指示动态分配数组的指针 
	int Maxsize;//顺序表的最大容量 
	int length;//顺序表当前长度 
}Sqlist;

//初始化
void InitList(Sqlist &L){
	L.data=(int *)malloc(sizeof(int)*InitSize);//(int*)强制转换为int型,sizeof(int)计算Int的大小*初始的个数InitSize
	L.length=0;
	L.Maxsize=InitSize;
}

//动态增加数组长度
void IncreaseSize(Sqlist &L,int len){
	int *p=L.data;//将原来的数组赋给P
	L.data=(int *)malloc(sizeof(int)*(L.Maxsize+len));//申请新的空间 
	//将数组复制到新的空间去 
	for(int i=0;i<L.length;i++){
		L.data[i]=p[i]; 
	} 
	L.Maxsize=L.Maxsize+len;
	free(p);//释放原来的内存空间 
}

//创建顺序表
int CreateList(Sqlist &L){
	printf("请输入表的长度n\n");
	int n,len;
	scanf("%d",&n);	
	
	if(n<0){
		printf("表长不合法");
		return false;
	}
	else if(n==0){
		printf("空表");
		return false;
	}
	
	else{
		if(n>L.Maxsize){
			printf("当前表的最大容量为%d,请增加数组的最大容量\n",L.Maxsize);
			printf("请输入增加的数组容量\n");
			scanf("%d",&len);
			IncreaseSize(L,len);
		}
		printf("请输入n个数：\n"); 
		for(int i=0;i<n;i++){
			scanf("%d",&L.data[i]);
			L.length++;		
		}
		return true;	
	}
		
	printf("请输入n个数：\n"); 
	for(int i=0;i<n;i++){
		scanf("%d",&L.data[i]);
		L.length++;		
	}
	return true;
}
//打印顺序表 
void printList(Sqlist L){
	for (int i=0;i<L.length;i++){
		printf("%d ",L.data[i]);
	}
}  


//主函数 
int main(){
	Sqlist L;
	InitList(L);
	CreateList(L);
	printList(L);
	return 0;
}