//頭文件
#include
#include
#include

//定義多項(xiàng)式的項(xiàng)
typedef?struct?Polynomial{
float?coef;
int?expn;
struct?Polynomial?*next;
}*PolynPolynomial;

void?Insert（Polyn?pPolyn?h）{?
if（p->coef==0）?free（p）;//系數(shù)為0的話釋放結(jié)點(diǎn)
else
{
Polyn?q1q2;
q1=h;
q2=h->next;
while（q2&&p->expnexpn）
{//查找插入位置
q1=q2;
q2=q2->next;
}
if（q2&&p->expn==q2->expn）
{//將指數(shù)相同相合并
q2->coef+=p->coef;
free（p）;
if（!q2->coef）
{//系數(shù)為0的話釋放結(jié)點(diǎn)
q1->next=q2->next;
free（q2）;
}
}
else
{//指數(shù)為新時(shí)將結(jié)點(diǎn)插入
p->next=q2;
q1->next=p;
}
}
}

Polyn?CreatePolyn（Polyn?headint?m）{
//建立一個(gè)頭指針為head、項(xiàng)數(shù)為m的一元多項(xiàng)式
int?i;
Polyn?p;
p=head=（Polyn）malloc（sizeof（struct?Polynomial））;
head->next=NULL;
for（i=0;i{
p=（Polyn）malloc（sizeof（struct?Polynomial））;//建立新結(jié)點(diǎn)以接收數(shù)據(jù)
printf（“請輸入第%d項(xiàng)的系數(shù)與