如何用C語言實(shí)現(xiàn)兩個(gè)一元多項(xiàng)式的相加和相乘？用鏈表存儲(chǔ)typedef struct node*當(dāng)輸入next}節(jié)點(diǎn)時(shí)，只輸入多項(xiàng)式的系數(shù)和相應(yīng)的冪。加減法可以從鏈表的第一個(gè)項(xiàng)目開始，在第二個(gè)鏈表中找到

如何用C語言實(shí)現(xiàn)兩個(gè)一元多項(xiàng)式的相加和相乘？

用鏈表存儲(chǔ)typedef struct node*當(dāng)輸入next}節(jié)點(diǎn)時(shí)，只輸入多項(xiàng)式的系數(shù)和相應(yīng)的冪。加減法可以從鏈表的第一個(gè)項(xiàng)目開始，在第二個(gè)鏈表中找到相似的項(xiàng)目，如果有系數(shù)，可以添加系數(shù)，從第二個(gè)鏈表中刪除該項(xiàng)目，向后移動(dòng)指針，重復(fù)到第一個(gè)鏈表的末尾，然后將第二個(gè)鏈的剩余鏈連接到后面該方法從第一個(gè)鏈頭開始，形成第二個(gè)鏈的逐項(xiàng)系數(shù)，加上冪，然后將指針向后移動(dòng)，直到鏈的末端

每個(gè)項(xiàng)目由一個(gè)節(jié)點(diǎn)表示，每個(gè)節(jié)點(diǎn)包含兩個(gè)成員，分別表示項(xiàng)目的系數(shù)和度。如果線性列表是由鏈表實(shí)現(xiàn)的，那么該節(jié)點(diǎn)還應(yīng)該包含下一個(gè)成員。這個(gè)問題最好用鏈表來解決。對(duì)于多項(xiàng)式，最好根據(jù)習(xí)慣按度數(shù)降序排列。添加時(shí)，其中一個(gè)鏈表的節(jié)點(diǎn)按降序排列如果次數(shù)相同，則合并。如果合并后的系數(shù)為0，則刪除節(jié)點(diǎn)