数据结构课后习题 实现多项式的加法 c语言版

使用单链表实现一元多项式的存储。
加法：
对于两个一元多项式中所有指数相同的项，对应系数相加，若其和不等于0，则构成多项式中的一项；对于两个一元多项式中所有指数不相同的项，则将此节点添加到多项式链表中去。

减法：
先将B多项式链表的数据域取反 ，然后再进行加法运算。

乘法：
将A多项式中的某一项去乘B多项式中的每一项，A多项式中的每一项重复如此，系数加至合适指数的系数上。

只写了多项式的建立和加法，减法和乘除也只是在上面的步骤上对指数和系数进行操作！
输出是先系数后指数！

#include"stdio.h"#include"stdlib.h"typedef struct PolyNode *Polynomial;/*定义结点*/struct PolyNode/*建立节点，coef为系数，expon为指数*/{    int coef;    int expon;    Polynomial link;}; Polynomial ReadPoly();/读取链表，实际上是建立链表/void PrintPoly(Polynomial P);/*打印链表*/Polynomial Mult(Polynomial P1,Polynomial P2);/*相加*/void Attach(int c,int e,Polynomial *prear);/*将节点链到PP链上作为输出（实际上就是建立链）*/int main()/*主程序*/{    Polynomial P1,P2,PP,PS;    P1 = ReadPoly();    P2 = ReadPoly();    PP = Mult(P1,P2);    PrintPoly(PP);}Polynomial ReadPoly(){    int N,c,e;    Polynomial P,t,rear;    scanf("%d",&N);    P = (Polynomial)malloc(sizeof(struct PolyNode));    P->link=NULL;    rear=P;    while(N--)    {        scanf("%d %d",&c,&e);        Attach(c,e,&rear);/*链到链表上*/    }    t=P;P=P->link;free(t);    return P; }void Attach(int c,int e,Polynomial *prear){    Polynomial P;    P = (Polynomial)malloc(sizeof(struct PolyNode));    P->coef = c;    P->expon = e;    P->link =NULL;    (*prear)->link =P;    *prear=P;}Polynomial Mult(Polynomial P1,Polynomial P2)/*求和*/{    Polynomial t1,t2,rear,P,q;    t1=P1;t2=P2;    P =(Polynomial)malloc(sizeof(struct PolyNode));    P->link = NULL;    rear = P;    while(t1&&t2)/*进行比较将节点链到链表上*/    {        if(t1->expon == t2->expon)/*比较指数，求出对应的节点系数*/        {            if(t1->coef+t2->coef!=0)            Attach(t1->coef+t2->coef,(t1->expon+t2->expon)/2,&rear);            t2=t2->link;t1=t1->link;        }        else if(t1->expon>t2->expon)        {            Attach(t2->coef,t2->expon,&rear);            t2=t2->link;        }        else        {            Attach(t1->coef,t1->expon,&rear);            t1=t1->link;        }     }      while(t1)/*如果有剩下将剩下的链补上*/     {            Attach(t1->coef,t1->expon,&rear);            t1=t1->link;     }      while(t2)     {          Attach(t2->coef,t2->expon,&rear);            t2=t2->link;     }     rear->link=NULL;     q=P;     P=P->link;     free(q);/*将我们之前申请的头节点释放掉*/     return P;}void PrintPoly(Polynomial P)/*打印相应的链，得到结果*/{    int flag = 0;    if(!P)    {        printf("0 0\n");return;    }    while(P)    {        if(!flag)                flag = 1;        else                printf(" ");                printf("%d %d",P->coef,P->expon);                P=P->link;    }    printf("\n");}