数据结构论坛

首页 » 分类 » 常识 » 数据结构数组实现数组插入元素
TUhjnbcbe - 2025/4/11 15:58:00
哪家医院看白癜风好 https://wapjbk.39.net/yiyuanzaixian/bjzkbdfyy/

数组追加元素指的是在数组末尾追加新的元素。数组插入元素指在数组中选择任意位置插入新的元素。实现数组插入元素,首先定义结构体数据类型

接下来需要考虑函数的定义

插入元素成功后返回true,失败返回false,所以使用返回值bool。函数的参数从以下几方面考虑

(1)使用指针操作结构体中的数组地址,所以需要传入结构体指针

(2)插入元素因为需要选择在某个元素之前插入,所以需要传入插入的位置

(3)具体插入元素的值

函数的声明如下

boolinsert_arr(structArr*pArr,intpos,intval)

其中有3个形参

(1)structArr*pArr是结构体指针,可以操作结构体中的成员变量

(2)intpos是插入元素的位置

(3)intval是插入元素的值

最后就要思考这个函数怎么写

先来考虑插入操作。函数传入的参数中有pos表示位置,插入的定义:在这个位置之前插入数据(位置从1开始)。如

位置3插入元素,即

对照上述两个数组可以发现,插入数据可以从数组中的最后一个元素开始,依次后移,再将数据插入即可。如果要将数据依次后移,需要用到循环,此时需要确定的是for循环中的循环参数设置。

示例:数组a,数组长度5,有效元素个数5位置编号从1开始数组下标从0开始包含5个元素10、20、30、40、50。

假设在位置3,插入数据,使用for循环:

(1)循环初始值,i的初值为数组的最后一个元素,最后一个元素位置是5,下标是4,i=pArr-cnt-1

(2)循环变量,循环的最后一个元素,插入位置是3,下标为2,所以移动的最后一个元素的位置i=pos-1

(3)循环步长,数组从最后一个元素开始循环,所以是递减,i--

因此循环可以完成将元素移动的操作,如下:

for(i=pArr-cnt-1;i=pos-1;i++)

循环中需要进行赋值操作,相当于依次将前一个值赋给后一个值(也可以理解为将第1个值赋给第2个值)

pArr-pBase[i+1]=pArr-pBase;

最后在指定位置插入值

pArr-pBase[pos-1]=val;

数组的有效元素个数加1

pArr-cnt++;

当然还需要考虑几种情况:

(1)数组满

(2)传入位置的数值非法(如:负数)

(3)传入位置数值越界

所以需要使用条件进行判断。如下是全部代码示例

1
查看完整版本: 数据结构数组实现数组插入元素