2.4一元多项式的表示及相加，含cpp算法

2.4一元多项式的表示及相加

n阶多项式的表示：
n阶多项式有n+1项
指数按升幂排序

【优点：

多项式的项数可以动态增长，不存在存储溢出的问题
插入，删除方便，不移动元素

【表示：
有两个数据域，一个地址域

在这里插入图片描述
【一元多项式的建立算法：


void polycreate(Polylist &head)
{
polylist rear,s;  int c,e;
head=(Polynode *)malloc(sizeof(POlynode));
rear=head;      //尾插法
scanf("%d,%d",&c,&e);
while(c!=0){ s=(Polynode *)malloc(sizeof(Polynode));s->coef=c; s->exp=e;rear->next=s;  rear=s;scanf("%d,%d",&c,&e);rear->next=NULL;}
}

【一元多项式相加：

扫描两个多项式
{若当前被检测项指数相等，系数相加。和不为0，则结果加到结果多项式

{若检查指数不等，将指数小的加到结果多项式，然后往后移
若一个多项式检测完，将另一个多项式剩余全部复制到结果多项式

【设计思想：

在这里插入图片描述
算法：

void polyadd(Polylist polya,Polylist polyb)
{
Polynode *pa,*pb,*pc,*r;
int sum;
pa=polya->next;
pb=polyb->next;
pc=polyb;   //pre指向和多项式的尾结点while(pa!=NULL&&pb!=NULL)
{
if(pa->exp<pb->exp){pa->next=pa; pc=pa;pa=pa->next;}    //【1.】 pa指数小于pb指数，把pa给了pc
else if(pa->exp==pb->exp){sum=pa->coef+pb->cofe;if(sum!=0)                                            //【3.】指数相等，但系数sum不是0{pa->cofe=sum; pc->next=pa;pc=pa; pa=pa->next;r=pb; pb=pb->next ;  free(r);}else                                                    //【4.】指数相等，系数sum为0{r=pa; pa=pa->next;free(r);r=pb;pb=pb->next;free(r);}}else{pc->next=pb; pc=pb;pb=pb->next;}    // 【2.】pb指数小于pa指数，把pb给了pcif(pa!=NULL)pc->next=pa;
else pc->next=pb;
}}