《資料結構》C語言版一元多項式的表示及相加

#include

#include
#define len sizeof(poly)
typedef
struct term poly,
* link;
void
createpolyn
(link* p,
int m)
;void
printpolyn
(link p)
;int
cmp(link p1, link p2)
;link addpolyn
(link pa, link pb)
;int
main()
void
createpolyn
(link* p,
int m)
//*p是雙重指標，用此意在改變指標 
//建立多項式（帶頭結點），基礎：動態鍊錶的建立 
r->next =
null;}
void
printpolyn
(link p)
//列印顯示多項式，基礎：遍歷鍊錶 
printf
("\n");
}int
cmp(link a, link b)
//比較兩項的指數的大小，並返回特定的值。 
link addpolyn
(link pa, link pb)
//pa, pb是兩個指向頭結點的指標
//兩個多項式相加得乙個新多項式，並且返回新多項式的頭結點的指標 
p = p->next;
q = q->next;
break
;case1:
//若指數：qs =
(link)
malloc
(len)
; s->coef = q->coef;
s->expn = q->expn;
pc->next = s;
pc = s;
q = q->next;
break;}
}while
(p)//若p所在鍊錶還有剩餘項，直接將剩餘項依次鏈入頭結點為newp的鍊錶中
while
(q)//若q所在鍊錶還有剩餘項，直接將剩餘項依次鏈入頭結點為newp的鍊錶中 
pc->next =
null
;return newp;
//返回新多項式的首位址
資料結構 一元多項式
void initlist polynode l 初始化多項式單鏈表 int getlength polynode l 求多項式單鏈表的長度 polynode getelem polynode l,int i 返回多項式單鏈表中第i個結點的指標 polynode locate polynode l,...
資料結構之一元多項式加法 C 版
include include using namespace std typedef struct lnodelnode,slink int main ra next null cout 請輸入一元多項式lb的項數 cin n lb new lnode rb lb if lb exit 0 儲存空...
資料結構（C ） 一元多項式求和
學習鍊錶的結尾就是一些使用鍊錶的基本例項，比如約瑟夫環問題等。今天做了做一元多項式求和的鍊錶實現，其中主要的思想就是乙個普通的尾插法鍊錶，主要的區別也只是有coef和exp兩個資料元素了，再有就是求和實質其實就是兩個鍊錶的相加操作。struct node coef是係數，exp是指數，next是指向...