資料結構之一元多項式加法 C 版

#include

#include

using namespace std;

typedef struct lnodelnode, *slink;

int main()

ra->next = null;

cout << "請輸入一元多項式lb的項數：";

cin >> n;

lb = new lnode;

rb = lb;

if(!lb) exit(0); //儲存空間分配失敗

cout << "依次輸入" << n << "個項的係數指數：";

for(j = 0; j < n; j++)

m += n;

rb->next = null;

pa = la->next; pb = lb->next; lc = pc = la; q = lc->next;

while(pa && pb) //將pa,pb節點按大小一次插入c中

else if(pa->expn > pb->expn)

else }

pc->next = pa ? pa : pb;

delete lb; //釋放lb頭節點

j = 0;

cout << "兩一元多項式的和: lc = ";

while(j < m)

cout << endl;

}//mergelist_l

資料結構 一元多項式加法

7 17 一元多項式的加法 20 分 設計程式求兩個一元多項式的和。輸入分2行，每行分別先給出多項式非零項的個數，再以指數遞降方式輸入乙個多項式非零項係數和指數。數字間以空格分隔。輸出1行，以指數遞降方式輸出和多項式非零項的係數和指數 保證不超過整數的表示範圍 數字間以空格分隔，但結尾不能有多餘空格...

資料結構 一元多項式

void initlist polynode l 初始化多項式單鏈表 int getlength polynode l 求多項式單鏈表的長度 polynode getelem polynode l,int i 返回多項式單鏈表中第i個結點的指標 polynode locate polynode l,...

資料結構實驗之一元多項式相加

實驗內容 結合書上第41頁的例子，採用鏈式儲存結構，將兩個線性鍊錶表示的一元多項式相加，並輸出。此一元多項式遵循多項式相加運算規則 對於兩個一元多項式中存在指數相同的項時，其對應係數相加。合併後係數和為零時，刪除 和多項式 中此項 合併後係數和不為零時，則構成 和多項式 中的一項。對於兩個一元多項式...