牛牛去犇犇老师家补课，出门的时候面向北方，但是现在他迷路了。虽然他手里有一张地图，但是他需要知道自己面向哪个方向，请你帮帮他。 输入描述: 每个输入包含一个测试用例。 每个测试用例的第一行包含一个正

#include <stdio.h>
#include <stdlib.h>
#define M 1000
typedef  struct node{                //创建结构体
int data;
struct  node *next,*pior;
}elemsn;                                
elemsn *Circulation(char a[],int n)               //创建一个双向链表 
{
elemsn *h,*p,*t;
h=NULL;
for(int i=0;i<n;i++)
{
p=(elemsn *)malloc(sizeof(elemsn));
p->data=a[i];
if(!h)
{
p->pior=p;
p->next=p;
t=h=p;
}
else
{
p->pior=t;
h->pior=p;
t=t->next=p;
p->next=h;

}
}
return h;
}
elemsn *Detlink(elemsn *h,char s[],int m)         //判断输入的字符串（即左转或右转）


{                                                                        
    elemsn *p;
    p=h;                                                           
for(int i=0;i<m;i++)
{                                                                    
if(s[i]=='R')                                          //若右转，就把指针向后移动
p=p->next;
if(s[i]=='L')                                         // 若左转，就把指针向前移动
p=p->pior;
}
return p;                                                    //返回最后的位置
}
int main()
{
elemsn *h,*k;
int m;
char a[5]="NESW";
char s[M];
scanf("%d",&m);
scanf("%s",s);
h=Circulation(a,4);
k=Detlink(h,s,m);
printf("%c",k->data);
return 0;
}