2.37.txt

来自「数据结构实验 如下： Status Fibonacci(int k, int」· 文本 代码 · 共 30 行

void ReverseEven(BiLinkList &L)
{
    BiNode * frontp,*backp,*p;
    backp=frontp=L;
    frontp=frontp->next;
    p=frontp->next;
    if(p==L||p->next==L) return;                        //结点少于4个不需要改（包括头结点）
    
    while(1){
       frontp->next=p->next;                            
       p->next->prev=frontp;
       backp->prev=p;
       p->next=backp;
       backp=backp->prev;
       frontp=frontp->next;
       if(frontp->next==L||frontp->next->next==L)
         break;
        else p=frontp->next;
    }
    if(frontp->next==L){                              //偶数个结点
      backp->prev=frontp;
      frontp->next=backp;
    } 
    else {
      frontp=frontp->next;                           //奇数个结点
      backp->prev=frontp;
      frontp->next=backp;
    }    
}