}
}
s->data.xishu=p->data.xishu*q->data.xishu; s->data.zhishu=p->data.zhishu+q->data.zhishu; r->next=s; r=s;
r->next=NULL;
cout<<\升序 1 , 降序 2\cout<<\选择:\cin>>j;
if(j==1) arrange1(newHead); else arrange2(newHead);
if(newHead->next!=NULL&&newHead->next->next!=NULL)//合并同类项
newHead=hebing(newHead);
return newHead;
/*5、销毁已建立的两个多项式*/
void delpolyn(polynomail pa,polynomail pb) {
polynomail p,q; p=pa;
while(p!=NULL) { } p=pb;
while(p!=NULL) {
q=p;
12
q=p; p=p->next; free(q);
}
}
p=p->next; free(q);
cout<<\两个多项式已经销毁\
void main() {
polynomail pa=NULL,pb=NULL;
polynomail addp=NULL,subp=NULL,mulp=NULL; int n,m; while(1) {
cout<<\、创建两个一元多项式\cout<<\、两多项式相加得一新多项式\cout<<\、两多项式相减得一新多项式\cout<<\、两多项式相乘得一新多项式\cout<<\、销毁已建立的两个多项式\cout<<\、退出\cout<<\请选择：\cin>>n; switch(n) { case 1:
if(pa!=NULL) { }
cout<<\请输入第一个多项式:\cout<<\要输入几项：\
13
cout<<\已建立两个一元多项式，请选择其他操作！\break;
cin>>m; while(m==0) { }
pa=creatpolyn(m); printpolyn(pa); if(judge(pa))
cout<<\该多项式稀疏\cout<<\不能为0，请重新输入m:\cin>>m;
else
cout<<\该多项式稠密\
cout<<\请输入第二个多项式:\cout<<\要输入几项：\cin>>m;
pb=creatpolyn(m); printpolyn(pb); if(judge(pb))
cout<<\该多项式稀疏\
else
cout<<\该多项式稠密\
break;
case 2:
if(pa==NULL) { }
addp=addpolyn(pa,pb);//多项式相加 printpolyn(addp);
14
cout<<\请先创建两个一元多项式！\break;
break;
case 3:
if(pa==NULL) { }
subp=subpolyn(pa,pb);//多项式相减 printpolyn(subp);//打印输出 break;
cout<<\请先创建两个一元多项式!\break;
case 4:
if(pa==NULL) { }
mulp=mulpolyn(pa,pb);//多项式相乘 printpolyn(mulp);//打印输出 break;
cout<<\请先创建两个一元多项式!\
break;
case 5:
if(pa==NULL) { }
delpolyn(pa,pb);//多项式的删除 pa=pb=NULL; break;
cout<<\请先创建两个一元多项式\break;
case 6:
delpolyn(pa,pb);
15
}
}
}
exit(0);
16