5.34.txt

数据结构实验 如下： Status Fibonacci(int k, int m, int &f) /* 求k阶斐波那契序列的第m项的值f */

void Reverse(GList &L)
/* 递归逆转广义表L */
{
    GLNode *a[50];
    GList p;
    int i;
    
    if(L->tag||L->un.ptr.tp){
        for(i=0,p=L;p;p=p->un.ptr.tp,i++) {
            if(p->un.ptr.hp) Reverse(p->un.ptr.hp);
            a[i]=p->un.ptr.hp;
        }
        for(p=L;p;p=p->un.ptr.tp)
            p->un.ptr.hp=a[--i];
    }
    
    return ;
}