一元多項式相加的鏈式實現

#include"ploy.h"

#include

#include

#include

//動態申請結點

node * alloc_node(int coef,int exp)

//建立有序一元多項式

node *create_ploy()

if (coef == 0)

tmp = alloc_node(coef,exp);

p = phead;

s = phead;

while(p != null && p->exp <= tmp->exp)

tmp->next = p;

s->next = tmp;

}return phead;

}//一元多項式判空

bool is_empty(node *phead)

return phead->next == null;

}//一元多項式合併同類項

bool create_final_ploy(node *phead)

node *r = phead;

node *p = phead->next;

node *s = phead->next;

while (p->next != null)

s = p;

}return true;

}//輸出顯示一元多項式

void show_ploy(node *phead)

else

p = p->next;

}printf("\n");

}//一元多項式合併

node *add_ploy(node *pa, node *pb)

else if(p->exp > s->exp)

else

}while(p != null)

while(s != null)

return pc;

}//銷毀一元多項式

bool destory_ploy(node *phead,elem_type *coef,elem_type *exp)

node *p = phead;

while (p->next != null)

free(phead);

return true;

}//尾刪一元多項式

bool del_tail_ploy(node *phead,elem_type *coef,elem_type *exp)

node *p = phead;

while (p->next->next != null)

*coef = p->next->coef;

*exp = p->next->exp;

free(p->next);

p->next = null;

return true;

}

一元多項式的相加

編寫一元多項式加法運算程式。要求用線性鍊錶儲存一元多項式 參照課本 該程式有以下幾個功能 1.多項式求和 輸入 輸入三個多項式，建立三個多項式鍊錶pa pb pc createpolyn polynomial p,int m 輸出 顯示三個輸入多項式pa pb pc 和多項式 pa pb 多項式 p...

2 一元多項式相加

成績 10開啟時間 2014年10月19日 sunday 00 00 折扣0.8 折扣時間 2014年11月2日 sunday 23 55 允許遲交 否關閉時間 2014年11月9日 sunday 23 55 編寫一元多項式加法運算程式。要求用線性鍊錶儲存一元多項式 參照課本 該程式有以下幾個功能 ...

C 一元多項式相加

問題描述 一元多項式每一項由係數pi及x的指數i組成。若多項式按照公升冪排列，則它由n 1個係數唯一確定，因此可以用乙個線性表表示，其指數i隱藏在係數pi的序號內。分別兩個多項式a x b x 係數 指數所構成的表。輸出為兩多項式和c x 所構成的鍊錶。設計思路 將b x 加到a x 後，形成c x...