实习1报告书.docxVIP

实习报告——实习一线性结构实习题：请写出计算两个以单链接表表示的多项式相乘的程序。需求分析和说明：先由用户输入两个多项式（不一定要升幂）然后分别构建两个单链表用来存放两个多项式，之后对多项式进行相乘的操作，即其中一个多项式的的任何一项都乘以另一个多项式的每一项，最后再合并同类项并且输出。算法设计：先由用户输入两个多项式，输入一个多项式时，一项一项输入，先输入系数再输入指数，以（0，0）作为结束标志。两个多项式输入完成后进行计算，算法如下。存储结构：typedef struct term{double coef;int expn;struct term* next;}输入二项式到单链表：pPolyNode CreatePoly()同一个多项式按一项一项进行输入先输系数再输指数以（0，0）作为结束标记，并存入一个单链表，再进行下一步操作。输入之后进行处理将多项式逆置，按升幂排列pPolyNode Reverse(pPolyNode head)然后由pPolyNode multiply(pPolyNode A,pPolyNode B)进行相乘操作相乘时由头结点开始每个节点乘以另一个链表的每一个节点然后进行同类项合并最后由void Printpoly(pPolyNode head)进行输出算法流程：用户手册：运行程序：显示Please input Coefficient and exponent (intput 0 0 end):Please input Coefficient:用户输入第一项的系数并回车please input exponent:用户输入第一项的指数并回车循环进行：Please input Coefficient:用户输入第n项的系数并回车please input exponent:用户输入第n项的指数并回车直到出现：Please input Coefficient:用户输入0并回车please input exponent:用户输入0并回车循环结束：显示输入的第一个多项式A(x)=………..然后和第一步一样，提示输入第二个多项式直到第二个多项式输入完成循环结束：显示输入的第二个多项式B(x)=………..最后计算两个多项式相乘输出结果：C(x)=………..程序运行结束调试报告：建立时由多项式的复杂度决定时间复杂度为O（n）计算时，相乘花费m*n的时间合并时花费n综合后算法复杂度为O（m*n）五，源程序清单#includeiostream.htypedef struct term{double coef;int expn;struct term* next;}PolyNode ,*pPolyNode;//多项式中的一项的结构//创建一个保存多项式的链表，返回指向头结点的指针。多项式按指数降序排列pPolyNode CreatePoly(){ PolyNode *p,*q,*s,*head=NULL; double coef; int expn; head=(pPolyNode)malloc( sizeof(PolyNode) ); if(head==NULL) {printf(Allocable memory fail!\n);return NULL; } head-coef =0.0; head-expn =0; head-next =NULL; printf(Please input Coefficient and exponent (intput 0 0 end):\n); printf(Please input Coefficient:); scanf(%lf,coef); printf(please input exponent:); scanf(%d,expn); while( (long)coef !=0 || expn !=0 ) {s = (pPolyNode)malloc(sizeof(PolyNode));s-coef = coef;s-expn = expn;q=head-next ;p=head; while(q expn q-expn ) {p=q;q=q-next; } if(q== NULL || expn q-expn ) { p-next =s; s-next =q; } else { q-coef+=coef; } printf(Please input Coefficient:); scanf(%lf,coef); printf(please input exponent:); scanf(%d,expn); } return head;}//将多项式逆置,按升幂排列pPolyNode Reverse(pPolyNode h