用链表实现一元多项式计算器 - 图文(2)

课程设计说明书 NO.6

③两个多项式相加，建立并输出和多项式 ④两个多项式相减，建立并输出差多项式 2.1.6系统总框图 用户菜单 多项式的建立 多项式的求值 多项式的相加 多项式的相减 退出 图1 总体功能框图

沈 阳 大 学 课程设计说明书 NO.7

6．主程序及其主要模块的流程图 图2 主程序及其主要模块的流程图

沈 阳 大 学 课程设计说明书 NO.8

2.2 源程序清单 #include #include #include typedef struct node { int coef,exp; struct node *next; }JD; typedef struct hhead { int num; struct node *head; }HD; HD *typeinput() /*输入*/ { int i=0; int m; HD *h; JD *p=NULL,*s=NULL; h=(HD*)malloc(sizeof(HD)); h->head=p; printf(\输入项数: \ scanf(\ h->num=m; s=(JD*)malloc(sizeof(JD)); for(i=0;inext=NULL; if(i==0) { s=p; h->head=s;

沈 阳 大 学 课程设计说明书 NO.9

} { else s->next=p; s=p; } } return h; } HD *arrange(HD *h) /*排序*/ { JD *p,*q,*t,*pre; p=h->head; if(h==NULL||p->next==NULL) return h; q=p->next; p->next=NULL; while(q!=NULL) { pre=h; p=h->head; while(p!=NULL) { if(q->exp>p->exp) { pre=p; p=p->next; } else break; } t=(JD*)malloc(sizeof(JD)); t=q->next; pre->next=q; q->next=p; q=t; }

沈 阳 大 学 课程设计说明书 NO.10

return h; } void output(HD *h) /*输出*/ { JD *p; p=h->head; printf(\该一元多项式为: \ printf(\ p=p->next; while(p!=NULL) { if(p->coef>0) printf(\ else printf(\ p=p->next; } printf(\} void valueoutput(HD *h) /*求值*/ { float x,val[50],v=0; JD *p=h->head; int i,j=0; printf(\输入X的值: \ scanf(\ while(p!=NULL) { val[j]=p->coef*x; for(i=1;iexp;i++) val[j]=val[j]*x; p=p->next; j++; } for(i=0;inum;i++) v+=val[i]; printf(\}

沈 阳 大 学