数据结构课程设计《一元多项式的表达及其运算集合的表达与运算》.docVIP

目 录 1. 一元多项式的表示及其运算 1 1.1 问题描述 1 1.2 设计方案与概要设计 1 1.3 详细设计 2 1.4 程序运行说明与结果 11 2. 集合的表示与运算 12 2.1 问题描述 12 2.2 设计方案与概要设计 12 2.3 详细设计 13 2.4 程序运行说明与结果 18 3.总结与分析 19 1. 一元多项式的表示及其运算 1.1 问题描述 （1）输入并建立一元多项式 （2）输出一元多项式 （3）多项式实现相加、相减及相乘 （4）输入多项式中的未知数，计算多项式的结果程序以用户和计算机的对话方式执行，即在计算机终端上显示“提示信息”之后，由用户在键盘上输入演示程序中规定的运算命令；相应的输入数据和运算结果显示在其后。 程序执行的命令包括： #includestdlib.h #includestdio.h #includectype.h typedef struct LNode { float coef; int expn; struct LNode *next; }LNode; LNode* InitPolyn(LNode *La,int n) { if(n = 0) return NULL; LNode *h = La = (LNode*)malloc(sizeof(LNode)), *Lb; La-coef = 0.0; int i; printf(依次输入%d个非零项（每项前一个为系数，后一个为指数）\n,n); for (i = 1; i = n; ++i) { scanf(%f%d,La-coef,La-expn); if(La-coef) Lb = La; La = La-next = (LNode*)malloc(sizeof(LNode)); } Lb-next = NULL; free(La); return h; } LNode* selsort(LNode *h) { LNode *g, *La, *Lb; if(!h) return NULL; float f; int i, fini = 1; for(g = h;g-nextfini;g = g-next) { fini = 0; for(La = h,Lb = h-next;Lb;La = La-next,Lb = Lb-next) if (La-expn Lb-expn) { f = La-coef;i = La-expn; La-coef = Lb-coef;La-expn = Lb-expn; Lb-coef = f;Lb-expn = i; fini = 1; } } for(g = h,La = g-next;La;) if(g-expn==La-expn) { g-coef += La-coef; g-next = La-next; Lb = La; La = La-next; free(Lb); } else if(g-next) { g = g-next; La = La-next; } return h; } void PrintfPoly(LNode *La) { LNode *Lb = La; if(!Lb) { putchar(0); return; } if(Lb-coef!=1) { printf(%g,Lb-coef); if(Lb-expn==1) putchar(X); else if(Lb-expn) printf(X^%d,Lb-expn); } else if(!Lb-expn) putchar(1); else if(Lb-expn==1) putchar(X); else printf(X^%d,Lb-expn); Lb = Lb-next; while (Lb) { if(Lb-coef 0) putchar(+); if(Lb-coef!=1) { printf(%g,Lb-coef); if(Lb-expn==1) putchar(X); else if(Lb-expn) printf(X^%d,Lb-expn); } else if(!Lb-expn) putchar(1); else if(Lb-expn==1) putchar(X); else printf(X^%d,Lb-expn); Lb = Lb-next; } } Compare(LNode *a, LNode *b) { if (a-expn b-expn) return -1; if (a-expn b-