小白书之移动小球哈希表的链式结构

这题怪我脑子笨，掉进了当初学数据结构链表的黑洞中去了，想了好久没想明白，而实际上是个哈希表而已，

#include<cstdio>using namespace std;const int MAXN=1000;int n,left[MAXN],right[MAXN];void link(int X,int Y){   right[X]=Y;left[Y]=X;}int main(){  int m, X,Y;  char type[9];  scanf("%d%d",&n,&m);  right[0]=1;    for(int i=1;i<=n;i++)    {      left[i]=i-1;  right[i]=i+1;    }  for(int i=0;i<m;i++)    {        scanf("%s%d%d",&type,&X,&Y);     link(left[X],right[X]);       if(type[0]=='A')        {     link(left[Y],X);//这一行和下一行不能搞反           link(X,Y);        }        else        {      link(X,right[Y]);//这一行和下一行不能搞反            link(Y,X);        }   } for(int X=right[0];X!=n+1;X=right[X])        printf("%d ",X);    printf("\n");    return 0;}