数据结构线性表顺序表中的动态分配案例

最新推荐文章于 2024-09-11 17:28:39 发布

程序员养成计划1.0

最新推荐文章于 2024-09-11 17:28:39 发布

阅读量163

点赞数

文章标签： c语言 c++ visual studio 数据结构

本文链接：https://blog.csdn.net/weixin_59440883/article/details/124447394

版权

本文详细介绍了在Visual Studio 2013环境中如何使用动态数组`SqList`进行初始化，包括两种不同的初始化方法：一种是全0填充，另一种是通过`malloc`动态申请内存。此外，还讲解了如何根据需要增加数组长度、创建列表和打印操作。

摘要由CSDN通过智能技术生成

运行环境 vs2013

定义数组int a[] = { 9, 8, 7, 6, 5, 4, 3, 2, 1, 0, 1, 2 };

起始长度为10 是不够的结和malloc函数进行申请和储存

初始化定义了两个初始化1让表中全为0 初始化2则是malloc申请空间

主要代码有注释

博主是菜鸟很多代码可以优化有疑问可以私聊哦

//动态分配
#include<stdlib.h>
#define InitSize 10
typedef struct{
	int *data;
	int MaxSize;
	int length;
}SqList;
void InitList1(SqList &L){//初始化1
	for (int i = 0; i < L.MaxSize; i++)
		L.data[i] = 0;
	L.length = 0;
}
void InitList(SqList &L){//初始化2
	L.data = (int*)malloc(InitSize*sizeof(int));//用malloc函数申请一片连续的储存空间
	L.length = 0;
	L.MaxSize = InitSize;
}
void IncreaseSize(SqList &L, int len){//增加动态数组的长度
	int *p = L.data;
	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);//释放原来的内存空间
}
void CreateList(SqList &L, int a[]){//创造
	int i = 0;
	for (int i = 0; i < L.MaxSize; i++)
		L.data[i] = a[i];
}
void PrintList(SqList L){//打印
	int i = 0;
	for (int i = 0; i < L.MaxSize; i++)
		printf("%d ", L.data[i]);
	printf("\n");
}
int main(){
	SqList L;//声明
	InitList(L);
	InitList1(L);
	PrintList(L);
	int a[] = { 9, 8, 7, 6, 5, 4, 3, 2, 1, 0, 1, 2 };
	CreateList(L, a);
	PrintList(L);
	IncreaseSize(L, 2);
	InitList1(L);
	PrintList(L);
	CreateList(L, a);
	PrintList(L);
	return 0;
}

运行结果