一元多项式相加C语言代码.docVIP

数据结构作业 一元多项式相加C语言代码 #includestdio.h #includemalloc.h typedef struct node { int exp,coef; struct node *link; } PolyNode,*Polylinklist; Polylinklist Creat(int n) { Polylinklist p,r=NULL,list=NULL; int coef,exp,i; for(i=1;i=n;i++) { scanf(%d %d,coef,exp); p=(Polylinklist)malloc(sizeof(PolyNode)); p-coef=coef; p-exp=exp; p-link=NULL; if(list==NULL) list=p; else r-link=p; r=p; } return(list); } Polylinklist ATTACH(int coef,int exp,Polylinklist r) { Polylinklist w; w=(Polylinklist)malloc(sizeof(PolyNode)); w-exp=exp; w-coef=coef; r-link=w; return w; } Polylinklist PADD(Polylinklist a,Polylinklist b) { Polylinklist c; Polylinklist r,p=a,q=b; int x; c=(Polylinklist)malloc(sizeof(PolyNode)); r=c; while(p!=NULLq!=NULL) if(p-exp==q-exp) { x=p-coef+q-coef; if(x!=0) r=ATTACH(x,q-exp,r); p=p-link; q=q-link; } else if(p-expq-exp) { r=ATTACH(q-coef,q-exp,r); q=q-link; } else {r=ATTACH(p-coef,p-exp,r); p=p-link; } while(p!=NULL) { r=ATTACH(p-coef,p-exp,r); p=p-link; } while(q!=NULL) { r=ATTACH(q-coef,q-exp,r); q=q-link; } r-link=NULL; p=c; c=c-link; free(p); return c; } void Result(Polylinklist w) { Polylinklist m; m=w; while(w==NULL) { printf(0); break; } while(w!=NULL) { if(w-exp==0) printf(%d,w-coef); else printf(%d*x^%d,w-coef,w-exp); w=w-link; while(w!=NULL) { if(w-coef0) { if(w-exp==0) printf(+%d,w-coef); else printf(+%d*x^%d,w-coef,w-exp); } else { if(w-exp!=0) printf(%d*x^%d,w-coef,w-exp); else printf(%d,w-coef); } w=w-link;