鍊錶的多項式加法鍊錶的多項式加法

2021-07-05 10:55:32 字數 1215 閱讀 5903

老師給的模板看的我不要不要的,真心難看,看了很久才把過載加法搞定了。

#include using namespace std;

#include //定義結點類 用於表示多項式的一項

class node

node(int nexp,int ncoef)

private:

int exp; //指數

int coef; //係數

node* next;

};//定義多項式類

class polynomial ;

polynomial::polynomial()

//利用單鏈表實現對多項式的儲存

polynomial::polynomial(int a[2],int n)

}//過載建構函式

polynomial::polynomial(const polynomial& other)

}//根據指數查詢,如果查詢成功則返回指向該項的指標,

//如果查詢不成功,則返回指向指數最大但小於nexp的項

node* polynomial::locate(int nexp)

p = q;

q = p->next;

}return p;

}//在單鏈表的p結點後插入結點到

void polynomial::insert(node* p,int nexp,int ncoef)

polynomial polynomial::operator +(const polynomial& other)

else

}else

t = t->next;

}return temp;

}void polynomial::print()

cout <<" end!" << endl; }

int main()

,,,};

int a2[4][2] = ,,,};

node* p;

polynomial result;

polynomial p1(a1,4);

p1.print();

polynomial p2(a2,4);

p2.print();

result = p1 + p2;

result.print();

getch();

}

多項式加法運算鍊錶實現

struct polynode typedef struct polynode polynomial polynomial p1,p2 polynomial polyadd polynomial p1,polynomial p2 多項式加法鍊錶實現 當while退出時,p1 p2有乙個為空。將未處理...

鍊錶應用 多項式加法 乘法

鍊錶學習 多項式應用 通過引入insertpoly函式來完成加法乘法操作 以及類似功能的creat 函式,使我的多項式按照指數下降的方式插入節點 而不需要在輸入時人為的控制 include using namespace std 多項式adt鍊錶實現的型別宣告 typedef struct node...

C 鍊錶實現多項式加法

include include typedef struct polynode polynode,polylist 初始化多項式 bool initpoly polylist poly 二級指標 外插法建立一元多項式單鏈表,n代表多項式非零係數的個數 void polycreate polylist...