資料結構(浙大版)
多項式小記
#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...