ignore__
ignore__
采纳率100%
2020-02-25 09:43

c语言,一元多项式相乘,相乘结果莫名少第一项

已采纳

图片说明

输入样例:

4 3 4 -5 2 6 1 -2 0

3 5 20 -7 4 3 1

#include<stdio.h>
#include<stdlib.h>
typedef struct Node *Poly;
struct Node{
    int coef;
    int expon;
    Poly link;
};
Poly read(void);
void Attach(int c,int e,Poly *R);
Poly Sum(Poly p1,Poly p2);
Poly Mult(Poly p1,Poly p2);
void print(Poly p);
void freep(Poly p);
int main(void)
{
    Poly p1,p2;
    p1 = read();
    p2 = read();
    print(Mult(p1,p2));
    print(Sum(p1,p2));
    return 0;
}
Poly read(void)
{
    int N,c,e;
    Poly p,Rear,t;
    scanf("%d",&N);
    p = (Poly)malloc(sizeof(struct Node));
    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,Poly *R)
{
    Poly p;
    p = (Poly)malloc(sizeof(struct Node));
    p->coef = c;
    p->expon = e;
    p->link=NULL;
    (*R)->link = p;
    *R = p;
}
Poly Sum(Poly p1,Poly p2)
{
    Poly t1,t2,phead,Rear,t;
    t1 = p1;
    t2 = p2;
    phead = (Poly)malloc(sizeof(struct Node));
    phead->link = NULL;
    Rear = phead;
    while(t1&&t2)
    {
        if(t1->expon == t2->expon)
        {
            if(t1->coef + t2->coef)
            {
                Attach(t1->coef+t2->coef,t1->expon,&Rear);
            }
            t1 = t1->link;
            t2 = t2->link;
        }
        else if(t1->expon > t2->expon)
        {
            Attach(t1->coef,t1->expon,&Rear);
            t1 = t1->link;
        }
        else 
        {
            Attach(t2->coef,t2->expon,&Rear);
            t2 = t2->link;
        }

    }
    while(t1)
    {
        Attach(t1->coef,t1->expon,&Rear);
        t1 = t1->link;
    }
    while(t2)
    {
        Attach(t2->coef,t2->expon,&Rear);
        t2 = t2->link;
    }
    t = phead;
    phead = phead->link;
    free(t);
    return phead;
}
Poly Mult(Poly p1,Poly p2)
{
    Poly t1,t2,t,Rear,phead;
    int c,e;
    if(!p1||!p2)
    {
        return NULL;
    } 
    phead=(Poly)malloc(sizeof(struct Node));
    phead->link = NULL;
    Rear = phead;
    t1 = p1;
    t2 = p1;
    while(t2)
    {
        Attach(t1->coef*t2->coef,t1->expon+t2->expon,&Rear);
        t2 = t2->link; 
    }
    t1 = t1->link;
    while(t1)
    {
        t2 = p2;
        Rear = phead;
        while(t2)
        {
            c=t1->coef*t2->coef;
            e=t1->expon+t2->expon;
            while(Rear->link&&Rear->link->expon>e)
            {
                Rear = Rear->link;
            }
            if(Rear->link&&Rear->link->expon==e)
            {
                if(c+Rear->link->coef)
                {
                    Rear->link->coef+=c;
                }
                else 
                {
                    t = Rear->link;
                    Rear->link = t->link;
                    free(t);
                }
            }
            else 
            {
                t=Rear->link;
                Rear->link = NULL;
                Attach(c,e,&Rear);
                Rear->link = t;
            }
            t2 = t2->link;
        }
        t1 = t1->link;
    }
    t = phead;
    phead = phead->link;
    free(t);
    return phead;
}
void print(Poly 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");
}



  • 点赞
  • 写回答
  • 关注问题
  • 收藏
  • 复制链接分享
  • 邀请回答

1条回答