資料結構作業 一元多項式相加

2021-10-09 22:34:38 字數 1710 閱讀 6496

#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

print

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