多項式相加

2021-07-11 13:26:29 字數 322 閱讀 5655

多項式相加其實就是兩個鍊錶的合併,而且不用申請新的空間

假設:有兩個鍊錶a和b需要進行多項式相加,結果是鍊錶c。

思想:首先讓鍊錶c指向其中乙個鍊錶(這裡假設是a),然後比較a和b每個節點的指數

1..如果a和b的節點指數相同則再比較是否等於0,如果不等於0則將c指向這個a這個節點並更新這個節點,同時釋放b的這個節點;如果等於0則c指向的節點不變,a和b指向下乙個節點;

2.a的節點指數大於b的節點指數,c指向a的這個節點,a指向下乙個節點,b不變;

3.a的節點指數小於b的節點指數,在c和a之間插入b的該節點,b指向下乙個節點,a不變;

多項式相加

include include include typedef struct polyn pol 建立有序多項式 pol creatpolyn else if cnew expn clast expn else cnew pol malloc sizeof pol scanf d d cnew co...

多項式相加

include include typedef struct node 多項式資料型別的定義 polynode polynode createpoly 建立鍊錶 r next null return l void addpoly polynode pa,polynode pb 兩個多項式相加 els...

多項式相加

一.題目描述 輸入兩個多項式,按照指數遞增輸入 輸出相加和。二.題目分析 在書中第二章節中出現了多項式相加的演算法,使用鍊錶實現的,在此簡單使用結構體構造多項式的項。三.include define n 10 typedef struct item int m,n,k 0 item a n b n ...