C语言课程设计一元多项式

下载后可任意编辑课程设计说明书 NO.1一元多项式计算系统1、课程设计目的（1）较熟练地掌握Ｃ语言的基本内容及程序设计的基本方法与编程技巧。（2）较熟练地掌握在系统上编辑、编译、连接和运行 C 程序的方法。（3）通过设计一个完整程序，掌握数据结构的算法编写、类 C 语言算法转换成 C 程序并上机调试的基本方法。2、课程设计方案论证2.1 设计思路2.1.1 问题描述：设计一个稀疏多项式简单计算器。用户输入两个多项式的项数、系数与指数，计算加减等的结果。2..1.2 功能设计：提示用户输入两个多项式 A 和 B，输入形式为：1)先输入多项式 A 的项数，2)回车，3)输入多项式 A 第一项的系数，每一项根据先输入系数，4)空格或回车；5)输入多项式 A 第一项的指数，6)继续输入多项式 A 的其他项，输入方式与上同；7)再建立多项式 B，数据输入方式与建立多项式 A 相同。 沈 阳 大 学下载后可任意编辑课程设计说明书 NO.2每输入一个数字，则计算出相应的值并输出，然后继续输入功能选择项。图 1：功能模块图 沈 阳 大 学课程设计说明书 NO.3输入多项式 A 和 B计算多项式 A+B计算多项式 A-B重置多项式 A 和 B一元多项式计算下载后可任意编辑LINE SubLINE(LINE s,LINE g)/*求多项式 A-B*/图 2：多项式差流程图 沈 阳 大 学课程设计说明书 NO.4开始LINE p1 ， p2 ， heads ； p1=g ； p2=g->nextWhile(p2)p2->coef*=-1; p2=p2->next;head=AddLINEp2=p1->nextfor(p2=p1->next;p2;p2=p2->next)p2->coef=-1p2=p2->nextrenturnNNYY下载后可任意编辑void DestroyLINE(LINE p) /*销毁多项式*/ 沈 阳 大 学课程设计说明书 NO.5开始LINE q1 ， q2 ； q1=p->nextq1==NULLrenturnq2=q1->nextq1->nextdelete q1;q1=q2;q2=q2->next结束NNYY图 3：销毁多项式流程图下载后可任意编辑两个多项式相乘时（假设第一个为 m 项，第二个为 n 项）只要第一个多项式的每一项的系数乘以第二个多项式每一项的系数，指数加上第二个多项式的指数。可以得到 m 个新的多项式。然后把这 m 个多项式根据指数相同的进行相加。合并成一个多项式即可。假设有两个一元多项式：P1(X) = X^2 + 2X + 3P2(X) = 3X^3 + 10X + 6计算它们的和：P1(X) + P2(X) = (X^2 + 2X + 3) + (3X^3 + 10X + 6)= 3X^3 + 1X^2 + 12X^1 + 9部分代码描述如下：for(;qa;qa=qa->next){for(qb=pb...