2022年一元多项式的计算的源程序 2.pdf

上传人：Che****ry

文档编号：34270977

上传时间：2022-08-15

格式：PDF

页数：8

大小：49.37KB

( 4.5 )

《2022年一元多项式的计算的源程序 2.pdf》由会员分享，可在线阅读，更多相关《2022年一元多项式的计算的源程序 2.pdf（8页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、#include #include typedef struct float coef; /系数int expn; /指数term; typedef struct LNode term data; /term 多项式值struct LNode *next; LNode,*LinkList; typedef LinkList polynomail; /*比较指数 */ int cmp(term a,term b) if(a.expnb.expn) return 1; if(a.expn=b.expn) return 0; if(a.expnnext!=NULL;p=p-next); r=p; f

2、or(h=pa;h-next!=r;)/ 大的沉底 for(p=h;p-next!=r&p!=r;p=p-next) if(cmp(p-next-data,p-next-next-data)=1) q=p-next-next; p-next-next=q-next; q-next=p-next; p-next=q; r=p;/r 指向参与比较的最后一个，不断向前移动 /*由大到小排序 */ void arrange2(polynomail pa) polynomail h=pa,p,q,r; if(pa=NULL) exit(-2); for(p=pa;p-next!=NULL;p=p-nex

3、t); r=p; for(h=pa;h-next!=r;)/ 小的沉底 for(p=h;p-next!=r&p!=r;p=p-next) if(cmp(p-next-next-data,p-next-data)=1) q=p-next-next; p-next-next=q-next; q-next=p-next; 名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 1 页，共 8 页 - - - - - - - - - p-next=q; r=p;/r 指向参与比较的最后一个，不断向前

4、移动 /*打印多项式 ,求项数 */ int printpolyn(polynomail P) int i; polynomail q; if(P=NULL) printf( 无项！ n); else if(P-next=NULL) printf(Y=0n); else printf( 该多项式为Y=);q=P-next;i=1; if(q-data.coef!=0&q-data.expn!=0) printf(%.2fX%d,q-data.coef,q-data.expn); i+; if(q-data.expn=0&q-data.coef!=0) printf(%.2f,q-data.co

5、ef);/打印第一项q=q-next; if(q=NULL) printf(n);return 1; while(1)/while中，打印剩下项中系数非零的项， if(q-data.coef!=0&q-data.expn!=0) if(q-data.coef0) printf(+); printf(%.2fX%d,q-data.coef,q-data.expn); i+; if(q-data.expn=0&q-data.coef!=0) if(q-data.coef0) printf(+); printf(%f,q-data.coef); q=q-next; if(q=NULL) printf

