/***************************/
/*一元多項式相加*/
#include
#include
/struct node
;typedef struct node polynomial;
/**************建立帶有表頭的鍊錶**************/
// poly用於儲存係數和指數
polynomial *createpoly(int poly, int len)
return head;
}/*********銷毀鍊錶**************/
void destroypolyn(polynomial *head)
}/************輸入鍊錶****************/
void printpolyn(polynomial *head)
printf("/n");
}/***********鍊錶相加/*****************/
//引數為兩個要相加多項式的鍊錶
//兩個鍊錶為從係數大到小排列
polynomial *addpoly(polynomial *head1, polynomial *head2)
else if(ptr1->expn < ptr2->expn)
else //兩指數相等,則係數=兩係數相加
ptr->next = newpoly;
ptr = newpoly;
}if(null == ptr1) //ptr2 != null, ptr1 == null時
}else if(null == ptr2)
}return head;
}
(資料結構)一元多項式相加
編寫一元多項式加法運算程式。要求用線性鍊錶儲存一元多項式 參照課本 該程式有以下幾個功能 多項式求和 輸入 輸入三個多項式,建立三個多項式鍊錶pa pb pc 輸出 顯示三個輸入多項式pa pb pc 和多項式pa pb 多項式pa pb pc 退出根據所選功能的不同,輸入格式要求如下所示 第乙個資...
資料結構作業 一元多項式相加
ifndef multinomial h included define multinomial h included include list.h 代表每一項 typedef struct napenape 把鍊錶和多項式放一起原因 避免標頭檔案相互包含產生錯誤 鍊錶的結構體 typedef st...
資料結構實驗之一元多項式相加
實驗內容 結合書上第41頁的例子,採用鏈式儲存結構,將兩個線性鍊錶表示的一元多項式相加,並輸出。此一元多項式遵循多項式相加運算規則 對於兩個一元多項式中存在指數相同的項時,其對應係數相加。合併後係數和為零時,刪除 和多項式 中此項 合併後係數和不為零時,則構成 和多項式 中的一項。對於兩個一元多項式...