資料結構(C語言)課設6 一元稀疏多項式的計算

2021-10-02 03:33:49 字數 1046 閱讀 3763

能夠按照指數降序排列建立並輸出多項式;能夠完成兩個多項式的相加、相減,並將結果輸出;

#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,...