链表实现多项式的加和乘.docVIP

姓名 倪佳华 学号 222009315220022 实验项目 用链表实现多项式的加和乘 实验内容 设有项数分别为l1_length,l2_length的两个多项式l1,l2，依次输入两个多项式的每一项指数和系数 多项式l1加多项式l2，生成一个新的链表l_plus;多项式l1乘多项式l2，生成一个新的链表l_mul 打印输出链表l_plus ,l_mul 算法设计与程序实现： 算法描述 读入多项式项数和每一项的系数和指数，生成多项式链表： for (i=1;i=l.length;i++) { printf(请输入第%d项的系数和指数：,i); scanf(%d%d,xishu,zhishu); //输入指数和系数 Linklist p=Create_lnode(); //?构建空节点 p-coef=xishu; p-exp=zhishu; //对节点的指数和系数进行赋值 InsertLnode(l,p); //把节点p插入到链表l中 } 2．完成多项式链表的建立后进行求和与求乘积(生成一个新的链表，不使用原来的节点)： 加法： while(lnode_tmp) //遍历要加入的链表的每一个节点 { Linklist p=Create_lnode(); //构建空节点 p-coef=lnode_tmp-coef; p-exp=lnode_tmp-exp; InsertLnode(l_plus,p); //把节点加入到被加的链表中 lnode_tmp=lnode_tmp-next; //指向加入链表的下一个节点 } 乘法： 双重循环遍历两个相乘的多项式链表，一个多项式中的每一个节点与另一个多项式的每一个节点系数相乘，指数相加，生成一个新的节点加入到乘积的链表中。 tmp_p=l1-next; while(tmp_p) //遍历多项式链表1 { tmp_q=l2-next; while(tmp_q) //遍历多项式链表2 { xishu = tmp_p-coef * tmp_q-coef; //系数相乘 zhishu = tmp_p-exp + tmp_q-exp; //指数相加 Linklist p=Create_lnode(); p-coef=xishu; p-exp=zhishu; InsertLnode(l_mul,p); //把新生成的节点加入到乘积链表中 tmp_q = tmp_q-next; //指向下一个节点 } tmp_p = tmp_p-next; //指向下一个节点 } } 打印输出多项式 首先判断链表是否为空，是则说明结果为零，否则每一个节点判断输出，系数为1或-1时不必输出1，指数为零时则不必输出x，指数为1时不必输出^，最后一个节点时不必输出运算符 if (l-next==NULL) //如果链表为空则输出结果为0 { printf(0\n); return OK; } Linklist lnode_tmp=Create_lnode(); lnode_tmp=l-next; while(lnode_tmp) //遍历每一个节点 { if (lnode_tmp-next) { if (lnode_tmp-coef!=1 lnode_tmp-coef!=-1 ) //判断指数知否为1或-1 printf(%d,lnode_tmp-coef); if (lnode_tmp-exp!=0) //判断指数是否为零 printf(x); if (lnode_tmp-exp!=1 lnode_tmp-exp!=0) printf(^%d,lnode_tmp-exp); if(lnode_tmp-next-coef0) printf(+); } else //为最后一个节点 { if (lnode_tmp-coef!=1 lnode_tmp-coef!=-1) printf(%d,lnode_tmp-coef); if (lnode_tmp-exp!=0) printf(x); if (lnode_tmp-exp!=1 lnode_tmp-exp!=0) printf(^%d,lnode_tmp-exp); } lnode_tmp=lnode_tmp-next; } 核心程序 #incl