B3631 单向链表

题目传送

使用链表思想

代码如下

#include<bits/stdc++.h>
using namespace std;
const int N=1e8+10;
int n,a,x,y,nxt[N];
int main()                                   
{	
	cin>>n;
	while(n)
	{
		cin>>a>>x;
		if(a==1)
		{
			cin>>y;
			nxt[y]=nxt[x];
			nxt[x]=y;
		}
		else if(a==2)
		{
			cout<<nxt[x]<<endl;
		}
		else nxt[x]=nxt[nxt[x]];
	}

}