void polyAdd(PolyList LA,PolyList LB,PolyList LC)
{
Node *a,*b,*c;
a=LA->next;
b=LB->next;
c=LC->next;
while(a!=NULL||b!=NULL){
if(a!=NULL&&b!=NULL){
if(a->exp>b->exp){
c->exp=a->exp;
c->coef=a->coef;
c=c->next;
a=a->next;
}
else if(a->expexp){
c->exp=b->exp;
c->coef=b->coef;
c=c->next;
b=b->next;
}
else if(a->exp==b->exp){
c->exp=a->exp+b->exp;
c->coef=a->coef+b->coef;
a=a->next;
b=b->next;
c=c->next;
}
}
if(b==NULL){
c->exp=a->exp;
c->coef=a->coef;
c=c->next;
a=a->next;
}
if(a==NULL){
c->exp=b->exp;
c->coef=b->coef;
c=c->next;
b=b->next;
}
}
}
#include
using namespace std;
typedef struct Node
{
int coef; //系数(coefficient)
int exp; //指数(exponent)
struct Node *next;
} PolyNode, *PolyList;
void polyAdd(PolyList LA, PolyList LB,PolyList LC);
int main()
{
/*此处代码由测试程序自动添加,主要为了向顺序表中插入数据
并输出数据,你无需关心此处代码的具体实现细节。
如果有必要,请自己添加代码以测试你的函数是否正确。
/
return 0;
}
/你的提交的代码将被添加在此处,请完成题目所要求的函数的定义*/
现在用带头节点的单链表来存储多项式,链表中的一个节点表示多项式的一项,
节点中coef表示多项式的系数,exp表示多项式的次数,例如5x8用一个节点表
示时,该节点的coef成员值为5,exp值为8。
请设计void polyAdd(PolyList LA, PolyList LB,PolyList LC)函数。
参数:LA,LB指向的链表是带头节点的单链表,链表中的每个数据
节点表示多项式的一项,数据节点已经按指数从大到小排序。
LC指向一个空的带头节点的链表,表示空的多项式。
该函数用来对多项式LA和LB相加,结果保存在多项式LC指向的单链表中。
请注意,本题有预置代码,只需提交所要求的函数定义代码即可。