Linked List编程题

输入文件的第一行有两个整数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 
#include 
using namespace std;
struct Operate {
	int a;
	int b;
	int c;
};

int main()
{
	int n, q;
	list 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[k].a == 1) { 
			if (Oper[k].b > datalist.size()) { 
				continue;
			}
			else {
				auto iter = begin(datalist);
				advance(iter, Oper[k].b);
				datalist.insert(iter, Oper[k].c);
			}
		}
		else if (Oper[k].a == 2) { 
			auto iter = begin(datalist);
			advance(iter, Oper[k].b);
			iter--;
			datalist.erase(iter);
		}
	} 
	for (list::iterator it = datalist.begin(); it != datalist.end(); it++) { 
		cout << *it << " ";
	}
	return 0;
}