一元多項(xiàng)式的計(jì)算

1、對(duì)任意一元多項(xiàng)式進(jìn)行計(jì)算#include<stdio. h>#include<stdlib. h>#define xi coefficient /系數(shù)Sdefine zhi exponent /扌旨數(shù)typedef struct Node * PNode: struct Nodeint zhi;int xi;PNode link;；struct Linklist /單鏈表類型定義PNode head; /指向頭結(jié)點(diǎn)；typedef Linklist * PLinklist:PLinklist createNulllist (void) /創(chuàng)建一個(gè)帶頭結(jié)點(diǎn)的新鏈表PLin

2、klist plist;PNode p;plist=(PLinklist)malloc (sizeof (struct Linklist) ; /申請(qǐng)鏈表結(jié)構(gòu)空 間if(!plist)printf (，z0ut of Memory! n");return NULL; /申請(qǐng)失敗，返回空p= (PNode)malloc (sizeof (struct Node) ; /申請(qǐng)頭結(jié)點(diǎn)空間辻(!p)printf("Out of Memory in allocating Node!Xn);plist->head=NULL;return plist; /申請(qǐng)失敗,返回鏈表結(jié)構(gòu)p-

3、>link二NULL;plist->head二p;return plist;PLinklist createpolynomial (void) /產(chǎn)生多項(xiàng)式鏈表的函數(shù)PXode p, q;PLinklist plist;plist二createNulllist();p二plist-head;q=(PNode)malloc(sizeof(struct Node);p->link=q;printff請(qǐng)依次輸入這個(gè)多項(xiàng)式的每一項(xiàng),格式為x, y n依次代表多項(xiàng)式的系數(shù)，指數(shù)（最后一項(xiàng)輸入結(jié)束時(shí)，再輸入一項(xiàng)0, 0即可）:n）；scanf （z/%d,&q-xi, &

4、q-zhi）;P二 q；while(p->xi!=0)q二P；p=(PNode)malloc(sizeof(struct Node);scanf("%d, %d", &p->xi, &p->zhi);q>linkup;q-link二NULL; /注意不是p->link二NULL,因?yàn)樽詈笠淮屋斎氲膒->xi為0, 是無用的一個(gè)結(jié)點(diǎn)，故不應(yīng)該包含在多項(xiàng)式鏈表之中，而此時(shí)q-link二p;若q- >link二NULL,即可把p排除在外printf (，z輸入的多項(xiàng)式是：)；p=plist-head->link;wh

5、ile(p->link)辻(p->xi<0) /對(duì)于系數(shù)為負(fù)數(shù)的輸出的特殊處理printf("(%d)X"%d+",p-xi,p->zhi);elseprintf (，z%dX%d+ “，p->xi, p->zhi);p=p->link;辻(p->xi<0) /輸出最后一個(gè)結(jié)點(diǎn)的方式與前面的結(jié)點(diǎn)不一樣printf (” (%d)X%dnn，> p->xi, p->zhi);elseprintf (，%dX"%dnn，> p->xi, p->zhi);return p

6、list;PLinklist mergelist (PLinklist plis t)/做完乘法之后，合并同類項(xiàng)，使指 數(shù)相同的項(xiàng)系數(shù)相加PNode p, ql, q2;p二plist-head;辻(p-1ink-1ink二二NULL)return plist; /對(duì)于只有一個(gè)結(jié)點(diǎn)的單鏈表的處理ql=p->link;while(q2)p二pli st-head-1ink;while(p!二q2)if(p->zhi!=q2->zhi)p=p->link;elsep_>xi+二q2_>xi;ql->link=q2->link;free(q2);q2二

7、ql;ql二q2;return plist;void addpolynomial (PLinklist plistl, PLinklist plist2) /完成一元多 項(xiàng)式的加法運(yùn)算PLinklist plist;plist=createNulllist( ); /申請(qǐng)一個(gè)空的頭結(jié)點(diǎn)PNode q;PNode p=plist->head, pl=plistl->head->link,p2=plis12->head->1ink;while(pl)q二plist2-head;p2=plist2-head->link;while(p2&&pl-&

8、gt;zhi!=p2->zhi)q二p2; 用q結(jié)點(diǎn)來記錄P2結(jié)點(diǎn)的前驅(qū)，以方便后面的刪除結(jié)點(diǎn)運(yùn)算if(p2)pl->xi+=p2->xi; 改變系數(shù)q->link=q->link->link; /刪去相同的結(jié)點(diǎn)free(p2);辻(pl-xi=O) /刪去系數(shù)為零的結(jié)點(diǎn)p->link=pl->link;free(pl);pl=p->link;elseplink二pl;P二pl；pl=pl->link;p-> 1 ink=plis12->head-> 1 ink; /將p2中的結(jié)點(diǎn)直接連在新鏈后面 p二plist-h

9、ead-link;printff-元多項(xiàng)式相加之后的結(jié)果是：n");while(p->link) /輸出相加之后的結(jié)果辻(p->xi<0)printf("(%d)X"%d+",p->xi,p->zhi);elseprintf (，%dX"%d+ ”, p->xi, p->zhi);p=p->link;辻(p->xi<0)printf C (%d)X*%dnn，z, p->xi, p->zhi);elseprintf ("%dX飛dnn", p->x

10、i, p-zhi);void multipolynomial (PLinklist plistl, PLinklist plist2) /完成一元 多項(xiàng)式的乘法運(yùn)算PLinklist plist;plist=createNulllist( ); /申請(qǐng)一個(gè)空的頭結(jié)點(diǎn)PNode q;PNode p二plist-head, pl=plistl->head->link,p2=plist2-head->link;while(pl)while(p2)q= (PNode)malloc (sizeof (struct Node) : /動(dòng)態(tài)申請(qǐng)一個(gè)空間p->link=q;q->

11、xi=pl->xi*p2->xi;q->zhi=pl->zhi+p2->zhi;P二 q；p2=p2->link;pl=pl->link;p2=plist2->head->link; /定不要忘記了將p2指向第一個(gè)結(jié)點(diǎn)，還原p->link=NULL; /_定不要忘記了將最后一個(gè)結(jié)點(diǎn)的link項(xiàng)置為空，以示鏈 表結(jié)束 plist=mergelist (plist);p二plist-head->link;printff-元多項(xiàng)式相乘之后的結(jié)果是：n");while(p->link) /輸出相乘之后的結(jié)果辻(p->xi<0)printf (" ft>d)X"%d+", p->xi, p>zhi);elseprintf(”%dX"%d+ “,p>xi,p->zhi);p=p>link;辻(p->xi<0)printf C (%d)X*%dnn/，, p->xi, p->zhi);elseprintf ("%dX"%dnn", p->xi, p->zhi);int main()PLinklist