多項式加法運算鍊錶實現

2021-07-26 06:03:56 字數 675 閱讀 1421

struct polynode; 

typedef struct polynode *polynomial;

polynomial p1,p2;

polynomial polyadd(polynomial p1,polynomial p2)//多項式加法鍊錶實現

//當while退出時,p1、p2有乙個為空。

//將未處理完的另乙個多項式的所有結點依次複製到結果多項式中去

for(;p1;p1=p1->link)attach(p1->coef,p1->expon,&rear);//p1不空

for(;p2;p2=p2->link)attach(p2->coef,p2->expon,&rear);//p2不空

rear->link=null;

temp=front;

front=front->link;//令front指向結果多項式第乙個非零項

free(temp);//釋放臨時空表頭結點

return front;

}void attach(int c,int e,polynomial *prear)//*prear是指標的指標

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

老師給的模板看的我不要不要的,真心難看,看了很久才把過載加法搞定了。include using namespace std include 定義結點類 用於表示多項式的一項 class node node int nexp,int ncoef private int exp 指數 int coef ...

C 鍊錶實現多項式加法

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

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

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