一元多项式的表达ppt课件

一元多项式的表达与简单运算,学生：刘霖袁蕊李兴容,1,1.1设计内容：,2,3,4,1.2数据结构设计,1.2.1一元多项式的表示及相加,那么,用顺序储存结构表示,+,=,5,但对于形如,的多项式，上述表示方法是否合适？,然而，在通常的应用中，多项式的次数可能很高变化很大，使得顺序储存结构的最大长度很难确定。例如上题要用20001的线性表来表示，而表中只有三个非零元素，这种对内存空间很浪费。,这时，我们可以采用单链表来实现。在单链表中的每个结点有两个数据项（系数项和指数项）。,6,那么,7,1.2.2数据结构设计,8,1.2.3一元多项式的加法运算算法：pnode*add(pnode*heada,pnode*headb)pnode*headc,*p,*q,*s,*r;floatx;p=heada;q=headb;headc=(pnode*)malloc(sizeof(pnode);r=headc;while(p!=NULL,9,s-coef=x;s-exp=p-exp;r-next=s;r=s;q=q-next;p=p-next;elseif(p-expexp)s=(pnode*)malloc(sizeof(pnode);s-coef=q-coef;s-exp=q-exp;r-next=s;r=s;q=q-next;elses=(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;returnheadc;,10,1.2.4一元多项式的减法运算,算法：PolynAddPolyn(Polynpa,Polynpb)/求解并建立多项式a+b，返回其头指针Polynqa=pa-next;Polynqb=pb-next;Polynheadc,hc,qc;hc=(Polyn)malloc(sizeof(structPolynomial);/建立头结点hc-next=NULL;headc=hc;while(qa|qb),qc=(Polyn)malloc(sizeof(structPolynomial);switch(compare(qa,qb)case1:qc-coef=qa-coef;qc-expn=qa-expn;qa=qa-next;break;case0:qc-coef=qa-coef+qb-coef;,11,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;/switchif(qc-coef!=0)qc-next=hc-next;hc-next=qc;hc=qc;elsefree(qc);/当相加系数为0时，释放该结点/whilereturnheadc;,/AddPolynintcompare(Polyna,Polynb)if(a/b多项式已空，但a多项式非空