2.37④  设以带头结点的双向循环链表表示的线性
表L=(a1,a2,...,an)。试写一时间复杂度为O(n)的
算法，将L改造为L=(a1,a3,...,an,...,a4,a2)。

实现下列函数：
void ReverseEven(BiLinkList &L);

双向循环链表类型定义如下：
typedef struct BiNode {
    ElemType       data;
    int            freq; // 2.38题用
    struct BiNode *prev,
                  *next;
} BiNode, *BiLinkList;

void ReverseEven(BiLinkList &L)
{
  struct BiNode *p,*q,*s,*t;
  p=L->next;
  s=p->next;
  q=s->next;
  t=L->prev;  
  if(q==L);
  else
  {
    if(q==t)
    {
      p->next=q;
      q->prev=p;
      s->next=t->next;
      s->prev=t;
      t->next->prev=s;
      t->next=s;
    } 
    else 
    {
      while(s!=t&&p!=t)
      {
        p->next=q;
        q->prev=p;
        s->next=t->next;
        s->prev=t;
        t->next->prev=s;
        t->next=s;
        p=q;
        s=q->next;
        q=q->next->next;
      }
    }
  }
}