这一题有部分未表述清楚。

当删去x的后一个元素时，后一个元素的下一个元素不用清零，清零会导致错误只有30分。

其余就是正常的链表，直接用一个nxt数组模拟即可。

#include<bits/stdc++.h>

using namespace std;

int nxt[1000010];

int main()
{
	int q;cin>>q;
	while(q--){
		int opt;cin>>opt;
		if(opt==1){
			int x,y;cin>>x>>y;
			nxt[y]=nxt[x];
			nxt[x]=y;
		}
		if(opt==2){
			int x;cin>>x;
			cout<<nxt[x]<<'\n';
		}
		if(opt==3){
			int x;cin>>x;
			if(nxt[x]){
				nxt[x]=nxt[nxt[x]];
			}
		}
	}
	return 0;
}