3.28.txt

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

Status InitCLQueue(CLQueue &rear)
{ 
    rear=(LNode *)malloc(sizeof(LNode));
    if(!rear) return OVERFLOW;
    else rear->next=rear;
    return OK;
}

Status EnCLQueue(CLQueue &rear, ElemType x)
{ 
    LNode *p;
    p=(LNode *)malloc(sizeof(LNode));
    if(!p) return ERROR;
    p->data=x;
    p->next=rear->next;
    rear->next=p;
    rear=p;
    return OK;
}

Status DeCLQueue(CLQueue &rear, ElemType &x)
{    
    LNode * p;
    if(rear->next==rear) return ERROR;
    p=rear->next->next;
    rear->next->next=p->next;
    x=p->data;
    free(p);
    return OK;
}