資料結構 多項式加法與乘法 鍊錶實現

int main()

t=p;
p=p->link;
free(t);
return p;
}

ploynomail polyadd(polynomial p1,polynomial p2)

for(;p1;p1=p1->link)
attach(p1->coef,p1->expon,&rear);
for(;p2;p2=p2->link)
attach(p2->coef,p2->expon,&rear);
rear->link=null;
temp=front;
front=front->link;
free(temp);
return front;
} void attach (int c,int e,polynomial *prear)
int compare(int expon1,int expon2)

逐項插入：

將p1當前項（ci，ei）乘以p2當前項（ci1，ei2）並且插入到結果多項式裡，關鍵是要找準插入的位置✳✳

polynomial mult(polynomial p1,polynomial p2)

while(t1)
}else if(rear->link&&rear->link->exponcoef=c;
t->expon=e;
t->link=rear->link;
rear->link=t;
rear=rear->link;
}t2=t2->link
} t1=t1->link;
} t2=p;
p=p->link;
free(t2);
}

void printpoly(polynomial p)

while(p)

資料結構 鍊錶 多項式加法

問題描述 用單鏈表儲存一元多項式，並實現兩個多項式的加法。可以看出，這種方案適合對某些多項式的處理。但是，在處理一些次數高但項數少的多項式時，存在浪費空間的現象，會有很多閒置的0。可以使用如下定義的單鏈表結構儲存多項式 鍊錶中的每乙個結點是多項式中的一項，結點的資料域包括指數和係數兩部分，由指標域連...

鍊錶應用 多項式加法 乘法

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

資料結構多項式的加法與乘法，鍊錶表示。

多項式的加法與乘法，鍊錶表示。include include 多項式表示 typedef struct polynode poly struct polynode void attach int c,int e,poly preal poly readpoly 讀入多項式 t p p p link ...