数据结构-数组实现-数组插入元素 数组添加数据方法

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

struct Arr{
int *pBase;//存储数组第一个元素的地址
int len;//存储数组最大元素个数
int cnt;//当前数组有效元素个数
};

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

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

（1）使用指针操作结构体中的数组地址，所以需要传入结构体指针

（2）插入元素因为需要选择在某个元素之前插入，所以需要传入插入的位置

（3）具体插入元素的值

函数的声明如下

bool insert_arr(struct Arr *pArr, int pos, int val)

其中有3个形参

（1）struct Arr *pArr是结构体指针，可以操作结构体中的成员变量

（2）int pos是插入元素的位置

（3）int val是插入元素的值

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

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

位置3插入元素666，即

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

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

假设在位置3，插入数据666，使用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[i];

最后在指定位置插入值

pArr->pBase[pos-1] = val;

数组的有效元素个数加1

pArr->cnt++;

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

（1）数组满

（2）传入位置的数值非法（如：负数）

（3）传入位置数值越界

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

bool insert_arr(struct Arr *pArr, int pos, int val){
	int i = 0;
	if(is_full(pArr))
		return false;
	if(pos < 1 || pos > pArr->cnt + 1)
		return false;
	for(i = pArr->cnt-1; i >= pos - 1; i--)
		pArr->pBase[i+1] = pArr->pBase[i];
	pArr->pBase[pos-1] = val;
	pArr->cnt++;
	return true;
}