链表
P.S：链表太难调！QWQ
何为链表？参见例题：
洛谷 p1160
题目描述
一个学校里老师要将班上N个同学排成一列，同学被编号为1～N，他采取如下的方法：
-
先将1号同学安排进队列，这时队列中只有他一个人；
-
2-N号同学依次入列，编号为i的同学入列方式为：老师指定编号为i的同学站在编号为1−(i−1)中某位同学（即之前已经入列的同学）的左边或右边；
-
3.从队列中去掉M(M<N)个同学，其他同学位置顺序不变。
在所有同学按照上述方法队列排列完毕后，老师想知道从左到右所有同学的编号。
输入输出格式
输入格式：
第1行为一个正整数N，表示了有N个同学。
第2-N行，第ii行包含两个整数k,p，其中k为小于i的正整数，p为0或者1。若p为0，则表示将i号同学插入到k号同学的左边，p为1则表示插入到右边。
第N+1行为一个正整数M，表示去掉的同学数目。
接下来M行，每行一个正整数x，表示将x号同学从队列中移去，如果x号同学已经不在队列中则忽略这一条指令。
输出格式：
1行，包含最多N个空格隔开的正整数，表示了队列从左到右所有同学的编号，行末换行且无空格。
输入输出样
输入样例#1：
4
1 0
2 1
1 0
2
3
3
输出样例#1：
2 4 1
说明
样例解释：
将同学2插入至同学1左边，此时队列为：
2 1
将同学3插入至同学2右边，此时队列为：
2 3 1
将同学4插入至同学1左边，此时队列为：
2 3 4 1
将同学33从队列中移出，此时队列为：
2 4 1
同学33已经不在队列中，忽略最后一条指令
最终队列：
2 4 1
数据范围
对于20\%20%的数据，有N≤10；
对于40\%40%的数据，有N≤1000；
对于100\%100%的数据，有N, M≤100000
首先，既然题目中多次提到了“移去”、“插入”等字眼，很明显需要用到链表。
使用链表，可以极大地方便我们进行插入和删除的操作，不过，相比较于数组，链表最大的弊端就是在读取时不方便，我们为了寻找一个数据，可能需要从链表的某一个地方开始，一个个地找，这样就浪费了大量的时间，程序的效率极为低下。 幸运的是，在这道题中，所有的数据均为整数，所以我们可以让同学们的号码和que一 一对应。也就是说，如果需要寻找i号同学，直接使用que[i]即可，这么做不仅使我们的代码更为简单易懂，更重要的是节约了大量的宝贵时间。
我们还需要做的另外一件事，就是设置好已经在队列中的1号同学的数据信息，由于在程序刚刚开始运行时，队列中只有1号同学一个人，为了方便后面的插入和删除的操作，在这里我使用了双向链表，因此，1号同学的前面和后面都是1号同学。
Ac code（敲注释好累。）
#include<bits/stdc++.h>
using namespace std;
int next[100005],last[100005],a[100005],n,m,k,sum,tot; //很形象
int main()
{
cin>>n;
a[1]=1; //初值
for(int i=2;i<=n;i++)
{
a[i]=i;
int d;
scanf("%d%d",&k,&d);
if(d==0)
{
next[last[k]]=i; next[a[i]]=k;
last[a[i]]=last[k]; last[k]=a[i];//一系列细枝末节的操作，，好难调
}
else{
next[a[i]]=next[k];last[next[k]]=a[i];//又是细节操作，，还要特别注意赋值局部先后，和整体先后！！！
next[k]=a[i]; last[a[i]]=k;
}
}
cin>>m;
for(int i=1;i<=m;i++)
{
scanf("%d",&k);
if(a[k]!=0)
{
next[last[k]]=next[k];
last[next[k]]=last[k];//消除影响
--n;
a[k]=0;//杀掉它
}
}
int i=1,x=next[0];
while(i<=n)//链表读取数列
{
cout<<a[x]<<" ";//输出answer
x=next[x];
i++;
}
return 0;
}