数据结构课程设计报告（顺序结构、动态链表结构下的一元多项式的(4)

}

}

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

百度搜索“77cn”或“免费范文网”即可找到本站免费阅读全部范文。收藏本站方便下次阅读，免费范文网，提供经典小说教育文库数据结构课程设计报告（顺序结构、动态链表结构下的一元多项式的(4)在线全文阅读。