一元多項式的表達

一元多項式的表達與簡單運算學生：劉霖袁蕊李興容11.1設計內(nèi)容：2341.2數(shù)據(jù)結(jié)構(gòu)設計1.2.1一元多項式的表示及相加那么用順序儲存結(jié)構(gòu)表示+=5但對于形如的多項式，上述表示方法是否合適？然而，在通常的應用中，多項式的次數(shù)可能很高變化很大，使得順序儲存結(jié)構(gòu)的最大長度很難確定。例如上題要用20001的線性表來表示，而表中只有三個非零元素，這種對內(nèi)存空間很浪費。

這時，我們可以采用單鏈表來實現(xiàn)。在單鏈表中的每個結(jié)點有兩個數(shù)據(jù)項（系數(shù)項和指數(shù)項）。6那么71.2.2數(shù)據(jù)結(jié)構(gòu)設計81.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&&q!=NULL){if(p->exp==q->exp){x=p->coef+q->coef;if(x!=0){s=(pnode*)malloc(sizeof(pnode));

s->coef=x;

9

s->coef=x;s->exp=p->exp;r->next=s;r=s;

}q=q->next;p=p->next;}elseif(p->exp<q->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;returnheadc;}101.2.4一元多項式的減法運算

算法：PolynAddPolyn(Polynpa,Polynpb){//求解并建立多項式a+b，返回其頭指針Polynqa=pa->next;Polynqb=pb->next;Polynheadc,hc,qc;hc=(Polyn)malloc(sizeof(structPolynomial));//建立頭結(jié)點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;11qc->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);//當相加系數(shù)為0時，釋放該結(jié)點}//whilereturnheadc;}//AddPolynintcompare(Polyna,Polynb){if(a&&b){if(!b||a->expn>b->expn)return1;elseif(!a||a->expn<b->expn)return-1;elsereturn0;}elseif(!a&&b)return-1;//a多項式已空，但b多項式非空el