数据结构课程实施方案一元稀疏多项式计算.docVIP

个人收集整理 仅供参考学习 个人收集整理 仅供参考学习 PAGE / NUMPAGES 个人收集整理 仅供参考学习 //头文件 #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地话释放结点