输入文件的第一行有两个整数n,q,分别表示初始链表中元素个数和对链表操作的次数,第二行有
n个整数,表示初始链表的元素,保证这些数字不超过int表示的范围。
接下来q行,每行可能为如下两个操作之一:
1 a b表示在第a个元素后面插入值为b的元素,
2 a表示将链表中第a个元素删除,如果a大于当时链表长度,则忽略此操作
如:
输入
3 3
1 2 3
1 1 4
1 2 5
2 2
输出
1 5 2 3
#include <iostream>
#include <list>
using namespace std;
struct Operate {
int a;
int b;
int c;
};
int main()
{
int n, q;
list<int> datalist;
Operate Oper[100];
memset(Oper, 0, sizeof(Oper));
cin >> n >> q;
int data[100];
for (int i = 0; i < n; i++) {
cin >> data[i];
datalist.push_back(data[i]);
}
for (int j = 0; j < q; j++) {
cin >> Oper[j].a;
cin >> Oper[j].b;
if (Oper[j].a == 1) {
cin >> Oper[j].c;
}
}
for (int k = 0; k < q; k++) {
if (Oper