?? 2.41.c
字號(hào):
◆2.41② 試以循環(huán)鏈表作稀疏多項(xiàng)式的存儲(chǔ)結(jié)構(gòu),
編寫求其導(dǎo)函數(shù)的算法,要求利用原多項(xiàng)式中的結(jié)
點(diǎn)空間存放其導(dǎo)函數(shù)(多項(xiàng)式),同時(shí)釋放所有無
用(被刪)結(jié)點(diǎn)。
實(shí)現(xiàn)下列函數(shù):
void Difference(LinkedPoly &pa);
/* 稀疏多項(xiàng)式 pa 以循環(huán)鏈表作存儲(chǔ)結(jié)構(gòu), */
/* 將此鏈表修改成它的導(dǎo)函數(shù),并釋放無用結(jié)點(diǎn) */
鏈?zhǔn)蕉囗?xiàng)式的類型定義:
typedef struct PolyNode {
int coef;
int exp;
struct PolyNode *next;
} PolyNode, *PolyLink; // 多項(xiàng)式元素(項(xiàng))結(jié)點(diǎn)類型
typedef PolyLink LinkedPoly; // 鏈?zhǔn)蕉囗?xiàng)式
void Difference(LinkedPoly &pa)
/* 稀疏多項(xiàng)式 pa 以循環(huán)鏈表作存儲(chǔ)結(jié)構(gòu), */
/* 將此鏈表修改成它的導(dǎo)函數(shù),并釋放無用結(jié)點(diǎn) */
{ LinkedPoly p;
p=pa->next;
if(!p->exp)
{
pa->next=p->next;p=p->next; //常數(shù)項(xiàng)處理
}
while(p!=pa)
{
p->coef*=p->exp--;//對(duì)每一項(xiàng)求導(dǎo)
p=p->next;
}
}
?? 快捷鍵說明
復(fù)制代碼
Ctrl + C
搜索代碼
Ctrl + F
全屏模式
F11
切換主題
Ctrl + Shift + D
顯示快捷鍵
?
增大字號(hào)
Ctrl + =
減小字號(hào)
Ctrl + -