洛谷 B3631 单向链表

题目链接 洛谷 B3631 单向链表
如有侵权，联系必删

这道题和上一题题意差不太多但是复杂了不少
就用这道题的代码来演示一下单向链表的写法（不会用指针这种数据类型，对于本蒟蒻还是太容易错了）

#include<iostream>
using namespace std;
const int N = 1e6+10;

int r[N];

void do1(){
	int x,y;
	cin>>x>>y;
	r[y] = r[x];//因为是将y插入到x的右边，则y的右边数是x原来的右边数 
	r[x] = y;//x的右边成了y 
}

void do2(){
	int x;
	cin>>x;
	cout<<r[x]<<"\n";//输出x右边的数 
}

void do3(){
	int x;
	cin>>x;
	r[x] = r[r[x]];//因为删除了x右边的数，则当前x右边的数应该是其原来右边的数的右边的数（有点绕，但只能如此表述了） 
	//千万不要多写一句去改变r[r[x]]的值，因为已经没有人指向r[x]了，所以它已经被踢出来了 
}

int main(){
	int q;//题目给啥我用啥，这样在元素多了之后不会乱 
	cin>>q;
	while(q--)
	{
		int d;//操作编号
		cin>>d;
		switch(d){//个人习惯用函数封装操作，这样好进行debug 
			case 1 :do1();break;
			case 2 :do2();break;
			case 3 :do3();break;
		}
	}
	
	return 0;//好习惯 
}

就这样，拜拜 o((>ω< ))o