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

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

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

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