元多项式运算.docVIP

一元多项式运算 （1）需求分析： 一元多项式的表示在计算机内可以用链表来表示，为了节省存储空间，只存储多项式中系数非零的项。链表中的每一个结点存放多项式的一个系数非零项，它包含三个域，分别存放该项的系数、指数以及指向下一个多项式项结点的指针。创建一元多项式链表，对一元多项式的运算中会出现的各种可能情况进行分析，实现一元多项式的相加、相减操作 （2）概要设计： 多项式输入输出： ①功能：将要进行运算的多项式输入输出。 ②数据流入：要输入的多项式的系数与指数。 ③数据流出：合并同类项后的多项式。 ④程序流程图：多项式输入流程图如下图所示。 ⑤测试要点：输入的多项式是否正确，若输入错误则重新输入 多项式的运算： ①功能：将两多项式相加（减） ②数据流入：调用输入函数 ③数据流出：多项式相加（减）后的结果 ④测试要点：两多项式是否为空，为空则提示重新输入，否则，进行运算 （3）详细设计： 建立一元多项式 Polynlink CreatePolynlink(Polynlink head,int m){ int i; Polynlink p; p=head=(Polynlink)malloc(sizeof(struct Dian)); head-next=NULL; for(i=0;im;i++){ p=(Polynlink)malloc(sizeof(struct Dian)); printf(请输入第%d项的系数与指数: ,i+1); scanf(%d %d,p-xishu,p-zhishu); Insert(p,head); } return head; } 多项式X1+X2 Polynlink AddPolynlink(Polynlink pa,Polynlink pb){ Polynlink qa=pa-next; Polynlink qb=pb-next; Polynlink headc,hc,qc; hc=(Polynlink)malloc(sizeof(struct Dian)); hc-next=NULL; headc=hc; while(qa||qb){ qc=(Polynlink)malloc(sizeof(struct Dian)); switch(compare(qa,qb)){ case 1: { qc-xishu=qa-xishu; qc-zhishu=qa-zhishu; qa=qa-next; break; } case 0: { qc-xishu=qa-xishu+qb-xishu; qc-zhishu=qa-zhishu; qa=qa-next; qb=qb-next; break; } case -1: { qc-xishu=qb-xishu; qc-zhishu=qb-zhishu; qb=qb-next; break; } } if(qc-xishu!=0){ qc-next=hc-next; hc-next=qc; hc=qc; } else free(qc); } return headc; } } 多项式X1-X2 Polynlink SubtractPolynlink(Polynlink pa,Polynlink pb){ Polynlink h=pb; Polynlink p=pb-next; Polynlink pd; while(p){ p-xishu*=-1; p=p-next; } pd=AddPolynlink(pa,h); for(p=h-next;p;p=p-next) p-xishu*=-1; return pd; } （4）调试报告： 在调试的过程中，我想到了在现实计算中，系数是可以为小数的，在该程序中，因为系数定义为int即整数类型的，不能完成这种操作，经过查书，只要把系数定义为float即浮点数类型就可以了，但由于老师要求是定义为int，这个程序我改动后运行可以成功，但老师要求的是int的类型，我就没把改动后的程序弄上去 运行结果：运行