试题3(1999级试题5).docVIP

试题3（1999年5） C代n） [程序] 本程序 ? [程序] #include stdio.h#include malloc.htypedef struct elem{int index;double coef;struct elem *next}POLYNODE;void write(POLYNODE *g){ POLYNODE *p=g;while(p){ printf(%8.4f,p-coef);if(p-index) printf(*^%d,p-index);if(p-next p-next-coef0) printf(+);p = p-next;}printf(\n\n);}main(){ POLYNODE *f,*g,*s,*inpoly(),*polymul();f=inpoly();g=inpoly();s=polymul(f,g);write();}POLYNODE *reverse(POLYNODE *g){ POLYNODE *u=NULL,*v=g,*w;while(v){ w=v-next;v-next=u;u=v;v=w;}return u;}POLYNODE *polymul(POLYNODE *f, POLYNODE *g){ POLYNODE *fp,*gp,*tail,*p=NULL,*q;int i,maxindex; double temp;maxindex = f-index+g-index; g=reverse(g);for(i=maxindex;i=0;i--){fp=f;gp=s;while(fp!=NULL fp-indexi) fp = fp-next;while(gp!=NULL gp-indexi-fp-index) gp = gp-next;temp = 0.0;while(fp gp)if(fp-index + gp-index ==i){temp +=fp-coef*gp-coef; fp=fp-next; gp=gp-next;else if( (1) ) fp=fp-next;else gp=gp-next;if(temp!=0.0){q=( POLYNODE*)malloc(sizeof(POLYNODE));q-index=i; q-coef=temp; q-next=NULL;if( (2) ) p=q;else (3) ;tail =q;}}g=reverse(g); return p;}POLYNODE *inpoly(){ POLYNODE *u,*v,*h=NULL,*p;int index; double coef;printf(Input index(0 for finish)); scanf(%d,index);while(index =0){printf(input coef); scanf(%lf,coef);p=( POLYNODE*)malloc(sizeof(POLYNODE));p-index=index; p-coef = coef;v=h;while(v!=NULL indexv-index) { nu=v;v=v-next;}if(v==NULL || index v-index){p-next=v; if(v==h) (4) ;else (5) ;}else v-coef +=coef;printf(Input index( 0 for finish)); scanf(%d,index);}return h;} [解析] 这道试题看起来很麻烦，其实不然，程序中科学地使用3函inpoly()完成polymul()完成 先看函inpoly()，它在returnu;完成回送返回值的操作，所以要特h的操作。 一直到p-coef;是完成一v=h，因v=NULL，所以v是否NULL的判v和h的 接下indexv-index这个循环条件的含义，就不难确定这是在v= =NULL的v= =NULL又代表什么？v= =NULL有1、第一次2、在 有了以上的理解，不难确定，以下if-else体中indexv-index的含而v-coef +=coef则是完成在指数相等时的系数相加。仔细研究if-else体中的if部分，不 先考p-next = v;使p-next置空。填空（4）5）的v=h;和其后的循4）中要h，否while循4）的h=p。 基于上述的分析，不5）p-next =v;，u-next=p就可以完成任 现在回到函数polymul。首先，程序取reverse()将链表g反g的各reverse