浙大MOOC《数据结构》PTA第3题 02-线性结构2 一元多项式的乘法与加法运算

题目链接
题目图片及样例
样例
代码(大致思路没错,代码有一点错误,有大佬愿意的话,请务必不吝赐教)

#include <stdio.h>
#include <stdlib.h>
#include <stdbool.h>
typedef struct LNode *List;
struct LNode
{
    int zhi;
    int xi;
    List next;
};
void output(List h)
{
    if(!h)
        return ;
    h=h->next;
    while(h)
    {
        printf("%d %d",h->xi,h->zhi);
        if(h->next)
        {
            printf(" ");
        }
        h=h->next;
    }
    printf("\n");
}
List creat()
{
    List tmp;
    tmp=(List)malloc(sizeof(struct LNode));
    tmp->next=NULL;
    return tmp;
}
void del(List hd)
{ 
    List tmp=hd;
    hd=hd->next;
    while(hd)
    {
        if(hd->xi==0)
        {
            tmp->next=hd->next;
            free(hd);
        }
        else{
            tmp=tmp->next;
        }
        hd=tmp->next;
    }
}
List muti(List l1,List l2)
{
    List h=l2->next;
    List head=creat();
    List hd=head;
    l1=l1->next;
    l2=l2->next;
    bool f=0;
    if(!l1||!l2)
    {
        printf("0 0\n");
        return NULL;
    }
    while(l2)
    {
        head->next=creat();
        head=head->next;
        head->xi=(l1->xi)*(l2->xi);
        head->zhi=l1->zhi+l2->zhi;
        //printf("%d %d ",head->xi,head->zhi);
        l2=l2->next;
    }
    l1=l1->next;
    l2=h;
    while(l1)
    {
        while(l2)
        {  
            head=hd;
            int xi=(l1->xi)*(l2->xi);
            int zhi=l1->zhi+l2->zhi;
            List tmp;
            tmp=creat();
            tmp->xi=xi;
            tmp->zhi=zhi;
            while (head->next)
            {
                if(zhi==head->next->zhi)
                {
                    head->next->xi+=xi;
                    f=1;
                    break;
                }
                if(zhi>head->next->zhi)
                {
                    
                    tmp->next=head->next;
                    head->next=tmp;
                    f=1;
                    break;
                }
                head=head->next;
            }
            if(!f)
            {
                head->next=tmp;
            }
            f=0;
            //printf("%d %d ",head->xi,head->zhi);
            l2=l2->next;
        }
        l1=l1->next;
        l2=h;
        
    }
    del(hd);
    return hd;
}
void swap(int * x1,int *x2)
{
    int t=*x1;
    *x1=*x2;
    *x2=t;
}

void Add(List l1,List l2)
{
    l1=l1->next;
    l2=l2->next;
    bool f;
    if(l1&&l2)
    {f=1;}
    else
    {f=0;}
    if(!l2&&!l1)
    {
        printf("0 0");
        return ;
    }
    while (l1&&l2)
    {
        if(l1->zhi>l2->zhi)
        {
            printf("%d %d",l1->xi,l1->zhi);
            l1=l1->next;
        }
        else if(l1->zhi<l2->zhi)
        {
            printf("%d %d",l2->xi,l2->zhi);
            l2=l2->next;
        }
        else if(l1->zhi==l2->zhi)
        {
            printf("%d %d",l1->xi+l2->xi,l2->zhi);
            l1=l1->next;
            l2=l2->next;
        }
        if(!l1&&!l2)
        {
            break;
        }
        else{
            printf(" ");
        }
    }
    while(l1)
    {
        
        printf("%d %d",l1->xi,l1->zhi);
        l1=l1->next;
        if(l1)
        {
            printf(" ");
        }
    }
    while(l2)
    {
        
        printf("%d %d",l2->xi,l2->zhi);
        l2=l2->next;
        if(l2)
        {
            printf(" ");
        }
    }
}
int main()
{
    int n1;
    int n2;
    List l1=creat();
    List l2=creat();
    scanf("%d",&n1);
    int i=0;
    List tmp=l1;
    for(i=0;i<n1;i++)
    {        
        tmp->next=creat();
        tmp=tmp->next;
        scanf("%d",&tmp->xi);
        scanf("%d",&tmp->zhi);   
    }
    scanf("%d",&n2);
    i=0;
    tmp=l2;
    for(i=0;i<n2;i++)
    {        
        tmp->next=creat();
        tmp=tmp->next;
        scanf("%d",&tmp->xi);
        scanf("%d",&tmp->zhi);       
    }
    List h=muti(l1,l2);
    output(h);
    Add(l1,l2);
    system("pause");
}

亿点错误:在这里插入图片描述

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

ㄨㄛˇㄞˋㄋㄧˇ

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值