顺序表的动态分配

最新推荐文章于 2022-09-04 16:25:06 发布

红乐呀！

最新推荐文章于 2022-09-04 16:25:06 发布

阅读量49

点赞数

分类专栏：数据结构文章标签： c++ c语言算法

本文链接：https://blog.csdn.net/qq_19037931/article/details/126432411

版权

数据结构专栏收录该内容

6 篇文章 0 订阅

订阅专栏

#define  _CRT_SECURE_NO_WARNINGS 1
#include<stdio.h>
#include<stdlib.h>
#define InitSize 10
typedef struct {
	int* data;
	int MaxSize;
	int length;
}SqList;

void InitList(SqList& L) {
	L.data = (int*)malloc(InitSize * sizeof(int));
	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;
}

int main() {
	SqList L;
	InitList(L);
	for (int i = 0; i < 10; i++) {
		L.data[i] = i;
	}
	for (int i = 0; i < 10; i++) {
		printf("data[%d]=%d\n", i, L.data[i]);
	}
	IncreaseSize(L, 5);
	/*for (int i = 0; i < 15; i++) {
		L.data[i] = i;
	}*/
	for (int i = 0; i < 15; i++) {
		printf("data[%d]=%d\n", i, L.data[i]);
	}
	return 0;
}