1 #include 2 #include 3
4 struct polynode ;
9 10 typedef struct polynode *polynomial;
11 polynomial p1, p2;
12 13 //初始化一元多項式鍊錶
14 void initpolynomial(polynomial *p);
15 // 將比較之後的項插入到新鏈的尾部
16 void attach(int c, int e, polynomial* prear);
17 //比較兩項指數的大小
18 int compare(int exponent1, int exponent2);
19 //比較兩個多項式的各項，依次插入到新項
20 polynomial polyadd(polynomial p1, polynomial p2);
21 //列印鍊錶的值
22 void printpolynomial(polynomial p);
23 24 int main()
25 35
36 37 //初始化一元多項式鍊錶
38 void initpolynomial(polynomial *p) //二級指標
39 55 (*p) = head;
56 (*p) = (*p) -> next;
57 }
58 59 //將比較之後的項插入到新鏈的尾部
60 void attach(int c, int e, polynomial *prear)
61 69
70 int compare(int exponent1, int exponent2)
71 79
80 //比較兩個多項式的各項，依次插入到新項
81 polynomial polyadd(polynomial p1, polynomial p2)
82 108 }
109 for (; p1; p1 = p1->next)
110 attach(p1->coefficient, p1->exponent, &rear);
111 for (; p2; p2 = p2->next)
112 attach(p2->coefficient, p2->exponent, &rear);
113
114 temp = front;
115 front = front->next;
116 free(temp);
117 return front;
118 }
119
120 void printpolynomial(polynomial p)
121
129 return;
130 }
初始化的函式也可是這樣：
1 //初始化一元多項式鍊錶
2 void initpolynomial(polynomial *p) //二級指標
3 15 polynomial temp = (*p);
16 (*p) = (*p) -> next;
17 free(temp);
18 }
利用棧實現兩個一元多項式相加
cpp view plain copy print?程式執行結果如下 程式執行結果如下 cpp view plain copy print?font family arial,helvetica,sans serif font size 18px include include cpp view p...
2 一元多項式相加
成績 10開啟時間 2014年10月19日 sunday 00 00 折扣0.8 折扣時間 2014年11月2日 sunday 23 55 允許遲交 否關閉時間 2014年11月9日 sunday 23 55 編寫一元多項式加法運算程式。要求用線性鍊錶儲存一元多項式 參照課本 該程式有以下幾個功能 ...
一元多項式的相加
編寫一元多項式加法運算程式。要求用線性鍊錶儲存一元多項式 參照課本 該程式有以下幾個功能 1.多項式求和 輸入 輸入三個多項式，建立三個多項式鍊錶pa pb pc createpolyn polynomial p,int m 輸出 顯示三個輸入多項式pa pb pc 和多項式 pa pb 多項式 p...