C语言一元多项式计算.docxVIP

^includestdio.h ^includemalloc?h ^include〈stdlib.h #defineLEXsizeof(node) //结点构造 typedefstructpolynode { intcoef;//系数 intexp;〃指数 structpolynode*next; }node; node*create(void) { node*h,*r,*s; intc,e; h二(node*)malloc(LEN); r=h; printfC系数：〃)； scanf(%d,c); printf(-指数：〃)； while(c!=0) s=(node*)malloc(LEN); s~coef=c; s~exp=e; r~next=s; r=s; printfC系数：“)； scanfc); printfC指数：〃)； scanfe); } r-next=NULL; return(h); } voidpolyadd(node*polya,node*polyb) { node*p,*q,*pre,*temp; intsum; p二polya-next; q二polyb-next; pre=polya; while(p!=NULLq!=NULL)if(p-〉expq-exp) { pre-〉next二p; pre二pre-next; p二p_〉next; } elseif(p-exp==q-〉exp) { sum=p-coef+q-coef; if(sum!二0) { p-coef=sum; pre-next二p;pre=pre~next;p二p-next;temp=q;q二q-next;free(temp); } else { temp=p-next;free(p);p二temp; temp=q-next;free(q);q=temp; else { pre-next二q; pre=pre~next; q=q-next; } } if(pUNULL) pre~next=p; else pre~next=q; } voidprint(node*p) { while(p-next!=NULL) { p=p-next; printf(%d*x%d,p-coef,p-exp); } } voidmain() node*polya,*polyb; printfC请输入第一个多项式的系数和指数\n(输入系数为0时，表示多项式的输入结束):VT)； polya=create(); printf(多项式为：)； print(polya); printf(z/\n\n请输入第二个多项式的系数和指数\n(输入系数为0时，表示 多项式的输入结束)：\rT); polyb=create(); printf(多项式为：)； print(polyb); printf(〃\n\n多项式和为：〃)； polyadd(polya,polyb); print(polya); printf(〃\n〃)； getchar();