P39 一元多项式的表示#include〈stdio.h>#include〈stdlib.h>#includetypedef 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。expn>b.expn) return -1;else if(a.expn==b.expn） return 0；else return 1；}void AddPolyn(polyn pa，polyn pb){ //完成多项式的相加，即：Pa=Pa+Pb，并销毁 Pbpolyn ha，hb,qa，qb,qt；float sum;ElemType a，b;ha=pa；hb=pb;qa=ha-〉next；qb=hb->next;while(qa&＆qb){a=qa-〉data；b=qb—〉data;switch（cmp(a，b)){case —1： //Pa 中当前结点的指数值小ha=qa；qa=ha—〉next;break; case 0： //两者指数值相等sum=a.coef+b.coef；if(fabs(sum)>1e-4）{//修改多项式 Pa 中当前结点的系数qa->data。coef=sum；ha=qa;}else{ha-〉next=qa->next;free(qa）；｝hb=qb；qb=hb-〉next;qa=ha-〉next;break;case 1: //Pb 中当前结点的指数值小hb— 〉 next=qb- 〉 next;qt=qb ； qb=hb—>next；qt—>next=qa；ha—>next=qt；ha=ha—〉next；break；}｝if（qb！=NULL） //链接 Pb 中剩余结点qa—〉next=qb;}main(){polyn pa,pb;pa=（polyn）malloc（sizeof(LNode)）;pb=（polyn)malloc(sizeof(LNode)）;CreatP（pa,5）；CreatP(pb，6）;PrintP（pa）;PrintP（pb)；AddPolyn(pa，pb）;PrintP(pa)；｝P48 数制转换/＊将十进制数 x 转换为 h 进制(栈)＊/＃define M 100 //存储空间的分配typedef struct｛int elem[M];int top；｝SqStack;void init(SqStack ＊s） //构造一个空栈｛s—>top=0；｝int empty(SqStack *s ） // 若 栈 为 空 ， 则 返 回true，否则 false｛return（s—〉top）；}int push（SqStack *s,int x） //在栈中插入 x 为新的栈顶元素{if（s—〉top==M） return 0；s—>elem[s—>t...
