能夠按照指數降序排列建立並輸出多項式;能夠完成兩個多項式的相加、相減,並將結果輸出;
#include
using
namespace std;
typedef
struct pnode
pnode,
*polynomial;
void
createpolyn
(polynomial &p,
int n)
//建立多項式
s->next = q;
pre-
>next = s;
} cout<<
"---------------------------------"
"您輸入的多項式已經為您建立完畢: "
new pnode;
a = p-
>next;
for(
int i =
1; i <= n; i++)}
void
polyn
(polynomial &pa, polynomial &pb,
char op)
else
if(op ==
'-')
if(sum !=0)
else
}else
if(p1-
>expn < p2-
>expn)
else
//p2小 移動p2
else}}
p3->next = p1?p1:p2;
if(p2 !=
null
&& op ==
'-')
delete pb;
//釋放pb頭結點
pnode *a =
new pnode;
a = pa-
>next;
int i =0;
while
(a)}
intmain()
一元稀疏多項式的計算(資料結構C 版)
基本要求 1 能夠按照指數降序排列建立並輸出多項式 公升序只需稍微改動一下 2 能夠完成兩個多項式的相加 相減,並將結果輸出 3 以鏈式儲存結構實現多項式。實現 測試資料 2 1 4 3 5 2 78 1 3 2 4 3 6 4 include using namespace std typedef...
資料結構(C ) 一元多項式求和
學習鍊錶的結尾就是一些使用鍊錶的基本例項,比如約瑟夫環問題等。今天做了做一元多項式求和的鍊錶實現,其中主要的思想就是乙個普通的尾插法鍊錶,主要的區別也只是有coef和exp兩個資料元素了,再有就是求和實質其實就是兩個鍊錶的相加操作。struct node coef是係數,exp是指數,next是指向...
資料結構 一元多項式
void initlist polynode l 初始化多項式單鏈表 int getlength polynode l 求多項式單鏈表的長度 polynode getelem polynode l,int i 返回多項式單鏈表中第i個結點的指標 polynode locate polynode l,...