《牛客》-D小红数组操作 （链表）

思路：采用链表进行动态维护即可

我们采用map集合来模拟链表结构（用结构体也是可以的）

就是输出需要一点点思考.

ACcode:

#include <bits/stdc++.h>
using namespace std;
#define int long long
map<int,int>l,r;
int q,x,y,op,k;
void solve() {
	cin>>q;
	while(q--) {
		cin>>op>>x;
		if(op==1) {//插入 
			cin>>y;
			r[x]=r[y];
			l[x]=y;
			l[r[y]]=x;
			r[y]=x;
			k++;
		} else {//删除 
			l[r[x]]=l[x];
			r[l[x]]=r[x];
			k--;
		}
	}
	cout<<k<<"\n";
	for(int i=r[0]; k; i=r[i],k--)cout<<i<<" ";
}
signed main() {
	ios::sync_with_stdio(false),cin.tie(0),cout.tie(0);
	int tt=1;
	//cin>>tt;
	while(tt--)	{
		solve();
	}
	return 0;
}

over