多项式加法运算

算法思路：两个指针P1和P2分别指向这两个多项式第一个节点，不断循环：

• P1->expon==P2->expon：系数相加，若结果不为0，则作为结果多项式对应项的系数。同时，P1和P2都分别指向下一项；
• P1->expon>P2->expon：将P1的当前项存入结果多项式，并使P1指向下一项；
• P1->expon<P2->expon：将P2的当前项存入结果多项式，并使P2指向下一项；

当某一多项式处理完时，将另一个多项式的所有节点依次复制到结果多项式中去。

算法：

Polynomial  PolyAdd(Polynomial P1,Polynomial P2)
{
Polynomial front,rear,temp;
int sum;
rear=(Polynomial)malloc(sizeof(struct Polynomial));
front=rear;
while(P1&&P2)
{
switch(Compare(P1->expon,P2->expon)){
case 1:
          Attach(P1->coef,P1->expon,&rear);
          P1=P1->link;
          break;
case -1:
           Attach(P1->coef,P1->expon,&rear);
          P1=P1->link;
          break;
csae 0:
          sum=P1->coef+P2->coef;
          if(sum) Attach(sum,P1->expon,&rear);
          P1=P1->link;
          P2=P2->link;
         break;
     }
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;
}

Attach实现：

void  Attach(int c,int e,Polynomial *pRear)
{
    Polynomial P;
    P=(Polynomial)malloc(sizeof(struct Polynomial));
    P->coef=c;
    P->expon=e;
    P->link=NULL:
    (*pRear)->link=P;
    *pRear=p;
}
    

数据结构：

struct PolyNode{
    int ceof;
    int  expon;
    struct PolyNode *link;
}
typedef struct PolyNode *Polynomial;
Polynomial P1,P2;