已知长度为n (n<20) 的线性表A采用顺序存储结构,请写一时间复杂度为0(n)、空间复杂度为0(1)的算法,该算法删除线性表中所有值为item的数据元素。(O(1)表示算法的辅助空间为常量)。
我的代码如下:
#include <stdio.h>
#define N 20
int main()
{
int n,a[N],item;
printf("请输入n!\t");
scanf("%d",&n);
printf("请输入item!\t");
scanf("%d",&item);
for(int i=0;i<n;i++)
{
scanf("%d",&a[i]);
}
for(int i=0;i<n;i++)
if(a[i]==item)
{
n=n-1;
for(int j=i;j<n;j++)
a[j]=a[j+1];
}
for(int i=0;i<n-1;i++)
printf("%d ",a[i]);
printf("%d",a[n]);
return 0;
}
我又改了一下:
#include <stdio.h>
#define N 20
int main()
{
int n,a[N],item;
printf("请输入n!\t");
scanf("%d",&n);
printf("请输入item!\t");
scanf("%d",&item);
for(int i=0;i<n;i++)
{
scanf("%d",&a[i]);
}
for(int i=0;i<n;i++)
if(a[i]==item)
{
n=n-1;
a[i]=a[i+1];
}
for(int i=0;i<n-1;i++)
printf("%d ",a[i]);
printf("%d",a[n]);
return 0;
}
还是不对,求教!该怎么改鸭?