一元多项式的加法乘法运算的实现.doc

数据结构课题设计报告 设计题目：一元多项式的加、乘法的实现 姓 名： 班 级： 学 号： 指导老师： 目录 一、实验题目 3 二、 设计内容 3 三、设计实现 3 四、 概要设计 4 1，按要求输入一元多项式的系数 4 2，计算一元多项式的加法 4 3，输出计算结果 4 4，按要求输入一元多项式的系数 4 5，计算一元多项式的乘法 4 6，输出计算结果 4 7，退出 4 五、程序流程图 5 1，加法运算 5 2，乘法运算 6 六、源程序 7 七、程序运行界面图 13 1，加法运行输入项数 13 2，输入每一项的系数及指数 13 3，算出加法运算结果及乘法运行输入项数 14 4，入乘法运算每一项的系数及指数 14 5，算出乘法运算的结果 15 八、心得体会 16 课程设计评分表 17  一、实验题目 一元多项式加法、乘法运算的实现 概要设计 五、程序流程图 1，加法运算  2，乘法运算 六、源程序 #include stdio.h #include stdlib.h #include string.h #define NULL 0 typedef struct Node{ //定义结构体类型 float coef; //系数 int expn; //指数 struct Node *next; //结构体指针 }Node,*Linklist; struct polynode { int c; int e; struct polynode *next; }; struct polynode * creat(void) { int c,e; struct polynode *head=NULL; struct polynode *p1,*p2,*l,*r; while(scanf(%d,%d%*c,c,e),c||e) { p2=(struct polynode *)malloc(sizeof(struct polynode)); p2-c=c; p2-e=e; p2-next=NULL; if(head==NULL) {head=p2;continue;} for(l=r=head;l!=NULL(l-e)e;l=l-next) r=l; if(l==headl-ee) head=p2; else r-next=p2; p2-next=l; } return head; } void output(struct polynode* head) { struct polynode *p1; p1=head; if(p1==NULL) {printf(\n multinomial is zero\n);return;} printf(\n); while(p1!=NULL) { printf(p1!=head(p1-c)0? +%d:%d,p1-c); printf(p1-e? x^%d:,p1-e); p1=p1-next; } printf(\n); } struct polynode * add(struct polynode *head1,struct polynode *head2) { struct polynode *p1,*p2,*r,*l,*h; h=r=p1=head1; p2=head2; if(head1==NULL) {h=head2;return h;} while (p1!=NULLp2!=NULL) { if(p1-e==p2-e) { p1-c+=p2-c; p2=p2-next; r=p1; p1=p1-next; continue; } if(p1-ep2-e) { r=p1; p1=p1-next; continue; } if(p1-ep2-e) { l=p2; p2=