数据结构——删除线性表节点(线性表)

Question

已知长度为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;

}

还是不对，求教！该怎么改鸭？

Answer 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]);
    }
    int j = 0;
    for(int i=0;i<n;i++)
    {
        if (i != j) a[j] = a[i];
        if (a[i] != item) j++;
    }
    for(int i=0;i<j;i++)  
        printf("%d ",a[i]);
    return 0;
}