多项式加法.docVIP

题目：多项式加法 需求分析： 1．用户根据提示分别输入两个多项式的项数和各项的系数指数，（系统默认您输入的指数是从小到大排列的）程序将给出结果。其中项数、系数、指数必须是整数。 2．测试数据： pa x x+2x^3+2x^4 pb x x+3x^3 两式之和 ：pa x + pb x 2x+ 5x^3+2x^4 设计概要： 1．结构类型定义： typedef struct float coef; //系数 int expn; // 指数 ElemType; typedef struct LNode ElemType data; struct LNode *next; LNode, *LinkList; 2.主要函数： Status ListInsert LinkList L,int i //在线性链表第i个位置插入元素e void CreatPolyn polynomial p //输入m项的系数和指数，建立表示一元多项式的链表p void print polynomial p //输出多项式 int compared int a,int b //比较两个int 型数的大小 void AddPolyn polynomial Pa, polynomial Pb //两个多项式相加 main //主函数 设计过程： 1 多项式加法函数是参照课上所给的算法来写的。在此过程中遇到的问题是：switch语 句中case部分编译不通过，通过与同学交流知道case 部分不能是比较之后的结果，因此增加了compared函数,用来判断qa- data.expn和qb- data.expn的大小。 2． 程序中考虑了习惯的表示法比如：系数、指数为0或1的情况，（系统默认输入时指数依次递增）但未考虑到全面的输入错误情况。 3.程序可能显得比较散，因为不是一次完成的，是想到一点就加上去，可能影响了他的可读性，但我已在最后一次做了修改，希望不会影响到您的阅读。 用户使用说明： 首先创建Pa，输入他的项数、及每项的系数、指数，系统会自动输出您创建的多项式，再用相同的方式创建Pb，同样您会看到您创建的多项式，接下来您将会看到您所需的两个多项式相加的结果。 详细程序： #include #include typedef struct float coef; //系数 int expn; // 指数 ElemType; typedef struct LNode ElemType data; struct LNode *next; LNode, *LinkList; typedef LinkList polynomial; typedef int Status; void InitList LinkList L L new LNode; if !L return; L- next NULL; //Initlist Status ListInsert LinkList L,int i //在线性链表第i个位置插入元素e LinkList p L; int j 0; while pj i-1 //寻找第i-1个节点 p p- next; ++j; cout 请输入要插入的系数及指数 endl; cin p- data.coef p- data.expn; LinkList s new LNode; s- data p- data; s- next p- next; p- next s; return 1; //ListInsert void CreatPolyn polynomial p //输入m项的系数和指数，建立表示一元多项式的链表p int m; cout 请输入要创建的项数 endl; cin m; ElemType e; InitList p ; e.coef 0.0; e.expn -1; for int i 1;i m;++i ListInsert p,i ; //CreatPolyn void print polynomial p int n 0; polynomial q p- next; while q n++; if n 1 //输出第一项 if q- data.expn 0 cout q- data.coef; //指数为0 else if q- data.expn 1 //指数为1 if q- data.coef 1 cout x; //系数为1 else cout q- data.coef x; else if q- data.coef 1