设计一个算法,将某一个X值插入到一个有序(运用顺序存储结构),对线性表进行查找,将所又能被2整除的元素改为0.
来源:学生作业帮助网 编辑:六六作业网 时间:2024/12/19 04:43:07
设计一个算法,将某一个X值插入到一个有序(运用顺序存储结构),对线性表进行查找,将所又能被2整除的元素改为0.
设计一个算法,将某一个X值插入到一个有序(运用顺序存储结构),对线性表进
行查找,将所又能被2整除的元素改为0.
设计一个算法,将某一个X值插入到一个有序(运用顺序存储结构),对线性表进行查找,将所又能被2整除的元素改为0.
/*
参数:
1.数组arr,从小到大有序
2.数组长度为len
3.要插入的元素X
返回值:
若为1,则插入成功
若为0,则插入失败
*/
int insert(int arr[],int len,int X)
{
int i =0;
if(len < 1|| arr == NULL) return 0;
for(i = len-1;i >= 0;i --)
{
if(X < arr[i])
{
arr[i+1] = arr[i];//比X大的元素往后移动
}
else
{
arr[i] = X;
break;
}
}
return 1;
}
/*
参数:
1.数组arr,从小到大有序
2.数组长度为len
返回值:
若为1,则替换成功
若为0,则替换失败
*/
int search_replace(int arr[],int len)
{
int i =0;
if(len < 1|| arr == NULL) return 0;
for(i = len-1;i >= 0;i --)
{
if(arr[i] % 2 ==0)
{
arr[i] = 0;//替换为0
}
}
return 1;
}