為了實現方便,這裡預設多項式項資料是按照指數遞增的順序輸入的,預設兩多項式相乘後最大的指數小於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...