A=a1+b1*X+c1*X^2+d1*X^3+...

B=a2+b2*X+c2*X^2+d2*X^3+...

C=(a1+a2)+(b1+b2)*X+(c1+c2)*X^2+(d1+d2)*X^3+...

1 typedef int datatype; 2 3 typedef struct node{ 4 float coef;//系數(shù) 5 int exp;//指數(shù) 6 struct pnode *next; 7 } polynode; 8 polynode *POLYADD(polynode *A,polynode *B){//A,B是兩個(gè)多項(xiàng)式，函數(shù)返回A,B的多項(xiàng)式 9 int i,j,k; 10 polynode *ptr, 11 *q, //指向和多項(xiàng)式C的指針 12 *q1, //指向A多項(xiàng)式的指向 13 *q2; //指向B多項(xiàng)式的指向 14 float x; 15 q1=A; 16 q2=B; 17 q=malloc(sizeof(polynode)); //生成多項(xiàng)式的頭節(jié)點(diǎn) 18 q->coef=0; //將多項(xiàng)式的頭節(jié)點(diǎn)賦值 19 q->exp=-1; 20 q->next=q; //循環(huán)鏈表 21 ptr=q; //ptr指向和多項(xiàng)式的頭節(jié)點(diǎn) 22 q1=q1->next; //q1指向A的第一個(gè)節(jié)點(diǎn) 23 q2=q2->next; //q2指向B的第一個(gè)節(jié)點(diǎn) 24 while((q1!=A)&&(q2!=B)){ 25 //從低指數(shù)到搞指數(shù)逐項(xiàng)求和 26 if(q1->exp==q2->exp){ //指數(shù)相同的項(xiàng) 27 x=q1->coef+q2->coef; //系數(shù)相加 28 if(x!=0){ 29 q->next=malloc(sizeof(polynode)); 30 q=q->next; 31 q->coef=x; 32 q->exp=q1->exp; 33 } 34 q1=q1->next; //q1指向A的下一個(gè)節(jié)點(diǎn) 35 q2=q2->next; //q2指向B的下一個(gè)節(jié)點(diǎn) 36 } 37 else{ 38 //指向不同的項(xiàng) 39 q->next=malloc(sizeof(polynode)); 40 q=q->next; 41 if(q1->exp>q2->exp){ //如果A多項(xiàng)式當(dāng)前項(xiàng)的指數(shù)大于B的 42 q->coef=q2->coef; 43 q->exp=q2->exp; 44 q2=q2->next; 45 } 46 else{ 47 q->coef=q1->coef; //如果B多項(xiàng)式當(dāng)前項(xiàng)的指數(shù)大于A的 48 q->exp=q1->exp; 49 q1=q1->next; 50 } 51 } 52 } 53 while(q1!=A){ 54 q->next=malloc(sizeof(polynode)); 55 q=q->next; 56 q->coef=q1->coef; 57 q->exp=q1->exp; 58 q1=q1->next; 59 } 60 while(q2!=B){ 61 q->next=malloc(sizeof(polynode)); 62 q=q->next; 63 q->coef=q2->coef; 64 q->exp=q2->exp; 65 q2=q2->next; 66 } 67 q->next=ptr; //令多項(xiàng)式最末的節(jié)點(diǎn)指向頭節(jié)點(diǎn) 68 return ptr; //返回多項(xiàng)式頭節(jié)點(diǎn)指針 69 } View Code

轉(zhuǎn)載于:https://www.cnblogs.com/aijianiula/archive/2013/05/23/3094130.html

總結(jié)

以上是生活随笔為你收集整理的循环链表实现两个多项式相加主要代码的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。