一元多项式的计算环境c++,c.docxVIP

一元多项式计算环境阅读书中 2.4节 完成如下任务建立文本文件，polyIn.txt，在其中输入任意多个一元多项式，多项式之间用‘；’分隔，表示模式为：项数 系数 指数 系数 指数 … ，例如，3 1 0 1 1 1 2 ；表示 1 + x + x^2; 3 2 0 3 2 7 9 ；表示 2 +3*x^2+7*x^9;3 90 0 78 4 8 8； 表示90+78*x^4+8*x^8;从根据文件poly.txt的内容，创建若干多项式；将所有多项式输出至屏幕；形如1+x+x^22 +3*x^2+7*x^92 +3*x^2+7*x^9…开发多项式计算环境，允许用户通过输入算式，对上述表达式进行计算，并将计算结果同时输出至屏幕和文件 (polyout.txt)，如：若用户输入 a+b，则系统应输出 a+b = (1+x+x^2) + (1+3*x^2+7*x^9) = 最终计算结果；若用户输入 a-b则系统应输出：a-b = = (1+x+x^2) - (1+3*x^2+7*x^9) = 最终计算结果；若用户输入 a*b则系统应输出：a*b = (1+x+x^2) * (1+3*x^2+7*x^9) = 最终计算结果；若用户输入 (a+b)*c 则系统应输出：(a+b)*c = 最终计算结果用户输入 quit 则退出计算环境。提示实现并使用链表的基本操作，Init, Insert, delete, destroy等加法和减法的本质上是一样的乘法可以看成是多次简单乘法的和；（a+b）*（c+d） = a*(c+d) + b(c+d);可用栈解析多项式计算表达式类型定义 代码如下：#includestdio.h#include stdlib.htypedef struct Polynomail{ float coef; int exp; struct Polynomail *next;}*Polyn,Polynomail;Polyn CreatePolyn(Polyn head,int m); //构造多项式void Insert(Polyn p,Polyn h); //向多项式中插入新结点int PrintPolyn(Polyn P); //打印多项式void menu(); //菜单Polyn AddPolyn(Polyn pa,Polyn pb); //两多项式相加Polyn SubtractPolyn(Polyn pa,Polyn pb); //两多项式相减Polyn MultiplyPoly(Polyn pa,Polyn pb); //两多项式相乘void DestroyPoly(Polyn p); //销毁void SavePoly1(Polyn p,int n); //保存void SavePoly2(Polyn p,int n); //保存#includepolynomail.h#includestdio.hvoid menu(){ printf(____________________________________________\n); printf(菜单 \n); printf(\n); printf( 1.创建一个多项式\n); printf( 2.打印\n); printf( 3.多项式相加\n); printf( 4.多项式相减\n); printf( 5.多项式相乘\n); printf( 6.退出\n); printf(\n); printf(_____________________________________________\n); printf(请输入您的选择:); getch();}void Insert(Polyn p,Polyn h) //把p插入链表h中{ if (p-coef==0) free(p); //系数为0的话释放结点 else { Polyn q1,q2; q1=h; q2=h-next; while (q2p-expq2-exp) //查找插入位置 { q1=q2; q2=q2-next; } if (q2p-exp==q2-exp) //将指数相同相合并 { q2-coef+=p-coef; free(p); if (!q2-coef) //系数为0的话释放结点 { q1-next=q2-next; free(q2); } } else //指数为新时将结点插入 { p-next=q2; q1-ne