编写求导函数的算法,利用原多项式的结点空间存放其异函数,同时释放所有无用节点

用循环链表作稀疏多项式的存储结构,编写求导函数的算法,利用原多项式的结点空间存放其异函数,同时释放所有无用节点.

void Qiu_Dao_LinkedPoly(LInklist &L)

//对有头结点循环链表结构存储的稀疏多项式L求导

{

p=L->next;

if(!p->data.exp)

{

L->next=p->next;p=p->next;//跳过常数项

} 

while(p!=L)

{

p->data.coef*=p->data.exp--;//对每一项求导

p=p->next;

}

}//QiuDao_Linkedpoly