顺序表的动态分配

红乐呀！

于 2022-08-19 21:53:38 发布

阅读量99

点赞数

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

本文链接：https://blog.youkuaiyun.com/qq_19037931/article/details/126432411

版权

数据结构专栏收录该内容

6 篇文章

订阅专栏

本文介绍了一个使用C语言实现的动态数组（SqList）及其初始化、插入和扩容功能。通过`InitList`和`IncreaseSize`函数，展示了如何处理列表数据的增长问题。核心内容包括内存分配、结构体定义以及数据操作。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#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;
}