考虑到要实现插入，删除，查询后继操作，可以使用单链表维护。因为$1 \le x \le 10^6$，可以用nxt[i]表示i的后继元素，nxt[i]为0表示i是最后一个节点。代码如下

#include<bits/stdc++.h>
using namespace std;
int q,op,x,y;
int nxt[1000005];
int main(){
	scanf("%d",&q);
	while(q--){
		scanf("%d%d",&op,&x);
		if(op==1){
			scanf("%d",&y);
			int k=nxt[x];
			nxt[x]=y;
			nxt[y]=k;
		}else if(op==2){
			printf("%d\n",nxt[x]);
		}else{
			if(nxt[x]==0)continue;
			nxt[x]=nxt[nxt[x]];
		}
	}
}