数据结构程序代码(C语言版).docVIP

P39一元多项式的表示 #includestdio.h #includestdlib.h #includemath.h typedef struct{ float coef; int expn; }ElemType; typedef struct LNode{ ElemType data; struct LNode *next; }LNode,*LinkList; typedef LinkList polyn; void CreatP(polyn p,int m){ int x; float y; int i; polyn q,s; q=p; for(i=1;i=m;i++){ s=(polyn)malloc(sizeof(LNode)); scanf(%f%d,y,x); s-data.coef=y; s-data.expn=x; q-next=s; q=s; } s-next=NULL; } void PrintP(polyn p){ polyn q; q=p-next; printf(\n); while(q){ printf(%4.1fx%d+,q-data.coef,q-data.expn); q=q-next; } } int cmp(ElemType a,ElemType b){ if(a.expnb.expn) return -1; else if(a.expn==