2.41.txt

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

void Difference(LinkedPoly &pa)
/* 稀疏多项式 pa 以循环链表作存储结构，     */
/* 将此链表修改成它的导函数，并释放无用结点 */
{
    PolyNode * p,*prep;
    prep=pa;
    p=pa->next;
    while(p!=pa){
        if(p->exp==0){
            prep->next=p->next;
            free(p);
            p=prep->next;
        }
        else {
            p->coef=p->coef*p->exp;
            p->exp--;
            prep=p;
            p=p->next;
        } 
    }    
}