#include #include using namespace std;
struct node
;struct node *creat()//建立單鏈表返回煉表頭指標，此頭指標無資料
return head;//最終該頭指標無內容
}void print(struct node *head)//輸出鍊錶
coutq=t2->next;//同理
prea=t1;//把prea作為頭指標
//注意while裡面必須用else if而不是if因為是3個選乙個進行而不是並列的進行滿足乙個條件會影響下乙個if的判斷
while(p!=null&&q!=null)
else if(p->exponent==q->exponent)
if(sum==0)//正負相加為0
}else
if(p->exponent>q->exponent)//插入
//這個裡面沒有浦p＝p->next是因為當插入完之後preb與p進行判斷看是否可以進行合併同類項
}if(q!=null)
prea->next=q;
return t1;
}int main()
一元多項式求和使用鍊錶
工作指標p q初始化 while p存在且q存在 執行下列三種情形之一 2.1 如果p expexp，則指標p後移 2.2 如果p exp q exp，則 2.2.1 將結點q插入到結點p之前 2.2.2 指標q指向原指結點的下乙個結點 2.3 如果p exp q exp，則 2.3.1 p coe...
鍊錶 一元多項式求導
7 1 一元多項式求導 20 分 設計函式求一元多項式的導數。以指數遞降方式輸入多項式非零項係數和指數 絕對值均為不超過1000的整數 數字間以空格分隔。以與輸入相同的格式輸出導數多項式非零項的係數和指數。數字間以空格分隔，但結尾不能有多餘空格。3 4 5 2 6 1 2 0輸出樣例 12 3 10...
一元多項式相加 鍊錶
問題描述 設計乙個一元稀疏多項式簡單計算器。基本要求 一元稀疏多項式簡單計算器的基本功能是 輸入並建立多項式 輸出多項式，輸出形式為整數序列 n,c1,e 1,c2,e 2,c n,en,其中n是多項式的項數，ci,e i分別是第i項的係數和指數，序列按指數降序排列 多項式a和b相加，建立多項式a ...