设计一个一多项式加法器.docVIP

课程设计题目一：设计一个一元多项式加法器基本要求： (1)输入并建立多项式；(2)两个多项式相加； (3)输出多项式：n, c1, e1, c2, e2, …cn , en, 其中，n是多项式项数，ci和ei分别是第 i 项的系数和指数，序列按指数降序排列。 #includestdio.h #includemalloc.h typedef struct Polynomial{ float coef; int expn; struct Polynomial *next; }*Polyn,Polynomial; //Polyn为结点指针类型 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