是一只有梦想的咸鱼
2020-03-10 21:10
采纳率: 100%
浏览 625

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

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

}

还是不对,求教!该怎么改鸭?

  • 写回答
  • 关注问题
  • 收藏
  • 邀请回答

1条回答 默认 最新

  • threenewbee 2020-03-10 22:38
    已采纳
    #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;
    }
    
    
    打赏 评论

相关推荐 更多相似问题