c 鍊錶實現多項式相加

2021-10-09 19:14:24 字數 1147 閱讀 7964

測試**

測試結果

例如,已知多項式l

1l_1

l1​,l

2l_2

l2​如下:

l_1=4x^5+3x^4+2x^2+x+6 \\ l_2=6x^7+5x^4+3x^3+7x\\ \end

node,

*list;

為鍊錶建立乙個頭結點,便於表示

void

init

(list &l)

由於每次輸入時都是乙個節點(多項式的某一項)故將這塊**寫了個函式

void

insert

(list &l,

int c,

int e)

將輸入部分**包裝起來,便於輸入多個多項式

注:輸入多項式時要降冪輸入,得到的結果才是降冪輸出

void

input

(list &l)

}

將多項式l1和l2相加得到l3

list sum

(list l1,list l2)

elseif(

(p1-

>e)

>

(p2-

>e)

)else

}while

(p2)

while

(p1)

return l3;

}

將鍊錶(多項式)資訊輸出到螢幕

鍊錶實現多項式相加

均已除錯通過,編譯器為dev c 多項式相加程式,用鍊錶實現 係數 coefficient 指數exponent 多項式 multinomial include typedef struct lnode lnode,linklist 建立兩個鍊錶 int main while pr1 next pr...

鍊錶實現多項式相加

演算法attch c,e,d 建立乙個新結點,其係數 coef c 指數exp e 並把它鏈到 d 所指結點之後,返回該結點指標。polypointer attch int c int e polypointer d 演算法 padd 實現兩個多項式 a b 相加 c x a x b x polyp...

鍊錶實現多項式相加

全文參看 這裡寫鏈結內容 一 題目要求 使用鍊錶實現多項式的相加,最終輸出相加的多項式。預設鍊錶的指數為遞增。輸入時依次輸入係數和指數,以0 0 作為結束標誌。比如 多項式a 1 2 x 4 x 4 多項式b 2 2 x 5 x 4 輸入 0 1 2 1 4 4 0 0 2 0 2 1 5 4 0 ...