数据结构课程设计 (1).pptVIP

多项式的基本操作的函数 int cmp(term a,term b) // CreatPolyn()的实参 { // 依a的指数值、=或b的指数值，分别返回-1、0或+1 if(a.expn==b.expn) return 0; else return (a.expn-b.expn)/abs(a.expn-b.expn); } 建立表示一元多项式 void CreatPolyn(polynomial P,int m) //pp42, 算法2.22 { // 输入m项的系数和指数，建立表示一元多项式的有序链表P Position q,s; term e; int i; InitList(p); printf(请依次输入%d个系数，指数：\n,m); for(i=1;i=m;++i){ // 依次输入m个非零项（可按任意顺序） scanf(%f,%d,e.coef,e.expn); if(!LocateElem(p,e,q,cmp)) // 当前链表中不存在该指数项,cmp是实参 if (MakeNode(s,e)) InsFirst(p,q,s);