建立长度为n的顺序表,在指定的数据元素item之前插入数据元素data。如果指定的数据元素item不存在,则将data插入到顺序表的尾端。(数据类型为整型)
输入
第一行为顺序表的长度n;
第二行为顺序表中的数据元素;
第三行为指定的数据元素item;
第四行为要插入的数据元素data;
输出
输出结果为顺序表中的数据元素。
样例输入
10
10 20 30 40 50 60 70 80 90 100
50
55
样例输出
10 20 30 40 55 50 60 70 80 90 100
#include<stdio.h>
int main()
{
int item,data,num[200],n,i;
while(~scanf("%d",&n))
{
int j=0,it;//it表示要插入的位置
for(i=0;i<n;i++)
scanf("%d",&num[i]);
scanf("%d%d",&item,&data);
for(i=0;i<n;i++)
{
if(num[i]==item)
{
it=i,j=1;break;
}
}
if(j==1)
{
for(i=n-1;i>=it;i--)//注:应该从后往前进行挪位置
num[i+1]=num[i];
num[it]=data;
}
else if(j==0)
{
num[n]=data;
}
for(i=0;i<=n;i++)
printf("%d ",num[i]);
}
return 0;
}
顺序表的问题采用数组的方式进行储存。