内蒙古科技大学数据结构课程设计一元多项式的代数运算.doc

#include<>#include<>#include<>structdata{intxishu;intzhishu;};structnode{datadat;node*next;};intcmp(constvoid*a,constvoid*b){return((data*)a)->zhishu-((data*)b)->zhishu;}voidoutput(node*head){node*p;node*shengxu;shengxu=newnode;shengxu->next=NULL;printf("升序排列\n");p=head->next;while(p){if(p-><0)printf("\b");if(p->!=0){if(p->==1)printf("X^%d+",p->);elseif(p->==-1)printf("-X^%d+",p->);elseprintf("%dX^%d+",p->,p->);}node*q;q=newnode;q->=p->;q->=p->;q->next=shengxu->next;shengxu->next=q;p=p->next;}printf("\b\n");printf("降序排列\n");p=shengxu->next;while(p){if(p-><0)printf("\b");if(p->!=0){if(p->==1)printf("X^%d+",p->);elseif(p->==-1)printf("-X^%d+",p->);elseprintf("%dX^%d+",p->,p->);}p=p->next;}printf("\b\n");}intmain(){intsum1,sum2;data*d1,*d2;intzhishu_max1=-1,zhishu_max2=-1;inti,j;int*biaodashi1,*biaodashi2;node*he,*cha;node*head1,*head2,*tail1,*tail2;head1=(node*)malloc(sizeof(node));head2=(node*)malloc(sizeof(node));head1->next=NULL;head2->next=NULL;tail1=head1;tail2=head2;//输入第一个表达式printf("请输入第一个多项式的项数:");scanf("%d",&sum1);d1=(data*)malloc(sum1*sizeof(data));printf("请依次输入每项多项式的系数和指数:\n");for(i=0;i<sum1;i++){scanf("%d%d",&d1[i].xishu,&d1[i].zhishu);}//输入第二个表达式printf("请输入第二个多项式的项数:");scanf("%d",&sum2);d2=(data*)malloc(sum2*sizeof(data));printf("请依次输入每项多项式的系数和指数:\n");for(i=0;i<sum2;i++){scanf("%d%d",&d2[i].xishu,&d2[i].zhishu);}//排序qsort(d1,sum1,sizeof(data),cmp);qsort(d2,sum2,sizeof(data),cmp);zhishu_max1=d1[sum1-1].zhishu;zhishu_max2=d2[sum2-1].zhishu;for(i=0;i<30;i++)printf("==");printf("\n");//输出第一个表达式printf("第一个表达式为:\n");for(i=0;i<sum1;i++){if(d1[i].xishu!=0){if(d1[i].xishu==1)printf("X^%d",d1[i].zhishu);elseif(d1[i].xishu==-1)printf("-X^%d",d1[i].zhishu);elseprintf("%dX^%d",d1[i].xishu,d1[i].zhishu);}if(i<sum1-1)printf("+");}printf("\n");//输出第二个表达式printf("第二