题目5一元稀疏多项式的表示及基本操作（难度4级）.docVIP

Ⅰ 问题描述： 用链表完成一元多项式的存储，并在此基础上计算任意两个一元多项式的加、减。 Ⅱ 数据结构定义： //定义一个链式结构的多项式的项 typedef struct Polynomial{ float coef; //系数 int expn; //指数 struct Polynomial *next; //项的结点指针 }Polynomial,*Polyn; Ⅲ 程序结构： 根据题设要求，需要编写函数CreatPolyn 、PrintPolyn 、AddPolyn 、SubtractPolyn 、MultiplyPolyn 。 1、CreatPolyn：要考虑将多项式的所有项都放到链表中，即可考虑构建一个插入项的插入函数“Insert”，同时可以在插入过程中使用判断语句“if()”和循环语句“while()”完成题目所要求的对多项式的输出使用指数升幂排列。 创建具有m项系数和指数的一元多项式的链表：设置头结点为head的空链表，在后面依次插入多项式的项。 2、PrintPolyn：输出一元多项式；要分系数是不是1或-1，和指数是否为0来分析。会用到条件语句的嵌套。 3、AddPolyn：多项式的加法，参考课本上的例子以及老师上课所讲的内容，我们能很明确地知道我们需要