資料結構 一元多項式相加

2021-05-01 16:52:10 字數 871 閱讀 8339

/***************************/

/*一元多項式相加*/

#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頁的例子,採用鏈式儲存結構,將兩個線性鍊錶表示的一元多項式相加,並輸出。此一元多項式遵循多項式相加運算規則 對於兩個一元多項式中存在指數相同的項時,其對應係數相加。合併後係數和為零時,刪除 和多項式 中此項 合併後係數和不為零時,則構成 和多項式 中的一項。對於兩個一元多項式...