一元多项式运算.docx

《一元多项式运算.docx》由会员上传分享，免费在线阅读，更多相关内容在应用文档-天天文库。

1、一元多项式运算（1）需求分析：一元多项式的表示在计算机内可以用链表来表示，为了节省存储空间，只存储多项式中系数非零的项。链表中的每一个结点存放多项式的一个系数非零项，它包含三个域，分别存放该项的系数、指数以及指向下一个多项式项结点的指针。创建一元多项式链表，对一元多项式的运算中会出现的各种可能情况进行分析，实现一元多项式的相加、相减操作（2）概要设计：多项式输入输出：①功能：将要进行运算的多项式输入输出。②数据流入：要输入的多项式的系数与指数。③数据流出：合并同类项后的多项式。④程序流程图：多项式输入流程图如下图所示。⑤测试要点：输入的多项式是否正确，若输入错误则重新输入开始申请结点空间+

2、++++++++++++++++++++++++++++++++++++++++++++++++++++++num输入多项式的项数指针数组temp[i]中（i=1~num）输入多项式各项的系数x,指数y输出已输入的多项式合并同类项结束否是是否输入正确多项式的运算：①功能：将两多项式相加（减）②数据流入：调用输入函数③数据流出：多项式相加（减）后的结果④测试要点：两多项式是否为空，为空则提示重新输入，否则，进行运算（3）详细设计：建立一元多项式PolynlinkCreatePolynlink(Polynlinkhead,intm){inti;Polynlinkp;p=head=(Polynl

3、ink)malloc(sizeof(structDian));head->next=NULL;for(i=0;ixishu,&p->zhishu);Insert(p,head);}returnhead;}多项式X1+X2PolynlinkAddPolynlink(Polynlinkpa,Polynlinkpb){Polynlinkqa=pa->next;Polynlinkqb=pb->next;Polyn

4、linkheadc,hc,qc;hc=(Polynlink)malloc(sizeof(structDian));hc->next=NULL;headc=hc;while(qa

5、

6、qb){qc=(Polynlink)malloc(sizeof(structDian));switch(compare(qa,qb)){case1:{qc->xishu=qa->xishu;qc->zhishu=qa->zhishu;qa=qa->next;break;}case0:{qc->xishu=qa->xishu+qb->xishu;qc->zhishu=qa->zhishu;qa=qa->next;q

7、b=qb->next;break;}case-1:{qc->xishu=qb->xishu;qc->zhishu=qb->zhishu;qb=qb->next;break;}}if(qc->xishu!=0){qc->next=hc->next;hc->next=qc;hc=qc;}elsefree(qc);}returnheadc;}}多项式X1-X2PolynlinkSubtractPolynlink(Polynlinkpa,Polynlinkpb){Polynlinkh=pb;Polynlinkp=pb->next;Polynlinkpd;while(p){p->xishu*=-1;

8、p=p->next;}pd=AddPolynlink(pa,h);for(p=h->next;p;p=p->next)p->xishu*=-1;returnpd;}（4）调试报告：在调试的过程中，我想到了在现实计算中，系数是可以为小数的，在该程序中，因为系数定义为int即整数类型的，不能完成这种操作，经过查书，只要把系数定义为float即浮点数类型就可以了，但由于老师要求是定义为int，这个程序我改动后运行可以成功，但老师要求的是int的类型，我就没把改动后的程序弄上去运行结果：运行一元多项式计算.EXE输入数字1输入数字2输入数字1数字2数字3以外的字符，得到输入数字3，退出