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

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

#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;
}