数据结构论坛

首页 » 分类 » 分类 » 数据结构数组实现初始化
TUhjnbcbe - 2025/7/21 16:23:00

数组是一类数据的集合,利用数组可以实现数据的存储,但如何实现数组?

一、利用结构体定义数据类型

数组是一种数据结构,需要利用结构体定义数据的类型,对于一个数组,需要知道数组的首元素的地址、数组长度、数组中的有效个数。

二、数组初始化函数声明

定义结构体structArr,进行结构体变量声明

structArrarr;

在这个过程中,声明的结构体变量arr中的3个成员pBase、len、cnt存储的是内存中的垃圾值,需要对其进行初始化,定义初始化函数init_arr()。

需要考虑几个问题

(1)返回值。对于初始化,仅需要将结构体中各参数初始化不需要返回值,因此是void。

(2)参数。初始化函数中需要传入的参数。

首先考虑,如果传入的是结构体变量,相当于是将声明的结构体变量赋值给初始化函数,并不能修改主函数中结构体变量的各个成员的值,不能达到初始化的效果,因此需要传入的是结构体指针变量。

然后考虑,数组中的成员并不是不变,因此初始化中可以传入数组的长度。

所以初始化的函数声明如下:

voidinit_arr(struct*pArr,intlength);

三、数组初始化函数定义

函数定义是指函数需要实现的功能。数组初始化函数对数组分配内存、初始化数组长度以及初始化数组有效元素个数。

为数组分配内存,使用malloc()函数

pArr-pBase=(int*)malloc(sizeof(length)*length);

初始化数组的长度

pArr-len=length;

初始化数组有效个数

pArr-cnt=0;

但在初始化过程中有可能出现内存分配失败的情况,因此采用if语句进行判断,判断malloc()函数返回值是否为空,具体代码如下

1
查看完整版本: 数据结构数组实现初始化