实验 线性表应用-多项式计算.docVIP

浙江大学城市学院实验报告 课程名称 数据结构与算法 实验项目名称 实验一 线性表应用---多项式计算 学生姓名 蓝礼巍 专业班级 学号 实验成绩 指导老师（签名 ） 日期 实验目的和要求 1．进一步掌握线性表的的基本操作。 2．设用线性表 ( (a1, e1), (a2, e2), ……, (am, em) ) 表示多项式P(x) = a1*xe1 + a2*xe2 +…+ am*xem ，其中：a1～am为非零系数，0≤e1＜e2＜…..＜em，请编写用链式存储结构（带表头附加结点的单链表）存储该多项式时，多项式基本操作的实现函数。多项式基本操作应包括初始化多项式、清除多项式、输出多项式、插入一项、删除一项、多项式求值、多项式相加等。要求：把多项式线性表的结构定义及多项式基本操作实现函数存放在头文件Linkpoly.h中，主函数存放在主文件test6_1.cpp中，在主函数中通过调用Linkpoly.h中的函数进行测试。 test6_1.cpp中增加测试语句对Seqpoly.h中的函数进行测试。 填写实验报告，实验报告文件取名为report1.doc。 上传实验报告文件report1.doc与源程序文件test6_1.cpp及Linkpoly.h、Seqpoly.h（若有）到Ftp服务器上自己的文件夹下。 三. 函数的功能说明及算法思路 包括每个函数的功能说明，及一些重要函数的算法实现思路 void InitPoly(LNode *HL)初始化 void TraversePoly(LNode *HL)输出多项式 void ClearPoly(LNode *HL) 删除多项式 void InsertPoly(LNode *HL,double a,double e)插入一项 bool DeletePoly(LNode *HL,double a,double e,int pos)删除一项 double PoluSum(LNode *HL,double x)求值 LNode *PolyAdd2(LNode *p1,LNode *p2)加和 四. 实验结果与分析 包括运行结果截图等 五. 心得体会 记录实验感受、上机过程中遇到的困难及解决办法、遗留的问题、意见和建议等。 写的时候不仔细，改错就要很久了 【附录----源程序】 Cpp #includestdio.h #includestdlib.h #includeiostream.h #includemath.h #includeLinkpoly.h void main(){ LNode *head; InitPoly(head); double a,e; while(1){ cout若插入一项,请选1.endl; cout若删除一项,请选2.endl; cout若输出多项式,请选3.endl; cout若清除多项式,请选4.endl; cout若多项式求值,请选5.endl; cout若多项式相加,请选6.endl; cout退出,请选0.endl; cout请输入0-6endl; int i; cini; if(i==1){ cout输入要插入的值endl; cout系数a=：; cina; cout指数e=：; cine; InsertPoly(head,a,e); } else if(i==2){ int pos; cout请输入要删除的位置endl; cinpos; DeletePoly(head,a,e,pos); cout已删除的值是：a,eendl; } else if(i==3) TraversePoly(head); else if(i==4) ClearPoly(head); else if(i==5){ double x; cout请输入 X：; cinx; if(head-next!=NULL) cout多项式之和是PoluSum(head,x)endl; else cout无多项式endl; } else if(i==6){ LNode *b,*c; InitPoly(b); InitPoly(c); int h1,h2,j,z; double k;