鍊錶實現多項式乘法

2021-08-18 16:47:35 字數 901 閱讀 9831

為了實現方便,這裡預設多項式項資料是按照指數遞增的順序輸入的,預設兩多項式相乘後最大的指數小於1000

#include #include using namespace std;

struct node

node *insertafter(float c,int e);

friend ostream& operator<<(ostream&,const node&);

};node *node::insertafter(float c,int e)

std::ostream& operator<<(ostream& out,node& x)

p=p->insertafter(inputc,inpute);

} cin>>m;//輸入第二個多項式有多少項 

for(int i=0;i>inputc>>inpute;

if(i==m-1)

q=q->insertafter(inputc,inpute);

} p=first.next;

q=first2.next;

node result(0,-1);

node *r=&result;

if(maxorder1!=-1||maxorder2!=-1)

int temp[1000];

for(int i=0;i<1000;i++)

while(p!=null)

p=p->next;

} r=result.next;

for(int i=0;i<=maxorder;i++)

} r=result.next;

while(r!=null)

}} r=r->next;

} return 0;

}

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

資料結構樹上的 練習留著以後複習 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...

鍊錶實現的多項式加法與乘法

img public class node public node int a,int i public node public int geta public int geti public void seta int a public void seti int i 多項式類 單鏈表實現 pub...