一元多项式加法减法乘法和求导.docVIP

一元多项式的加法、减法、乘法和求导一、【实验构思（Conceive）】(10%)（本部分应包括：描述实验实现的基本思路，包括所用到的离散数学、工程数学、程序设计、算法等相关知识） 1、一元稀疏多项式的加法、减法、乘法和求导法则： 假设：f(x) = 3 x^8 + 9 x^5 g(x) = 7 x^9 + 3 x 则：f(x) + g(x) = 7 x^9 + 3 x^8 + 9 x^5 + 3 x f(x) - g(x) = -7 x^9 + 3 x^8 + 9 x^5 - 3 x f(x) * g(x) = 21 x^17 + 63 x^14 + 9 x^9 + 27 x^6 f(x) = 24 x^7 + 45 x^4基本思路： 首先定义一个结构体，其中定义一元多项式中的两个参数:系数和指数和链表中结点的指针域；然后一一罗列每个在主程序中用到的函数，并一一实现；最后在主程序中主要完成用户的输入和相关函数的调用。二、【实验设计(Design)】(20%)void insert(PLOYList *head,PLOYList *input) //查找位置插入新链节的函数，且让输入的多项式呈降序排列PLOYList *creat(char ch)//输入多项式PLOYList *add(PLOYList *head,PLOYList *pre)//多项式相加，head为第一个多项式建立的链表表头，pre为第二个多项式建立的链表表头PLOYList *sub(PLOYList *head,PLOYList *pre)//多项式相减PLOYList *mul(PLOYList *head,PLOYList *pre)//多项式相乘PLOYList *der(PLOYList *head)//多项式求导void print(PLOYList *fun) //输出多项式，fun指要输出的多项式链表的表头void start()//用户选择界面主程序：void main(){ PLOYList *f,*g,*pf,*hf,*p; int sign=-1; start(); while(sign!=0) { scanf(%d,sign); switch(sign) { case 0: break; case 1://多项式相加 { printf( 你选择的操作是多项式相加:\n); printf( 请输入第一个多项式f(x)：); f=creat(f); printf( 第一个多项式为：f(x)=); print(f); printf( 请输入第二个多项式g(x)：); g=creat(g); printf( 第二个多项式为：g(x)=); print(g); printf( 结果为：F(x)=f(x)+g(x)=); f=add(f,g); print(f); printf(\n\n); printf( 继续请选择相应操作，退出请按0. ); break; } case 2://多项式相减 { printf( 你选择的操作是多项式相减:\n); printf( 请输入第一个多项式f(x)：); f=creat(f); printf( 第一个多项式为：f(x)=); print(f); printf( 请输入第二个多项式g(x)：); g=creat(g); printf( 第二个多项式为：g(x)=); print(g); printf( 结果为：F(x)=f(x)-g(x)=); f=sub(f,g); print(f); printf(\n\n); printf( 继续请选择相应操作，退出请按0. ); break; } case 3://多项式相乘 { printf( 你选择的操作是多项式相乘:\n);