XSW程序课程设计报告.docVIP

PAGE 课 程 设 计 课程名称： 程序设计、数据结构 课题名称： 动态链表 班 级： 0803班 学 号： 14082400571 姓 名： 谢思维 指导教师： 郑光明 湖南理工学院计算机学院 11 - 一、设计目的 用动态链表来实现一元多项式之间的加减乘，例如设有一元多项式Am(x)和Bn(x). ? Am(x)=A0+A1x1+A2x2+A3x3+… +Amxm ? Bn(x)=B0+B1x1+B2x2+B3x3+… +Bnxn ? 请实现求M(x)= Am(x)+Bn(x)、M(x)= Am(x)-Bn(x)和M(x)= Am(x)×Bn(x)。 二、系统的功能要求 功能：能实现一元多项式之间的加减乘法运算。 要求： 1)首先判定多项式是否稀疏 2)分别采用顺序和动态存储结构实现； 3)结果M(x)中无重复阶项和无零系数项； 4)要求输出结果的升幂和降幂两种排列情况 三、系统的程序设计与实现 程序的运行环境：Windows 开发环境: Miscrosoft Visual C++6.0 程序设计思路：先建立表示一元多项式的有序链表，然后多项式加法：Pa = Pa＋Pb，利用两个多项式的结点构成和多项式；多项式减法：Pa = Pa-Pb，利用两个多项式的结点构成差多项式；多项式乘法：Pa = Pa*Pb，利用两个多项式的结点构成积多项式。 四、系统的运行结果与分析 附录： 系统的源程序: #includestdlib.h #includestdio.h #includectype.h typedef struct term { //项的表示，多项式的项作为LinkList的数据元素 float coef; //系数 int expn; //指数 struct term *next; }term; term* CreatPolyn(term *P,int m) { // 算法2.22 // 输入m项的系数和指数，建立表示一元多项式的有序链表P if(m = 0) return NULL; term *h = P = (term*)malloc(sizeof(term)), *q; P-coef = 0.0; int i; printf(依次输入%d个非零项\n,m); for (i = 1; i = m; ++i) { // 依次输入m个非零项 scanf(%f%d,P-coef,P-expn); if(P-coef) q = P; P = P-next = (term*)malloc(sizeof(term)); } q-next = NULL; free(P); return h; } // CreatPolyn term* selsort(term *h) { term *g, *p, *q; if(!h) return NULL; float f; int i, fini = 1; for(g = h;g-nextfini;g = g-next) { fini = 0; for(p = h,q = h-next;q;p = p-next,q = q-next) if (p-expn q-expn) { f = p-coef;i = p-expn; p-coef = q-coef;p-expn = q-expn; q-coef = f;q-expn = i; fini = 1; } } for(g = h,p = g-next;p;) if(g-expn==p-expn) { g-coef += p-coef; g-next = p-next; q = p; p = p-next; free(q); } else if(g-next) { g = g-next; p = p-next; } return h; } void PrintfPoly(term *P) { term *q = P; if(!q) { putchar(0); return; } if(q-coef!=1) { printf(%g,q-coef); if(q-expn==1) putchar(X);