C語言鍊錶實現多項式加法乘法

2021-09-25 20:19:09 字數 1372 閱讀 9109

資料結構(浙大版)

多項式小記

#include

#include

typedef

struct polynode *polynomial;

struct polynode

;int

compare

(int p1,

int p2)

void

attach

(int c,

int e, polynomial *prear)

polynomial readpoly()

t = p;

p = p->link;

free

(t);

//刪除臨時建立的頭節點

return p;

}polynomial mult

(polynomial p1, polynomial p2)

t1 = t1->link;

while

(t1)

}else

t2 = t2->link;

} t1 = t1->link;

} t2 = p; p = p->link;

free

(t2)

;return p;

}void

printpoly

(polynomial p)

while

(p)else

printf

("%-3dx^%-2d"

, p->coef, p->expon)

; p = p->link;

}printf

("\n");

}polynomial add

(polynomial p1, polynomial p2)

/*將未處理完的另乙個多項式的

所有節點依次複製到結果多項式中去*/

for(

; p1; p1 = p1->link)

attach

(p1->coef, p1->expon,

&rear)

;for

(; p2; p2 = p2->link)

attach

(p2->coef, p2->expon,

&rear)

; rear->link =

null

; temp = front;

front = front->link;

//令front指向結果多項式第乙個非零項

free

(temp)

;//釋放臨時空表頭結點

return front;

}int

main()

多項式加法和乘法(鍊錶實現)

資料結構樹上的 練習留著以後複習 polynomial.h include using namespace std struct pnode pnode int d,int c,pnode n null class polynomial polynomial int d,int c bool ins...

鍊錶應用 多項式加法 乘法

鍊錶學習 多項式應用 通過引入insertpoly函式來完成加法乘法操作 以及類似功能的creat 函式,使我的多項式按照指數下降的方式插入節點 而不需要在輸入時人為的控制 include using namespace std 多項式adt鍊錶實現的型別宣告 typedef struct node...

C 鍊錶實現多項式加法

include include typedef struct polynode polynode,polylist 初始化多項式 bool initpoly polylist poly 二級指標 外插法建立一元多項式單鏈表,n代表多項式非零係數的個數 void polycreate polylist...