链表_多项式相加相乘

加法部分运行成功。乘法仍存在问题，找机会解决，欢迎大家指正。

还有一个问题，C语言函数传地址如何传，是否不需要我这样多次申请内存空间？欢迎交流。

代码如下:

#include<stdio.h>
#include<malloc.h> 

typedef struct PolyNode *Poly;//定义多项式结构体类型 
struct PolyNode{
    int coef;
    int expon;
    struct PolyNode *next;
};

void attach(int c,int e,Poly *p);
Poly ReadPoly();
Poly Add(Poly p1,Poly p2);
Poly Mult(Poly p1,Poly p2);
void PrintPoly(Poly p);

int main()
{
    Poly p1,p2,pm,pa;//读 读 乘 加 
    p1=ReadPoly();
    p2=ReadPoly();
    PrintPoly(p1);
    PrintPoly(p2);
    pm=Mult(p1,p2);
    pa=Add(p1,p2);
    PrintPoly(pm);
    PrintPoly(pa);
    
    return 0;
 } 
 
 /*读一个多项式*/ 
 Poly ReadPoly()
 {
     int N,c,e;//项数，系数，指数 
     Poly p,rear,t;//链表地址、每次的尾，临时t 
    scanf("%d",&N);//输入几项 
    
    p=(Poly)malloc(sizeof(struct PolyNode));//申请一个空的头结点 
    p->next=NULL;
    rear=p;
    
    while(N--){//一项一项链在后面 
        scanf("%d %d",&c,&e);
        attach(c,e,&rear);
    }
    
    t=p;//删去空的头结点 
    p=p->next;
    free(t);

    return p;//返回p 
 }

 /*把一个新节点连在原先链上*/ 
 void attach(int c,int e,Poly *p)
 {
     Poly addnode;
     addnode=(Poly)malloc(sizeof(struct PolyNode));//malloc 一个新节点 把数存进去 
    addnode->coef=c;
     addnode->expon=e;
     addnode->next=NULL;
     (*p)->next=addnode;//把新节点连在链上 
     *p=addnode;
 }
 

  /*多项式相加*/ 
 Poly Add(Poly p1,Poly p2)
 {
     Poly p,t1,t2,rear,temp;//新链 相加的链1、2 新链尾 临时指向头结点 
     t1=p1;
     t2=p2;
     p=(Poly)malloc(sizeof(struct PolyNode));//动态申请新链 即一个空节点 
     p->next=NULL;
     rear=p;
     
     while(t1&&t2){// 当t1、t2都没加完 
         if(t1->expon==t2->expon){//如果指数相等 
             if((t1->coef+t2->coef)!=0){//如果系数和不为零 
             attach(t1->coef+t2->coef,t1->expon,&rear);//往新链表加一个节点 
             }
            t1=t1->next;//t1、t2都后移 
            t2=t2->next;
         } 
        else if(t1->expon>t2->expon){//如果当前t1指的项比当前t2指的项指数大 往新的链表加t1当前这个节点 
             attach(t1->coef,t1->expon,&rear);
             t1=t1->next; 
         }
         else {
         attach(t2->coef,t2->expon,&rear);
         t2=t2->next;
         }
     }
     for(;t1;t1=t1->next)attach(t1->coef,t1->expon,&rear);//把剩下的一个链的剩下的全部接到新链表 
     for(;t2;t2=t2->next)attach(t2->coef,t2->expon,&rear);
     rear->next=NULL;//最后一个节点的设置 
     temp=p;//删第一个空节点 
     p=p->next;
     free(temp);
     return p;//返回新链表 即和链表 
 }
 
 /*多项式相乘*/ 
 Poly Mult(Poly p1,Poly p2)
 {
    Poly t1,t2,p,rear,temp,t,delhead;
    int c,e;
    t1=p1,t2=p2;
    p=(Poly)malloc(sizeof(struct PolyNode));//创建新链表 
    rear=p;
    
    if(!p1||!p2)return NULL;//若两个链表有一个为空 则根据多项式惩罚意义 新链表为空 
    
    while(t2){//用第一个多项式第一项 乘 第二个多项式每一项 存在新链表中 
        attach(t1->coef*t2->coef,t1->expon+t2->expon,&rear);
        t2=t2->next;
    }
    t1=t1->next;
        
    /*第一个多项式从第二项开始每一项 乘 第二个多项式每一项，并添在新链表中 */ 
    while(t1){
        while(t2){ 
            c=t1->coef*t2->coef;//算当前 一个项乘一个项 的结果 
            e=t1->expon+t2->expon;
            while(rear->next&&(rear->next)->expon>e){//找到在新链表插入的位置 
                rear=rear->next;
            }
            
            if((rear->next)->expon==e){//如果新链表中有和 算完要添进来的项 指数一样的项 就合并 
                if(rear->next->coef+c!=0){//（系数不为零则合并 ） 
                    rear->next->coef+=c; 
                }
                else{// （系数为零则删除新链表中 指数相同项） 
                    temp=rear;
                    rear=rear->next;
                    free(temp);
                }
            }
            else{// 如果新链表中没有和 算完要填进来的项 指数一样的项 就把该项插入到所确定的插入位置 
                t=(Poly)malloc(sizeof(struct PolyNode));
                t->coef=c;
                t->expon=e;
                t->next=rear->next;
                rear->next=t;
                rear=rear->next; 
            }
            
        }
    }
    
    delhead=p;//把新链表第一个空节点删除 
    p=p->next;
    free(delhead);   
 }
 
  
 /*输出一个多项式*/
 void PrintPoly(Poly p)
 {
     int flag=0;//用于辅助格式 的标签 
     
     if(!p){
         printf("0 0");
     }
    
    while(p){//本质是链表的遍历 
         if(!flag)flag=1;//输出形式为 第一项两个 空格 第二项两个 空格 、、、最后一项 回车 
         else printf(" ");
         
         printf("%d %d",p->coef,p->expon);
         p=p->next; 
     }
    printf("
");
  }