一元多项式加减乘除运算.doc

《一元多项式加减乘除运算.doc》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、中国计量学院实验报告中国计量学院实验报告实验课程：算法与数据结构实验名称：一元二项式班级：学号：姓名：实验日期：2013-5-7一．实验题目：①创建2个一元多项式②实现2个多项式相加③实现2个多项式相减④实现2个多项式相乘⑤实现2个多项式相除⑥销毁一元多项式实验成绩：指导教师：7中国计量学院实验报告一．算法说明①存储结构：一元多项式的表示在计算机内可以用链表来表示，为了节省存储空间，只存储多项式中系数非零的项。链表中的每一个结点存放多项式的一个系数非零项，它包含三个域，分别存放该项的系数、指数以及指向下一个多

2、项式项结点的指针。创建一元多项式链表，对一元多项式的运算中会出现的各种可能情况进行分析，实现一元多项式的相加、相减操作。②加法算法开始定义存储结果的空链r是否输出存储多项式的和的链r结束是否同指数项系数相加后存入r中直接把p中各项存入r中直接把q中各项存入r存储多项式2的空链Q是否为空存储多项式1的空链P是否为空合并同类项二．测试结果7中国计量学院实验报告一．分析与探讨实验数据正确，部分代码过于赘余，可以精简。7中国计量学院实验报告二．附录：源代码#include#include

3、c.h>#includetypedefstructPolynomial{floatcoef;intexpn;structPolynomial*next;}*Polyn,Polynomial;//InsertvoidInsert(Polynp,Polynh){if(p->coef==0)free(p);//系数为0的话释放结点else{Polynq1,q2;q1=h;q2=h->next;while(q2&&p->expnexpn){//查找插入位置q1=q2;q2=q2->nex

4、t;}if(q2&&p->expn==q2->expn){//将指数相同相合并q2->coef+=p->coef;free(p);if(!q2->coef){//系数为0的话释放结点7中国计量学院实验报告q1->next=q2->next;free(q2);}}else{//指数为新时将结点插入p->next=q2;q1->next=p;}}}//CreatePolynPolynCreatePolyn(Polynhead,intm){inti;Polynp;p=head=(Polyn)malloc(sizeo

5、f(Polynomial));head->next=NULL;for(i=0;icoef,&p->expn);Insert(p,head);}returnhead;}//DestroyPolynvoidDestroyPolyn(Polynhead){Polynq1,q2;q1=head;while(q1!=N

6、ULL){q2=q1->next;free(q1);q1=q2;return;;}}//PrintPolynvoidPrintPolyn(PolynP){Polynq=P->next;intflag=1;if(!q){//若多项式为空，输出0putchar('0');printf("");return;}while(q){if(q->coef>0&&flag!=1)putchar('+');//系数大于0且不是第一项if(q->coef!=1&&q->coef!=-1){//系数非1或-1的普通情况pri

7、ntf("%g",q->coef);if(q->expn==1)putchar('X');elseif(q->expn)printf("X^%d",q->expn);}else{if(q->coef==1){if(!q->expn)putchar('1');elseif(q->expn==1)putchar('X');elseprintf("X^%d",q->expn);}if(q->coef==-1){if(!q->expn)printf("-1");elseif(q->expn==1)printf("-X

8、");elseprintf("-X^%d",q->expn);}}q=q->next;flag++;}printf("");}7中国计量学院实验报告//compareintcompare(Polyna,Polynb){if(a&&b){if(!b

9、

10、a->expn>b->expn)return1;elseif(!a

11、

12、a->expnexpn)return-1;elsereturn0;}e