一、顺序表 1、在下标i处插入值为x的元素; 2、删除所有奇数;===【【【强调:只能用一重循环,且【不能用】删除单个元素的函数来实现重复删除
时间: 2023-05-26 09:05:32 浏览: 25
单个元素的操作】】】===
1、在下标i处插入值为x的元素:
(1)先判断是否满足插入条件,即i在[0, length]之间;
(2)从末尾开始,依次将元素往后移一位,空出i处的位置;
(3)将x赋值给下标为i的元素;
(4)将顺序表的长度+1。
代码实现:
void insertElem(int a[], int& length, int i, int x)
{
if (i < 0 || i > length)
return;
for (int j = length; j > i; j--)
a[j] = a[j - 1];
a[i] = x;
length++;
}
2、删除所有奇数:
(1)设置一个变量j表示偶数个数;
(2)从头开始遍历数组,遇到偶数元素就将其赋值到下标为j的位置,并将j加1;
(3)最后将j赋值给顺序表的长度。
代码实现:
void deleteOdd(int a[], int& length)
{
int j = 0; // 偶数元素个数
for (int i = 0; i < length; i++)
{
if (a[i] % 2 == 0) // 如果是偶数
{
a[j] = a[i]; // 将偶数元素赋值到下标为j的位置
j++; // 偶数个数+1
}
}
length = j; // 最后将偶数个数赋值给顺序表的长度
}
相关推荐
![doc](https://img-home.csdnimg.cn/images/20210720083327.png)
![rar](https://img-home.csdnimg.cn/images/20210720083606.png)
![txt](https://img-home.csdnimg.cn/images/20210720083642.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)