6、(n); break; return 1; /*1 、创建并初始化多项式链表*/ polynomail creatpolyn(polynomail P,int m) polynomail r,q,p,s,Q; int i; P=(LNode*)malloc(sizeof(LNode); r=P; for(i=0;idata.coef,&s-data.expn); r-next=s; r=s; r-next=NULL; if(P-next-next!=NULL) for(q=P-next;q!=NULL/*&q-next!=NULL*/;q=q-next)/合并同类项for(p=q-next,r

7、=q;p!=NULL;) if(q-data.expn=p-data.expn) q-data.coef=q-data.coef+p-data.coef; r-next=p-next; Q=p;p=p-next; free(Q); else r=r-next; p=p-next; return P; /*2 、两多项式相加*/ polynomail addpolyn(polynomail pa,polynomail pb) polynomail s,newp,q,p,r;int j; p=pa-next;q=pb-next; newp=(LNode*)malloc(sizeof(LNode);

8、 r=newp; while(p&q) s=(LNode*)malloc(sizeof(LNode); switch(cmp(p-data,q-data) case -1: s-data.coef=p-data.coef; s-data.expn=p-data.expn; r-next=s; r=s; p=p-next; break; case 0: s-data.coef=p-data.coef+q-data.coef; if(s-data.coef!=0.0) s-data.expn=p-data.expn; r-next=s; r=s; p=p-next; q=q-next; break

9、; case 1: s-data.coef=q-data.coef; 名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 3 页，共 8 页 - - - - - - - - - s-data.expn=q-data.expn; r-next=s; r=s; q=q-next; break; /switch /while while(p) s=(LNode*)malloc(sizeof(LNode); s-data.coef=p-data.coef; s-data.expn=p-data.

10、expn; r-next=s; r=s; p=p-next; while(q) s=(LNode*)malloc(sizeof(LNode); s-data.coef=q-data.coef; s-data.expn=q-data.expn; r-next=s; r=s; q=q-next; r-next=NULL; for(q=newp-next;q-next!=NULL;q=q-next)/合并同类项for(p=q;p!=NULL&p-next!=NULL;p=p-next) if(q-data.expn=p-next-data.expn) q-data.coef=q-data.coef+

11、p-next-data.coef; r=p-next; p-next=p-next-next; free(r); printf( 升序1 , 降序2n); printf( 选择 :); scanf(%d,&j); if(j=1) arrange1(newp); else arrange2(newp); return newp; /*3 、两多项式相减*/ polynomail subpolyn(polynomail pa,polynomail pb) polynomail s,newp,q,p,r,Q; int j; p=pa-next;q=pb-next; newp=(LNode*)mall

12、oc(sizeof(LNode); r=newp; while(p&q) s=(LNode*)malloc(sizeof(LNode); 名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 4 页，共 8 页 - - - - - - - - - switch(cmp(p-data,q-data) case -1: s-data.coef=p-data.coef; s-data.expn=p-data.expn; r-next=s; r=s; p=p-next; break; case 0

13、: s-data.coef=p-data.coef-q-data.coef; if(s-data.coef!=0.0) s-data.expn=p-data.expn; r-next=s; r=s; p=p-next; q=q-next; break; case 1: s-data.coef=-q-data.coef; s-data.expn=q-data.expn; r-next=s; r=s; q=q-next; break; /switch /while while(p) s=(LNode*)malloc(sizeof(LNode); s-data.coef=p-data.coef; s

14、-data.expn=p-data.expn; r-next=s; r=s; p=p-next; while(q) s=(LNode*)malloc(sizeof(LNode); s-data.coef=-q-data.coef; s-data.expn=q-data.expn; r-next=s; r=s; q=q-next; r-next=NULL; if(newp-next!=NULL&newp-next-next!=NULL)/合并同类项 for(q=newp-next;q!=NULL;q=q-next) for(p=q-next,r=q;p!=NULL;) if(q-data.exp

15、n=p-data.expn) q-data.coef=q-data.coef+p-data.coef; r-next=p-next; Q=p;p=p-next; 名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 5 页，共 8 页 - - - - - - - - - free(Q); else r=r-next; p=p-next; printf( 升序1 , 降序2n); printf( 选择 :); scanf(%d,&j); if(j=1) arrange1(newp); els

16、e arrange2(newp); return newp; /*4 、销毁已建立的两个多项式*/ void delpolyn(polynomail pa,polynomail pb) polynomail p,q; p=pa; while(p!=NULL) q=p; p=p-next; free(q); p=pb; while(p!=NULL) q=p; p=p-next; free(q); printf( 两个多项式已经销毁n); void main() polynomail pa=NULL,pb=NULL; polynomail p,q; polynomail addp=NULL,sub

17、p=NULL; int n,m; int sign=y; printf(1 、创建两个一元多项式n); printf(2 、两多项式相加得一新多项式n); printf(3 、两多项式相减得一新多项式n); printf(4 、销毁已建立的两个多项式n); printf(5 、退出 n); printf(n); while(sign!=n) printf( 请选择： ); scanf(%d,&n); switch(n) case 1: 名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第

18、6 页，共 8 页 - - - - - - - - - if(pa!=NULL) printf( 已建立两个一元多项式，请选择其他操作！); break; printf( 请输入第一个多项式：n); printf( 要输入几项：); scanf(%d,&m); while(m=0) printf(m不能为 0，请重新输入m:); scanf(%d,&m); pa=creatpolyn(pa,m); printpolyn(pa); printf( 请输入第二个多项式：n); printf( 要输入几项：); scanf(%d,&m); pb=creatpolyn(pb,m); printpoly

19、n(pb); break; case 2: if(pa=NULL) printf( 请先创建两个一元多项式！n); break; addp=addpolyn(pa,pb); printpolyn(addp); break; case 3: if(pa=NULL) printf( 请先创建两个一元多项式！n); break; subp=subpolyn(pa,pb); printpolyn(subp); break; case 4: if(pa=NULL) printf( 请先创建两个一元多项式！n); break; delpolyn(pa,pb); pa=pb=NULL; break; cas

20、e 5: 名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 7 页，共 8 页 - - - - - - - - - if(addp!=NULL) p=addp; while(p!=NULL) q=p; p=p-next; free(q); if(subp!=NULL) p=subp; while(p!=NULL) q=p; p=p-next; free(q); exit(-2); /switch /while 名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 8 页，共 8 页 - - - - - - - - -

文档加载中……请稍候！
如果长时间未打开，您也可以点击刷新试试。

下载文档到电脑，查找使用更方便

4.3 金币

版权申诉 word格式文档无特别注明外均可编辑修改；预览文档经过压缩，下载后原文更清晰！ 立即下载

配套讲稿：: 如PPT文件的首页显示word图标，表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
特殊限制：: 部分文档作品中含有的国旗、国徽等图片，仅作为作品整体效果示例展示，禁止商用。设计者仅对作品中独创性部分享有著作权。
关键词：: 2022年一元多项式的计算的源程序 2022 一元多项式计算源程序

淘文阁 - 分享文档赚钱的网站所有资源均是用户自行上传分享，仅供网友学习交流，未经上传用户书面授权，请勿作他用。

限制150内

关于本文

本文标题：2022年一元多项式的计算的源程序 2.pdf
链接地址：https://www.taowenge.com/p-34270977.html