一元稀疏多项式计算器实验(报告+程序)

《一元稀疏多项式计算器实验(报告+程序)》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、word资料下载可编辑一元稀疏多项式计数器预习报告姓名：刘茂学号222012315220062一、实验要求(1)输入并建立多项式；(2)输出多项式，输出形式为整数序列：n，c1，e1，c2，e2……cn，en，其中n是多项式的项数，ci，ei分别为第i项的系数和指数。序列按指数降序排列；(3)多项式a和b相加，建立多项式a+b；(4)多项式a和b相减，建立多项式a-b。（5）多项式求值；（6）多项式求导；（7）求多项式的乘积。二、测试数据：1、(2x+5x^8-3.1x^11)+(7-5x^8+11x^9)=

2、(-3.1x^11+11x^9+2x+7);2、(6x^-3-x+4.4x^2-1.2x^9+1.2x^9)-(-6x^-3+5.4x^2-x^2+7.8x^15)=(-7.8x^15-1.2x^9+12x^-3-x);3、(1+x+x^2+x^3+x^4+x^5)+(-x^3-x^4)=(1+x+x^2+x^5);4、(x+x^3)+(-x-x^3)=0;5、(x+x^100)+(x^100+x^200)=(x+2x^100+x^200);6、(x+x^2+x^3)+0=x+x^2+x^3.7、互换上述测试

3、数据中的前后两个多项式。三、思路分析用带表头结点的单链表存储多项式。本程序要求输入并建立多项式，能够降幂显示出多项式，实现多项式相加相减的计算问题，输出结果。采用链表的方式存储链表，定义结点结构体。运用尾差法建立两条单链表，以单链表polynp和polynh分别表示两个一元多项式a和b。为实现处理，设p、q分别指向单链表polya和polyb的当前项，比较p、q结点的指数项。①若p->expnexpn专业技术资料word资料下载可编辑，则结点p所指的结点应是“和多项式”中的一项，令指针p后移。②若p-

4、>expn=q->expn，则将两个结点中的系数相加，当和不为0时修改结点p的系数。③若p->expn>q->expn，则结点q所指的结点应是“和多项式”中的一项，将结点q插入在结点p之前，且令指针q在原来的链表上后移。四、实验程序//头文件#include#include#include//定义多项式的项typedefstructPolynomial{floatcoef;intexpn;structPolynomial*next;}*Polyn,Po

5、lynomial;voidInsert(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->next;}if(q2&&p->expn==q2->expn){//将指数相同相合并q2->coef+=p->coef;free(p);if(!q2->coef){//系数为0的话释放结点q1->next=q2->

6、next;free(q2);}}专业技术资料word资料下载可编辑else{//指数为新时将结点插入p->next=q2;q1->next=p;}}}PolynCreatePolyn(Polynhead,intm){//建立一个头指针为head、项数为m的一元多项式inti;Polynp;p=head=(Polyn)malloc(sizeof(structPolynomial));head->next=NULL;for(i=0;i

7、ynomial));//建立新结点以接收数据printf("请输入第%d项的系数与指数:",i+1);scanf("%f%d",&p->coef,&p->expn);Insert(p,head);//调用Insert函数插入结点}returnhead;}voidDestroyPolyn(Polynp){//销毁多项式pPolynq1,q2;q1=p->next;q2=q1->next;while(q1->next){free(q1);q1=q2;q2=q2->next;}}voidPrintPolyn(Pol

8、ynP){Polynq=P->next;intflag=1;//项数计数器if(!q){//若多项式为空，输出0putchar('0');printf("");专业技术资料word资料下载可编辑return;}while(q){if(q->coef>0&&flag!=1)putchar('+');//系数大于0且不是第一项if(q->coef!=1&&q->coef!=-1){//系数非1或-1