数据结构课程设计一元稀疏多项式的计算.docVIP

//头文件 #includestdio.h #includemalloc.h #includestdlib.h //定义多项式的项 typedef struct Polynomial{ float coef; int expn; struct Polynomial *next; }*Polyn,Polynomial; void Insert(Polyn p,Polyn h){ if(p-coef==0) free(p);//系数为0的话释放结点 else { Polyn q1,q2; q1=h; q2=h-next; while(q2p-expnq2-expn) {//查找插入位置 q1=q2; q2=q2-next; } if(q2p-expn==q2-expn) {//将指数相同相合并 q2-coef+=p-coef; free(p); if(!q2-coef) {//系数为0的话释放结点 q1-next=q2-next; free(q2); } } else {//指数为新时将结点插入 p-next=q2; q1-next=p; } } } Polyn CreatePolyn(Polyn head,int m){ //建立一个头指针为head、项数为m的一元多项式 int i; Polyn p; p=head=(Polyn)malloc(sizeof(struct Polynomial)); head-next=NULL; for(i=0;im;i++) { p=(Polyn)malloc(sizeof(struct Polynomial));//建立新结点以接收数据 printf(请输入第%d项的系数与指数:,i+1); scanf(%f %d,p-coef,p-expn); Insert(p,head); //调用Insert函数插入结点 } return head; } void DestroyPolyn(Polyn p){ //销毁多项式p Polyn q1,q2; q1=p-next; q2=q1-next; while(q1-next) { free(q1); q1=q2; q2=q2-next; } } void PrintPolyn(Polyn P){ Polyn q=P-next; int flag=1;//项数计数器 if(!q) { //若多项式为空，输出0 putchar(0); printf(\n); return; } while(q) { if(q-coef0flag!=1) putchar(+); //系数大于0且不是第一项 if(q-coef!=1q-coef!=-1) {//系数非1或-1的普通情况 printf(%g,q-coef); if(q-expn==1) putchar(X); else if(q-expn) printf(X^%d,q-expn); } else { if(q-coef==1) { if(!q-expn) putchar(1); else if(q-expn==1) putchar(X); else printf(X^%d,q-expn); } if(q-coef==-1) { if(!q-expn) printf(-1); else if(q-expn==1) printf(-X); else printf(-X^%d,q-expn); } } q