动态分配（malloc free）

Rachel-0110

已于 2022-03-22 20:27:57 修改

阅读量559

点赞数

CC 4.0 BY-SA版权

分类专栏： # 顺序表文章标签：数据结构

于 2022-03-22 20:27:21 首次发布

本文链接：https://blog.youkuaiyun.com/weixin_45837835/article/details/123670443

顺序表专栏收录该内容

10 篇文章

订阅专栏

本文介绍了一种改进的顺序表数据结构实现，重点讲解了如何使用C++实现初始化、插入元素后的动态扩容，并强调了内存管理的最佳实践。通过`InitList`和`IncreaseSize`函数，作者展示了如何高效地调整顺序表容量以避免频繁的内存拷贝。

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

代码来源于王道数据结构，纯手打，有无错误感谢指出。

#include <stdlib.h>
#define InitSize 10	//默认的最大长度 
typedef struct {
	int* data;	//指示动态分配数组的指针
	int MaxSize;	//顺序表的最大容量
	int length;	//顺序表的当前长度
}SeqList;
void InitList(SeqList& L) {
	//用malloc函数申请一片连续的存储空间
	L.data = (int*)malloc(InitSize * sizeof(int));
	L.length = 0;
	L.MaxSize = InitSize;
}
//增加动态数组的长度
void IncreaseSize(SeqList& 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);	//释放原来的内存空间
}
int main() {
	SeqList L;	//声明一个顺序表
	InitList(L);	//初始化顺序表
	//...往顺序表中随便插入几个元素...
	IncreaseSize(L, 5);
	return 0;
}