2 lansinuonuo lansinuonuo 于 2016.09.17 23:18 提问

一元多项式的乘法与加法运算

代码运行时崩溃中断后显示“0x773C6054 (ntdll.dll) (study1.exe 中)处有未经处理的异常: 0xC0000374: 堆已损坏。 (参数: 0x773E2378)。”,但在调试时正常输出,找不出问题所在,希望能得到老师的帮助

#include<stdio.h>
#include<stdlib.h>

typedef struct node
{
    int coe;
    int index;
    struct node* next;
}*list;

list read(void);
void print(list a);
list add(list a,list b);
list mul(list a,list b);

int main()
{
    list a,b,multi,addin;

    a=read();
    b=read();
    multi=mul(a,b);
    addin=add(a,b);
    print(multi);
    printf("\n");
    print(addin);

    return 0;
}

list add(list a,list b)
{
    list p,q,s,m;
    p=a;
    q=b->next;
    while(p->next!=NULL&&q!=NULL)
    {
        m=q->next;
        if(q->index>p->next->index)
        {
            s=p->next;
            p->next=q;
            q->next=s;
            q=m;
        }
        else if(q->index==p->next->index)
        {
            p->next->coe+=q->coe;
            q=m;
        }
        else
        {
            p=p->next;
        }
    }
    if(p->next==NULL&&p==a)
        return b;
    else if(p->next==NULL)
        p->next=q;
    return a;
}

list mul(list a,list b)
{
    list multi;
    list l[1000];
    int i,j;
    list p,q;
    list m,s;

    p=a->next;
    q=b->next;
    multi=(list)malloc(sizeof(struct node));
    multi->next=NULL;

    i=0;
    while(p!=NULL)
    {
        l[i]=(list)malloc(sizeof(struct node));
        m=l[i];
        while(q!=NULL)
        {
            s=(list)malloc(sizeof(struct node));
            s->coe=p->coe*q->coe;
            s->index=p->index+q->index;

            m->next=s;
            m=s;
            q=q->next;
        }
        m->next=NULL;

        q=b->next;
        i++;
        p=p->next;
    }

    for(j=0;j<i;j++)
    {
        multi=add(multi,l[j]);
    }

    return multi;
}

list read(void)
{
    int K;
    int i;
    list h,s,p;
    scanf("%d",&K);
    h=(list)malloc(sizeof(struct node));
    p=h;
    for(i=0;i<K;i++)
    {
        s=(list)malloc(sizeof(list));
        scanf("%d%d",&s->coe,&s->index);
        p->next=s;
        p=s;
    }
    p->next=NULL;
    return h;
}

void print(list a)
{
    int sam=0;
    list p;
    p=a->next;
    while(p!=NULL)
    {
        if(p->coe!=0)
        {
            sam=1;
            printf("%d %d ",p->coe,p->index);
        }
        else
            ;
        p=p->next;
    }
    if(sam==0)
        printf("0 0 ");
    printf("\b");
}

2个回答

qq_35553864
qq_35553864   2016.09.17 23:42
已采纳

一个函数一个函数进行单独测试

lansinuonuo
lansinuonuo 回复阿卡阿卡: 啊我是傻逼我是傻逼,谢谢谢谢il||li (OдO`) il||li
大约一年之前 回复
qq_35553864
qq_35553864 s=(list)malloc(sizeof(list)); 刚刚码错了,手机党伤不起。这句有问题哦!
大约一年之前 回复
qq_35553864
qq_35553864 list=(list)malloc(sizeof(list));这句有问题,看出来了吗?
大约一年之前 回复
lansinuonuo
lansinuonuo 我只是在测试read()函数的时候就会崩溃,崩溃后的提示显示不到我的源文件,重新调试时却能正常返回(ಥ _ ಥ)不知道该怎么办了
大约一年之前 回复
feng1790291543
feng1790291543   Ds   Rxr 2016.09.17 23:30

有可能分配空间失败或者 内存为空,指针赋值错误

lansinuonuo
lansinuonuo 谢谢谢谢,是这样的
大约一年之前 回复
lansinuonuo
lansinuonuo 我只是在测试read()函数的时候就会崩溃,崩溃后的提示都在底层,重新调试时却能正常返回(ಥ _ ಥ)找不到错在哪
大约一年之前 回复
Csdn user default icon
上传中...
上传图片
插入图片
准确详细的回答,更有利于被提问者采纳,从而获得C币。复制、灌水、广告等回答会被删除,是时候展现真正的技术了!