练习数据结构003（增加动态顺序表的长度）

题目描述

在练习002的基础上，新建一个函数IncreaseSize(SqList &L, int len)用来增加动态循序表的长度，对动态数组L增加 len 个元素，在主函数中使用此函数使L顺序表增加5个元素的长度。

将下列代码补充完整

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

//练习003
//BEGIN 
void IncreaseSize(SqList& L, int len){
	

}
 

int main(){
	SqList L;
	InitList(L);
	
	return 0;
}
//END

题目分析

增加顺序表的长度的步骤分析：

        第一步：申请一片新的连续储存空间

        第二步：把已知元素复制到新区域

        第三步：改变原顺序表中的MaxSize变量

        第四步：释放原来的内存空间

参考答案

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

//练习003
//BEGIN 
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(){
	SqList L;
	InitList(L);
	
	IncreaseSize(L,5);//使用IncreaseSize函数 
	return 0;
}
//END

小白集训

1.第一行int* p = L.data是为了将链表 L 中的动态数组指针保存到临时变量 p 中，以便在之后的内存操作中使用。

2.最后，free(p); 被调用，以释放之前保存的旧数组所占用的内存空间，同时也防止内存泄漏。