0
点赞
收藏
分享

微信扫一扫

SWUST OJ 943: 顺序表插入操作的实现

追梦人的自留地 2022-03-11 阅读 70
c语言

建立长度为n的顺序表,在指定的数据元素item之前插入数据元素data。如果指定的数据元素item不存在,则将data插入到顺序表的尾端。(数据类型为整型)

#include <stdio.h>
#include <stdlib.h>
#include<string.h>

int main()
{
    int n;
    scanf("%d",&n);
    int b[n];
    for(int i=0;i<n;i++)
    {
        scanf("%d",&b[i]);
    }
    int item,data;
    scanf("%d %d",&item,&data);
    int m=-1;
    for(int i=0;i<n;i++)
    {
        if(b[i]==item)
        {
            m=i;
            break;
        }
    }
    if(m==-1)
    {
        for(int i=0;i<n;i++)
        {
            printf("%d ",b[i]);
        }
        printf("%d\n",data);
    }
    else
    {
        for(int i=0;i<=n;i++)
        {
            if(i<m)
            {
                printf("%d ",b[i]);
            }
            else if(i==m)
            {
                printf("%d ",data);
            }
            else if(i==n)
            {
                printf("%d\n",b[n-1]);
            }
            else
            {
                printf("%d ",b[i-1]);
            }
        }

    }

	return 0;
}
举报

相关推荐

0 条评论