一元多項式Polynomial的C語言實現

2022-09-11 19:00:21 字數 2748 閱讀 8628

1/*2

編譯器:dev-c++ 5.4.0

3檔名:polynomial.cpp

4**版本號:1.056

*/78/*

9總結:

101.結構體指標指向的區域要手動分配記憶體

112.反覆使用的**封裝成函式

12*/

13 #include 14 #include 15

16#define error 0

17#define ok 1

18#define true 1

19#define false 0

20#define overflow -2

2122 typedef int

status;

23 typedef struct

24term, elemtype;

2829 typedef struct

lnode

30lnode,*link,*position;

3435 typedef struct

_linklist

36linklist;

4041

/*多項式的初始化,建立頭結點

*/42 status initpolynomial(linklist *l)

5455

/*判斷多項式是否為空表

*/56

bool listempty(linklist *l)

5960

/*整數比較函式

*/61

int comp(int a1,int

a2)62 71

72/*

判斷新節點的指數,定位節點在多項式中是否已經存在

*/73

int locatelnode(linklist *l,lnode *p)

82//

printf("位址%p\n",q);

83if(!q)

84return0;

85else86;

8990}91

/*銷毀多項式

*/92 status destroypoly(linklist *l)

101free(l->head);

102103

104return

ok;105

} 106

/*建立乙個結點

*/107 lnode *createlnode()

112113

/*case 新節點的指數相等時只需係數相加

*/114 status lnodeplus(linklist *l,lnode *p)

122if(!q)

123return

ok;124

else

125130

} 131

/*case 插入新節點

*/132 status insertlnode(linklist *l,lnode *p)

142 p->next=q;

143 qian->next=p;

144 l->len++;

145return

ok;146

} 147

/*all 插入節點

*/148 status lnodeplus(linklist *l,lnode *p)

152else

155return

ok;156

}157

158/*

建立多項式m項的係數和指數

*/159 status createpolynomial(linklist *l,int

m)170 printf("

多項式建立完畢\n

");

171}

172173

/*迴圈輸出多項式的係數和指數

*/174 status polytr**erse(linklist *l)

175183

return

ok;184

}185

186187

/*多項式的加法

*/188 linklist addpoly(linklist *l1,linklist *l2)

213case

0:

228case -1

:242

}243

}

244245

while

(q1)

255256

while

(q2)

266267

268return

l;269

} 270

271/*

多項式係數取反

*/272 status getopposite(linklist *l)

279return

ok;280

} 281

/*多項式的減法

*/282 linklist subtractpoly(linklist *l1,linklist *l2)

288289

/*多項式的乘法

*/290 linklist multiplypoly(linklist *l1,linklist *l2)

306 q1=q1->next;

307}

308return

l;309

}310

311312

intmain()

polynomial 一元多項式加法實現

polynomial 一元多項式加法實現 include stdio.h include malloc.h include stdlib.h typedef struct lnodelink,linklist linklist initlist link makenode linklist crea...

polynomial 一元多項式乘法實現

polynomial 一元多項式乘法實現 include stdio.h include malloc.h include stdlib.h typedef struct lnodelink,linklist linklist initlist link makenode linklist crea...

一元多項式

一元多項式 功能 1 求解2個一元多項式的和 2 求解2個一元多項式的差 3 列印一元多項式 注 3 這個本來不算是乙個功能,但是發現列印一元多項式的時候問題很多。例如 1x應該列印成 x,x 0不應該應該列印出來 1.結點的定義 typedef struct polynomial polynomi...