原始碼和文件分享 一元多項式的表示和相加

2021-09-27 11:07:48 字數 231 閱讀 2982

1 解題思路

先建立乙個結構體,結構體中包含係數與指數的資料域以及next的指標域。將每個結構體定義為乙個節點,在通過指標域鏈結來建立鍊錶。表示部分,通過從頭結點遍歷至尾節點的資料域來確定多項式。而相加部分則先利用氣泡排序以指數為基準由小到大將多項式排序,然後由小到大同時遍歷兩個鍊錶,相同指數則係數相加插入新的鍊錶,不同指數則指數小的先插入鍊錶,大的後插入。最後將剩餘節點全部插入新的鍊錶,即完成相加。

一元多項式

一元多項式 功能 1 求解2個一元多項式的和 2 求解2個一元多項式的差 3 列印一元多項式 注 3 這個本來不算是乙個功能,但是發現列印一元多項式的時候問題很多。例如 1x應該列印成 x,x 0不應該應該列印出來 1.結點的定義 typedef struct polynomial polynomi...

一元多項式

include include using namespace std 定義結構體 typedef struct polynode polynode,polylist 建立關於多項式結構體的單鏈表,以係數0結束輸入 polylist polycreate 尾插法建立單鏈表 rear next nul...

原始碼和文件分享 基於C 的多項式計算器

一 實驗環境 1.1 程式語言和開發工具 語言採用ansi c c 11 開發工具 vim,g git,visual stdio 用於生成exe檔案 1.2 編碼規範 編碼規範中所有沒有涉及到的內容,參見googlestyle c 類名類名採用開頭大寫的方式命名 變數區域性變數採用小駝峰法命名 類私...