一元多項式的計算用鍊錶實現,本題需要注意的是:
1.係數為-1的項只輸出負號,例如1-x^4+2x^8-3x^10+15x^14+4x^18
2.當所有輸入均為0時,輸出結果0
3.如果階數較多的那個多項式剩下的項的係數為0不要建立新的結點
否則會輸出0x^160x^17
#include #include #define max 502
typedef struct array
polyarray[max];
typedef struct pnode
polynode;
void disppoly(polynode *l)
else
p=p->next;
} printf("\n");
}void destroylist(polynode *&l)
free(p);
}void createlistr(polynode *&l,polyarray a,int n)
r->next=null;
}void sort(polynode *&head) }}
void add(polynode *ha,polynode *hb,polynode *&hc)
else if (pa->expexp)
else
pa=pa->next;
pb=pb->next;
} }if (pb!=null) pa=pb;//將階數較多的那個多項式賦給pa
while (pa!=null)
pa=pa->next;
} tc->next=null;
}int main()
else
printf("0\n");
destroylist(ha);//要實現多次輸入輸出必須在每輪結束後銷毀鍊錶
destroylist(hb);
destroylist(hc);
}}
多項式計算
計算多項式的值 3x2 1 輸入 多項式係數的個數,x的值 輸出 表示式的值 include stdafx.h include iomanip.h include iostream.h define maxsize 100 此多項式是的係數是按照從a0的係數開始輸入的 當x n前的係數為0時,就輸入...
計算多項式
一元多項式的計算用鍊錶實現,本題需要注意的是 1.係數為 1的項只輸出負號,例如1 x 4 2x 8 3x 10 15x 14 4x 18 2.當所有輸入均為0時,輸出結果0 3.如果階數較多的那個多項式剩下的項的係數為0不要建立新的結點 否則會輸出0x 160x 17 include includ...
多項式計算
乙個通用的計算式多項式的值的演算法可以採用遞推的方式。首先可以將多項式變形為如下等價形式 p x a1x a2 x c x d x an 1 x an 依照這個思路來編寫一維多項式求解過程 double polynomialld double a,int n,double x n為多項式的係數,x為...