#ifndef multinomial_h_included
#define multinomial_h_included
#include
"list.h"
//代表每一項
typedef
struct napenape ;
/*把鍊錶和多項式放一起原因:
避免標頭檔案相互包含產生錯誤
*///鍊錶的結構體
typedef
struct nodenode;
typedef
struct listlist ;
//---------------------多項式操作---------------------------------
//建立儲存多項式進入鍊錶
void
createmul
(list *l ,
int n)
//鍵入係數和指數
printf
("請輸入%d項係數:"
, i +1)
;scanf
("%d"
,&newnode->data.factor)
;printf
("請輸入%d項指數:"
, i+1)
;scanf
("%d"
,&newnode->data.exponent)
;//如果係數為零就不用建立節點了
if(newnode->data.factor ==0)
else
p->next = newnode ;
l->count++;}
}}//兩個多項式進行相加
void
addition
(list * a , list * b , list * c)
p->next = la ;
la = la->next ;
lb = lb->next ;
}//不等就將小的插入c表尾
else
if(la->data.exponent < lb->data.exponent)
else
if(la->data.exponent > lb->data.exponent)
p = p->next ;
}//將表中剩餘直接插入c表尾
if(la)
if(lb)
free
(b->head);}
//列印驗證
void
(list * l)
else
if(p->next !=
null
) p = p->next ;}}
//-------------------------------鍊錶操作--------------------------
//不放兩個標頭檔案因為要避免標頭檔案互相包含問題
//初始化
void
init
(list * l)
l->head->next =
null
; l->head->data.exponent =-1
; l->head->data.factor =-1
; l->count =0;
}#endif
// multinomial_h_included
資料結構 一元多項式相加
一元多項式相加 include include struct node typedef struct node polynomial 建立帶有表頭的鍊錶 poly用於儲存係數和指數 polynomial createpoly int poly,int len return head 銷毀鍊錶 voi...
(資料結構)一元多項式相加
編寫一元多項式加法運算程式。要求用線性鍊錶儲存一元多項式 參照課本 該程式有以下幾個功能 多項式求和 輸入 輸入三個多項式,建立三個多項式鍊錶pa pb pc 輸出 顯示三個輸入多項式pa pb pc 和多項式pa pb 多項式pa pb pc 退出根據所選功能的不同,輸入格式要求如下所示 第乙個資...
資料結構實驗之一元多項式相加
實驗內容 結合書上第41頁的例子,採用鏈式儲存結構,將兩個線性鍊錶表示的一元多項式相加,並輸出。此一元多項式遵循多項式相加運算規則 對於兩個一元多項式中存在指數相同的項時,其對應係數相加。合併後係數和為零時,刪除 和多項式 中此項 合併後係數和不為零時,則構成 和多項式 中的一項。對於兩個一元多項式...