实验报告——2 一元稀疏多项式计算器

《实验报告——2 一元稀疏多项式计算器》由会员分享，可在线阅读，更多相关《实验报告——2 一元稀疏多项式计算器（11页珍藏版）》请在装配图网上搜索。

1、华北水利水电学院 一元稀疏多项式计算器 实验报告20102011学年第_学期09级计算机科学与技术专业班级：2009119 学号：200911902姓名： 万婷婷一、实验目的设计一个医院稀疏多项式简单计算器 熟练掌握线性表的基本操作在两种存储结构上的实现，其中以各种链表的操作 和应用二、实验要求a) 输入并建立多项式b) 输出多项式，输出形式为整数序列：n,c ,e ,c ,ec，e，其中n是多项式的项数，c.,巳分别为第i项的系数和指数。序列按指数降序排列。c) 多项式a和b相加，建立多项式a+b，输出相加的多项式。d) 多项式a和b相减，建立多项式a-b，输出相减的多项式。 用带表头结点的

2、单链表存储多项式。测试数据：(1) (2x+5x8-3.1x11)+(7-5x8+11x9)(2) (6x-3-x+4.4x2-1.2x9)-(-6x-3+5.4x2+7.8x15)(3) (1+x+x2 +x3 +x4 +x5 )+( -x3- x4)(4) (x+x2+x3)+0(5) (x+x3)-(-x-x-3)(6) (x+x2 +x3 )+0三、实验内容主要算法设计typedef struct Nodefloat coef;int index;struct Node *next;LinkList; 本程序涉及到多项式的建立、多项式的输出、两个多项式的相加减。 用带头结点的单链表存储

3、多项式；程序中共定义了5个函数：void Inser t(LinkLis t * p,LinkList * h)/把节点 p 插入到链表 h 中LinkList *Crea t_L (LinkLis t *head,in t m)/创建 链表，项数为 m void Printf(LinkList *L)LinkList *ADDlist(LinkList *head,LinkList *pb)LinkList *MinusList(LinkList *head,LinkList *pb)四、程序源代码#include#include#include #include typedef struc

4、t Nodefloat coef;int index;struct Node *next;LinkList;void Inser t(LinkLis t * p,LinkList * h)/把节点 p 插入到链表 h 中 LinkList *q1,*q2;int flag=0;q1=h; if(p-coef=0)free(p);elseif(q1-next=NULL)q1-next=p;elseq2=q1-next; while(flag=0) if(p-indexindex) if(q2-next=NULL) q2-next=p;flag=1;elseq1=q2; q2=q2-next; e

