两个多项式相加.doc

实报 告 实验名称：任课教师：姓 名：完成日期： 二、主要实验内容及要求： 使用VC++语言编写程序，根据所学的数据结构中线性结构（线性表）的逻辑特性和物理特性及相关算法，应用于求解一个具体的实际问题——两个多项式相加，编译运行程序。 三、程序说明：(算法设计思路) 先定义节点term结构、类型及其数据域和指针域；再定义用于创建一个有n个结点的链表的函数 Create(int n)；接着定义比较两个指数大小的函数cmp(polynomial m,polynomial n )和求两个多项式的两个系数之和的函数Sum(polynomial m,polynomial n)；然后定义求两个多项式相加的函数AddPolyn (polynomial a,polynomial b )，其调用了函数cmp(polynomial m,polynomial n )和函数Sum(polynomial m,polynomial n)；然后再定义主函数main(),调用Create(int n)创建两个要相加的多项式x和y,然后调用AddPolyn ( x,y ), 最后输出两个多项式相加后的结果。 四、实验结果与结论：（经调试正确的源程序和程序的运行结果） 编程员：lghgxu 程序源代码： #include stdlib.h #include stdio.h # define OVERFLOW -2 typedef struct term { float coef; //多项式系数 int expn; //多项式指数 struct term *next; } term, *polynomial; polynomial Create(int n)//创建一个n个结点的链表，并给每//个节点数据域赋值 { term *head=NULL, *p, *q;// int i; for(i=0;in;i++) { p=(polynomial)malloc(sizeof(term)); if(!p) { printf(分配内存失败!); exit(OVERFLOW); } printf(请输入第%d项系数：\n,i+1); //从键盘读取数据 scanf(%f,p-coef); printf(请输入第%d项指数：\n,i+1); scanf(%d,p-expn);//从键盘读取数据 if(i==0) //如果是第一个节点，则指针q、head同时指向该节点 q=head=p; else //否则一个节点一个节点往后接 { q-next=p; p-next=NULL; q=p; } } return(head);//返回所建链表头基地址 } int cmp (polynomial m,polynomial n ) //比较两个指数大小，并返回-1或0或1 { if(m-expnn-expn) return -1; else if(m-expn==n-expn) return 0; else return 1; } float Sum(polynomial m,polynomial n) //求多项式两个系数之和 { return m-coef+n-coef; } polynomial AddPolyn (polynomial a,polynomial b ) //两个多项式相加 { term *ha,*hb,*Pa,*Pb,*p,*L=NULL,*k; ha=Pa=a;Pb=hb=b; while(PbPb) //当一个多项式的每一项都相加完时，停止相加操作 { p=(polynomial)malloc(sizeof(term)); if(!p) { printf(分配内存失败!); exit(OVERFLOW); } p-next=NULL; switch(cmp(Pa,Pb))//根据指数大小执行相应操作 { case -1: p-coef=Pb-coef; p-expn=Pb-expn; Pb=Pb-next; free(hb);