题目描述
建立长度为n的顺序表,在指定的数据元素item之前插入数据元素data。如果指定的数据元素item不存在,则将data插入到顺序表的尾端。(数据类型为整型)
输入
第一行为顺序表的长度n; 第二行为顺序表中的数据元素; 第三行为指定的数据元素item; 第四行为要插入的数据元素data;
输出
输出结果为顺序表中的数据元素。
代码如下:
#include <bits/stdc++.h>
using namespace std;
int main(){
int n, a[1005] = {0}, flag, flag2 = 0, b[1005] = {0}, flag3;
cin>>n;
for(int i = 0; i < n; i++) cin>>a[i];
cin >> flag>>flag3;
flag2 = n;
for(int i = 0; i < n; i++){
if(a[i]==flag){
flag2 = i;
break;
}
}
for(int i = 0; i <= n; i++){
if(i < flag2) b[i] = a[i];
else if(i==flag2) b[i] = flag3;
else b[i] = a[i-1];
}
for(int i = 0; i < n + 1; i++ ) cout<<b[i]<<" ";
return 0;
}