5、lseif(p-indexq2-index) p-next=q2; q1-next=p;flag=1;else q2-coef=p-coef+q2-coef; if(q2-coef=0)q1-next=q2-next;free(q2);flag=1; free(p);LinkList *Crea t_L (LinkLis t *head,in t m)/创建 链表，项数为 m int i;LinkList *q;head=(LinkList *)malloc(sizeof(LinkList); head-next=NULL;for(i=1;inext=NULL;printf(请输入第%d项的系

6、数和指数：，i)；scanf(%f,%d,&q-coef,&q-index);Insert(q,head)；return head；void Printf(LinkList *L)LinkList *p,*q,*pa；int i=0；p=L-next;q=L-next;if(p=NULL)printf(0n);return;while(p)p=p-next;i+;printf(%d,i);while(q)printf(%g,q-coef);printf(%d,q-index);q=q-next;LinkList *ADDlist(LinkList *head,LinkList *pb)Link

7、List *pc;int flag=0;while(flag=0)if(pb-next=NULL)flag=1;elsepb=pb-next;pc=(LinkList *)malloc(sizeof(LinkList);pc-coef=pb-coef;pc-index=pb-index;pc-next=NULL;Insert(pc,head);return head;LinkList *MinusList(LinkList *head,LinkList *pb)LinkList *pc;int flag=0;while(flag=0)if(pb-next=NULL)flag=1;elsepb=

8、pb-next;pc=(LinkList *)malloc(sizeof(LinkList);pc-coef=-pb-coef;pc-index=pb-index;pc-next=NULL;Insert(pc,head);return head;void main()int i,m,n;LinkList *pa=0,*pb=0,*pc;while(1)system(cls);printf( 欢迎使用一元稀疏多项式计算器n);printf(请输入多项式 a 的项数： );scanf(%d,&m);pa=Creat_L(pa,m);printf(请输入多项式 b 的项数： );scanf(%d,&

9、n);pb=Creat_L(pb,n);printf(.欢迎使用一元稀疏多项式计算器.printf(0. 退出系统n);printf(1输出多项式an);printf(2输出多项式bn);printf(3.输出多项式a+bn);printf(4.输出多项式a-bn);while(1)n);printf(n请选择操作：);scanf(%d,&i);switch(i)case 0:return;case 1:printf(输出多项式a的整数序列为：);Printf(pa); break;case 2 :printf(输出多项式b的整数序列为：)；Printf(pb);break；case 3:pc

10、=ADDlist(pa,pb)；printf(输出多项式a+b的整数序列为：);Printf(pc)； break;case 4:pc=MinusList(pa,pb);printf(输出多项式a-b的整数序列为：);Printf(pc); break;default:printf(n输入有误，请重新输入： n);五、运行结果A m顶式&的项数：32,15,8-3.1,11顶式h的项数：37,0-5,811,91234青青圭冃 青圭冃青前入第M顶的系数知 请出备入第?项的系数和-,-/ 用一元稀疏多项式计算器 取退岀系统审出歩项式& 前岀套项我h 摆岀多项式h 削岀多项式“hTTVIrTT 匕

11、B1数2数整 fer敕倉渔 刚蹟留a+br nl 选项选项选项 出世出序列为:序列为:数序列为3,-3.1,13,11,9,-:4,-3.1青青青青主冃青青青:多项我蕭勺:6 * 3:-1,1:4.4,2 一 12 9如h的项数；4；一 j一 H；5.4,2-1,2；7.8,15勲臺1项翌系幽臓 亂5项翩备入第4项的系数#書鬼瞅薯项奧逑扣： 侖入第4项的系数扌时諒”.談迎復用一元稀疏多顶式计算器 项式aW： 4请捌百退岀1.2.3X Lj出多顶式h 出零顶式心仙 叫输出零：式bb输出建椁数序列为:4,-1.2,9,4.4,2,-1,1,6,-3, 勺蹩薮序歹U为：3,7.8,15,4.4,2,

12、-6,-3,4输岀多贡菽蛊fb的整数序歹lj为:4,-7.8,15,-1.2,9,-1,1,12,-3,输出 aI- J111111zr数鑒数埶J J - - - J JrTT J JrTT J JrTT J JrTT J3JKs-u数顶的h 3 4 :ns兀项一匚壽r-.c-lnTVInTVInT yinryinr ylnr. yim ._rlnr a扌JJ-A刖JJ、匣 再 请请lr呼冃誕多多多多 拥ll岀岀-1 艮 +rr-krrlrr-krr .1 _l -12 3 4-1.- j j j 1. - - 丄JT丄#丄#丄#丄#丄JT青青青青青青辅j出输出输岀,1,5,1,4,1,3,1

13、,2,1,1,1,0,-1,4,-1,3,4,1,5,1,2,1,1,1,0,B:1 j.3冃itSS操作：1 输出巻巒丄i .i冃舖Sj刖八弟2坝旳糸製工匚詼迎使用一元稀疏多项式计算器 取退岀系统、1.出兔顶式m2蟲出多顶式h3 输出蚩顶斗ih叫输出事顶式旷b输嚨曙豎序列为：厂1,3,1,1, 试豐搏数序列为：2,-1,3,-1,1, 输岀多项毛命騒数序列为:0请选择操作：塑理傻用一兀覆请總占务项式訥斤入第逊的系数和掴矩3邕入第U贝的系数雄数；i；100欢迎隹用一元稀疏多项式计算器俞入第2项的系数:请锄；1,100夕项式b的项数；24 输出寥项式厲-b请选择操作：1 输出罢忒打 输出懸氟I曰

14、先扌率电输出麥项丢b的整数序列为-3,1,200,2,100,1.1. 请选择操宿冃咎输据躅蠶曬备入第3项的系輝旱I目扌刖A r、：. 4 J 皆i 二欢迎使用一元稀疏参顶式计算器 収退出系统丄與出李项非乳鹼出多项式应心4-输出多项式m-b3,1,3,1,2,1,1,0输出2_六、小结（不少于10 0字）虽然数据结构是日绷：1詔1.3订页式b的项数：0输出输出选操作：1Jill jta项式b的整数序列为;谚选崔操作；3多项式已+b的整数序列为；3,1,3,1,2,1,1, 请选择操托；门公认的比较难的课程，自己学起来也觉得有些吃力,但在本次课程设计之前，我系统地把教科书复习了一遍，大大加深了对各种数据结 构的理解，运用起来更加自如。不断地翻阅各种参考书，以及在老师和同学的帮助 下，基本上考虑到了所有的边界情况，反复测试各种类型的数据，强化程序的健壮 性，最终顺利完成了本次课程设计。虽然课程设计做的不够完善，但在设计的过程中受益匪浅，通过查资料等学 到了很多以前不知道或不太会应用的知识，对单向链表的使用有了更深刻的了解和 掌握，因为多项式的计算要求用单向链表来实现，所以在做课程设计之前通过网上 找资料，查参考书及问辅导老师等对单向链表的使用比以前掌握的更加到位，并且 能够灵活运用，通篇几乎用的都是单向链表，这是受益的一大重点。