数据结构-多项式相乘.docVIP

多项式相乘 问题描述 此程序解决的是一元多项式相乘的问题。定义两个一元多项式，然后进行两个一元多项式的相乘。最后得到一个结果，并按升幂输出最终的多项式。 设计思路 定义一个结构体，里面包含一元多项式的符号、系数、指数。对多项式进行输入时，先输入多项式的项数，然后从第一项的系数开始输入，然后输入第一项的指数，直至第一项输入完毕。然后开始输入第二项，输入第二项的方法与输入第一项的方法相同。在进行相乘时，用第二项的每个元素去乘第一项的每个元素。最终合并同类项的时候，把后面指数项加到与前面有共同指数的项的上面，然后删除该项。 数据结构设计 将多项式因子的符号、系数、指数封装成一个结构为顺序表类型 功能函数设计 void sort(LinkYinzi Head)排序函数，采用冒泡排序对多项式进行排序 void PrintList(const LinkYinzi Head)输出多项式函数 void Creat_List(LinkYinzi Head, int num)创建多项式函数 void DelList(LinkYinzi Head, int n)删除多项式中某一项函数 void multip(const LinkYinzi Head1, const LinkYinzi Head2)多项式相乘函数 void menu_elect( LinkYinzi Head1, LinkYinzi Head2)功能选择函数 程序代码 #include iostream using namespace std; typedef struct Yinzi{ char sign; float coef;//系数 int expn;//指数 Yinzi* next; }Yinzi,*LinkYinzi; void sort(LinkYinzi Head){ LinkYinzi Q;//采用冒泡排序对多项式进行排序 for(LinkYinzi P1 = NULL; P1 != Head-next-next; P1 = Q) for(LinkYinzi P2 = Head-next; P2-next != P1; P2 = P2-next){ if(P2-expn P2-next-expn){ int temp1; double temp2; char temp3; //temp3是交换变量 temp2 = P2-coef; P2-coef = P2-next-coef; P2-next-coef = temp2; temp3 = P2-sign; P2-sign = P2-next-sign; P2-next-sign = temp3; temp1 = P2-expn; P2-expn = P2-next-expn; P2-next-expn = temp1; } Q = P2-next;//此处让Q为本次执行后的P2的下一个，以便P1=Q让P1成为P2的下一个，作为下一次循环的结束标志。 } }//冒泡排序（升序） void PrintList(const LinkYinzi Head){ LinkYinzi p = Head -next; if(p != NULL ){ if(p-coef != 0){//系数不为0 if(p-expn != 0){//指数不为0 if(p-expn != 1){ if(p-coef == 1) cout x^ p-expn; else cout p-coef x^ p-expn; } else{ if(p-coef == 1) cout x; else cout p-coef x; } } else cout p-coef; } p = p-next; }//输出第一项 while(p != NULL){ if(p-sign == +){ if(p-coef != 0){ if(p-expn != 0){ if(p-expn != 1){ if(p-coef == 1) cout + x^ p-expn; else cout + p-coef x^ p-expn; } else{ if(p-coef == 1) cout +