练习数据结构002（动态分配新建顺序表）

题目描述

用动态分配方法来实现新建一个初始大小为10个int类型元素的顺序表，声明一个顺序表L，初始化它

题目分析

1.用动态分配，需要用到malloc函数

2.需要给一个初始大小10

3.元素类型为int，即可知道一共需要准备多大的存储空间

4.需要一个初始化顺序表的函数，包含申请连续存储空间步骤

5.主函数需要完成两个步骤，第一步是声明这个名为L的顺序表，第二步是使用初始化函数初始化它

参考答案

#include <stdio.h>
#include <stdlib.h>
#define InitSize 10  //默认的最大长度

typedef struct {
	int* data;  //指示动态分配数组的指针
	int MaxSize;
	int length;
}SqList;

void InitList(SqList& L) 
//用malloc函数申请一片连续的存储空间
{
	L.data = (int*)malloc(InitSize * sizeof(int));
	L.length = 0;
	L.MaxSize = InitSize;
}

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

小白集训

1.malloc函数和free函数一样，其实不在<stdio.h>中，而是在<stdlib.h>头文件中

2.宏定义一个InitSize和上一讲中宏定义MaxSize不一样，动态分配方法是可以改变顺序表大小的，所以不直接限定死长度，而是给一个默认长度。

3.malloc 函数用于动态分配内存：malloc(InitSize * sizeof(int)) 分配 10 个 int 类型的内存空间，返回的指针赋值给 L.data