一元多項式 鏈式實現 資料結構

用帶頭結點的鏈式表來表示多項式，每個結點對應多項式的一項

資料結構

標誌指數域

exp係數域

coef

指標域next

typedef

struct node
polynode;

如果不等的話，取較小的放在c後面

while

(p1&&p2)
else
if(p1->exp>p2->exp)
else
if(p1->exp==p2->exp)
else
//sum為0
}}

if

(p1)
if(p2)

free

(b);

polynode *

createlist_r
(int n)
return head;
}

typedef

struct pnode
polynode;
void
insert_after
(polynode *p,
float cc,
int ee)
polynode *
createlist_r
(int n)
return head;
}void
out(polynode *head)
printf
("\n");
}polynode *
polyadd
(polynode *a,polynode *b)
else
if(p1->exp>p2->exp)
else
if(p1->exp==p2->exp)
else
//sum為0}}
if(p1)
if(p2)
free
(b);
}

資料結構 一元多項式

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

資料結構 一元多項式相加

一元多項式相加 include include struct node typedef struct node polynomial 建立帶有表頭的鍊錶 poly用於儲存係數和指數 polynomial createpoly int poly,int len return head 銷毀鍊錶 voi...

資料結構 一元多項式加法

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