m0_61800796 2021-10-18 19:08 采纳率: 93.9%
浏览 5
已结题

c语言两个链表的加和乘问题

img


 
#include <stdio.h>
struct space create();
void print(struct space *p);
struct space mul(struct space *p1,struct space *p2);
struct space add(struct space *p1,struct space *p2);
void attach(int c,int e,struct space *L2);
int main(){
    struct space{
        int xishu;
        int zhishu;
        struct space *next;
    }p1,p2,p3,p4;
    p1 = create();
    p2 = create();
    p3 = mul(p1,p2);
    p4 = add(p1,p2);
    print(p3);
    print(p4);
    return 0;
}
struct space create(){ //创建链表 
    scanf("%d",&n);
    struct space L,front;
    L=(struct space)malloc(sizeof(struct space));
    front=L;
    L=L->next;
    for(i=0;i<n;i++){
    L=(struct space)malloc(sizeof(struct space));
    scanf("%d %d",&L->xishu,&L->zhishu);
    L=L->next;
    }
    L->next=NULL;
    return front;
}
struct space mul(struct space *p1,struct space *p2){ //两个多项式相乘 
    struct space L,frontl,middle;
    L=(struct space)malloc(sizeof(struct space));
    L->next=NULL;
    frontl=L;
    p1=p1->next;
    p2=p2->next;
    middle1=p1;
    for(;middle1;middle1=middle1->next){
        middle2=p2;
        for(;middle2;middle2=middle2->next){
    L=(struct space)malloc(sizeof(struct space));
    L->xishu=(middle1->xishu)+(middle2->xishu);
    L->zhishu=(middle1->zhishu)*(middle2->zhishu);
    L=L->next;
        }
    }
    L->next = NULL;
    return front1;
}
struct space add(struct space *p1,struct space *p2){ //两个多项式相加 
    struct space L2,front2;
    L2=(struct space)malloc(sizeof(struct space));
    L2->next=NULL;
    front2=L2;
    p1=p1->next;
    p2=p2->next;
    while(p1&&p2){
    if(p1->zhishu>p2->zhishu){
        attach(p1->xishu,p1->zhishu,&L2);
        p1=p1->next;
    }else if(p2->zhishu>p2->zhishu){
        attach(p2->xishu,p2->zhishu,&L2);
        p2=p2->next;
    }else{
        if(p2->xishu+p1->xishu){
            ;
        }else{
            attach(p1->xishu+p2->xishu,p1->zhishu,&L2);
            p2=p2->next;
            p1=p1->next;
        }
    }
}
        L2->next=p1?p1:p2;
        return front2;
}
void attach(int c,int e,struct space *L2){ //将系数、指数插到新链表里 
    struct space p;
    p=(struct space)malloc(sizeof(struct space));
    p->xishu=c;
    p->zhishu=e;
    (*L2)->next=p;
    (*L2)=p;
}
void print(struct space *p){ //打印 
    p=p->next;
    while(p){
        printf("%d %d",p->xishu,p->zhishu);
        if(p->next){
        printf(" ");
        }
        p=p->next;
    }
}

img


想问下是哪里错了啊,这链表感觉好复杂

  • 写回答

0条回答 默认 最新

    报告相同问题?

    问题事件

    • 系统已结题 10月26日
    • 创建了问题 10月18日

    悬赏问题

    • ¥15 微信会员卡接入微信支付商户号收款
    • ¥15 如何获取烟草零售终端数据
    • ¥15 数学建模招标中位数问题
    • ¥15 phython路径名过长报错 不知道什么问题
    • ¥15 深度学习中模型转换该怎么实现
    • ¥15 HLs设计手写数字识别程序编译通不过
    • ¥15 Stata外部命令安装问题求帮助!
    • ¥15 从键盘随机输入A-H中的一串字符串,用七段数码管方法进行绘制。提交代码及运行截图。
    • ¥15 TYPCE母转母,插入认方向
    • ¥15 如何用python向钉钉机器人发送可以放大的图片?