题目
建立长度为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<iostream>
#include<list> // 使用顺序表
#include<algorithm> // 使用函数
using namespace std;
int main()
{
list<int> List;
int n;
cin >> n;
int arr[1000];
for (int i = 0; i < n; i++)
{
cin >> arr[i];
List.push_back(arr[i]); // 将数组元素放入顺序表
}
int m;
cin >> m;
int date;
cin >> date;
list<int>::iterator iter; // 迭代器
iter = List.begin();
for (int i = 1; *iter!=m && iter!=List.end(); i++)
{
iter++;
}
List.insert(iter,date); // 放入date在List后
iter = List.begin();
for (int i = 0; iter != List.end(); iter++)
{
cout << *iter << " ";
}
return 0;
}