顺序表(动态分配) - 增加动态数组的长度

XING_Gou

于 2023-02-02 11:51:25 发布

阅读量480

点赞数

CC 4.0 BY-SA版权

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

本文链接：https://blog.youkuaiyun.com/XING_Gou/article/details/128847743

C 专栏收录该内容

41 篇文章

订阅专栏

本文探讨了顺序表在数据结构中的应用，重点介绍如何通过动态分配内存来增加数组的长度，以实现顺序表的高效扩展。内容涵盖C++实现细节，包括动态内存管理、数组复制和容量调整等关键步骤。

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

#include <stdio.h>
#include <stdlib.h>
#define InitSize 10

typedef struct
{
	ElemType *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;
	free(p);
}

int main(void)
{
	SqList L;
	InitList(L);
	//...
	IncreaseSize(L,5);
	return 0;
}