一元多项式的表达.ppt

一元多项式的表达与简单运算 学生：刘霖 袁蕊 李兴容 * 1.1设计内容： p0 p1 p2 ...... pm ...... pn q0 q1 q2 ........ qm 1.2 数据结构设计 1.2.1 一元多项式的表示及相加 那么 用顺序储存结构表示 p0+q0 p1+q1 p2+q2 .......... pm+qm .......... pn + = 但对于形如 的多项式，上述表示方法是否合适？ 然而，在通常的应用中，多项式的次数可能很高变化很大，使得顺序储存结构的最大长度很难确定。 例如上题要用20001的线性表来表示，而表中只有三个非零元素，这种对内存空间很浪费。 这时，我们可以采用单链表来实现。在单链表中的每个结点有两个数据项（系数项 和 指数项）。 那么 1.2 .2 数据结构设计 1.2.3 一元多项式的加法运算 算法： pnode * add(pnode *heada,pnode *headb) {pnode *headc,*p,*q,*s,*r; float x; p=heada; q=headb; headc=(pnode *)malloc(sizeof(pnode)); r=headc; while(p!=NULLq!=NULL) {if(p-exp==q-exp) {x=p-coef+q-coef; if(x!=0) {s=(pnode *)malloc(sizeof(pnode)); s-coef=x; s-coef=x; s-exp=p-exp; r-next=s; r=s; } q=q-next;p=p-next; } else if(p-expq-exp) {s=(pnode *)malloc(sizeof(pnode)); s-coef=q-coef; s-exp=q-exp; r-next=s; r=s; q=q-next; } else {s=(pnode *)malloc(sizeof(pnode)); s-coef=p-coef; s-exp=p-exp; r-next=s; r=s; p=p-next; } } while(p!=NULL) {s=(pnode *)malloc(sizeof(pnode)); s-coef=p-coef; s-exp=p-exp; r-next=s; r=s; p=p-next; } while(q!=NULL) {s=(pnode *)malloc(sizeof(pnode)); s-coef=q-coef; s-exp=q-exp; r-next=s; r=s; p=p-next; } r-next=NULL; headc=headc-next; return headc; } 1.2.4一元多项式的减法运算 算法： Polyn AddPolyn(Polyn pa,Polyn pb){//求解并建立多项式a+b，返回其头指针 Polyn qa=pa-next; Polyn qb=pb-next; Polyn headc,hc,qc; hc=(Polyn)malloc(sizeof(struct Polynomial));//建立头结点 hc-next=NULL; headc=hc; while(qa||qb){ qc=(Polyn)malloc(sizeof(struct Polynomial)); switch(compare(qa,qb)){ case 1: { qc-coef=qa-coef; qc-expn=qa-expn; qa=qa-next; break; } case 0: { qc-coef=qa-coef+qb-coef; qc-expn=qa-expn; qa=qa-next; qb=qb-next; break; } case -1:{ qc-coef=qb-coef; qc-expn=qb-expn; qb=qb-next; break; } }//switch if(qc-coef!=0){ qc-next=hc-next; hc-next=qc; hc=qc; } else free(qc);//当相加系数为0时，释放该结点 }//while return headc; }//AddPolyn 　int compa