改错题
1. 假如整数数列中的数不重复,并存放在数组中。下列给定的程序中,函数proc()的功能是:删除数列中值为x的元素。n中存放的是数列中元素的个数。
请修改程序中的错误,使它能够得出正确的结果。
注意:不要改动main()函数,不得增行或删行,也不得更改程序的结构。
试题程序:
#include<stdio.h>
#define M 20
int proc(int*arr,int n,int x)
{
int p=0,i;
arr[n]=x;
while(x!=arr[p])
p=p+1:
if(p==n)return-1;
else
{
for(i=p; i<n; i++)
//****found****
arr[i+1]=arr[i];
return n-1;
}
}
void main()
{
int arr[M]={-3,0,1,5,7,99,10,15,30,90},
x,n,1;
n=10;
printf("The original data:\n");
for(i=0; i<n; i++)printf("%5d",arr[i]);
printf("\nInput x(to delete):");
scanf("%d",&x);
printf("Delete:%d\n",x);
n=proc(arr,n,x);
if(n==-1)
printf("***No be found!***\n\n");
else
{
printf("The data after deleted:\n");
for(i=0; i<n; i++)
printf("%5d",arr[i]);
printf("\n\n");
}
}
【正确答案】错误:arr[i+1]=arr[i];
正确:arr[i]=arr[i+1];
【答案解析】 题目要求删除数列中值为x的元素,这需要将数列中的每一个元素与指定数值x比较。如果比较结果为第i个元素与x相等,则把第i个位置以后的元素前移一个位置,因此,“arr[i+1]=arr[i];”应改为“arr[i]=arr[i+1]”。