注册 登录
编程论坛 数据结构与算法

一个菜鸟的白痴问题。单链表

Vi_No 发布于 2010-03-26 16:08, 1572 次点击
各位同为菜鸟的同学好。数据结构的作业还是要自己做的。如果不会可以像本人一样求助。但是千万不要抄袭代码。因为抄袭不会帮助你提高。而且LZ的这段代码也是作业要交的。雷同就不好了。谢谢合作。
一元多项式相加。其实差不多就是单链表的合并。
编译通过。但是运行出错。
求高手解释。
#include <iostream>

using namespace std;

typedef struct LNode
{
    int CCs;
    int exp;
    struct LNode *next;
}LNode, *Multinomial;

void CreateMultinomial(Multinomial M)
{
    //创建链表
    M = (Multinomial)malloc(sizeof(LNode));
    M->next = NULL;
    Multinomial p;
    int i;
    cout << "请输入多项式的项数:\n";
    cin >> i;
    cout << "请依次输入多项式的系数和指数:\n";
    for (; i>0; i--)
    {
        p = (Multinomial)malloc(sizeof(LNode));
        cin >> p->CCs >> p->exp;
        p->next = M->next;
        M->next = p;
    }
}

void MergepMultinomial(Multinomial Ma, Multinomial Mb, Multinomial Mc)
{
    //合并多项式
    Multinomial pa = Ma->next,    //报错这个指令引用的内存不能为"read".
        pb = Mb->next, pc, tmpM;
        Mc = (Multinomial)malloc(sizeof(LNode));
        Mc->next = NULL;
    int tmp;
    while (pa && pb)
    {
        pc = (Multinomial)malloc(sizeof(LNode));
        if (pa->exp == pb->exp)
        {
            tmp = pa->CCs + pb->CCs;
            if (tmp)
            {
                pc->CCs = tmp;
                pc->exp = pa->exp;
                pc->next = Mc->next;
                Mc->next = pc;
                pa = pa->next;
                pb = pb->next;
            }
        }
        else if (pa->exp < pb->exp)
        {
            pc->CCs = pa->CCs;
            pc->exp = pa->exp;
            pc->next = Mc->next;
            Mc->next = pc;
            pa = pa->next;
        }
        else
        {
            pc->CCs = pb->CCs;
            pc->exp = pb->exp;
            pc->next = Mc->next;
            Mc->next = pc;
            pb = pb->next;
        }
    }
    pc = (Multinomial)malloc(sizeof(LNode));
    pc = tmpM = pa ? pa : pb;
    while (pc->next)
        pc = pc->next;
    pc->next = Mc->next;
    Mc->next = tmpM;
}

void OutPutMultinomial(Multinomial M)
{
    //输出多项式
    Multinomial p = M->next;
    cout << "多项式为:\n";
    while (p->next)
    {
        if (p->next->CCs > 0)
            cout << p->CCs << "X^" << p->exp << "+";
        else
            cout << p->CCs << "X^" << p->exp;
        p = p->next;
    }
    cout << p->CCs << "X^" << p->exp << endl;
}

int main()
{
    Multinomial Ma, Mb, Mc;
    CreateMultinomial(Ma);
    CreateMultinomial(Mb);
    MergepMultinomial(Ma, Mb, Mc);
    OutPutMultinomial(Mc);
    return 0;
}
很抱歉本人可用分为0没办法给各位加分。。希望各位高手体谅一下。。。

[ 本帖最后由 Vi_No 于 2010-3-27 01:06 编辑 ]
13 回复
#2
玩出来的代码2010-03-26 23:23
创建链表时指针也是按值传递的,并没有改变它的指向,改成引用吧,

 if(pa==NULL || pa==NULL) return ;            //加上这句判断一下,记得释放申请的空间、
  pc = (Multinomial)malloc(sizeof(LNode));
    pc = tmpM = pa ? pa : pb;
    while (pc->next)
        pc = pc->next;
    pc->next = Mc->next;
    Mc->next = tmpM;
#3
Vi_No2010-03-26 23:37
回复 2楼 玩出来的代码
引用试过结果一样的。。
而且相同的算法我用来实现单链表合并没问题。。
#4
玩出来的代码2010-03-27 00:04
你把改过的代码贴出来,我测试的时候就好好的。
#5
玩出来的代码2010-03-27 00:05
以下是引用玩出来的代码在2010-3-26 23:23:16的发言:

创建链表时指针也是按值传递的,并没有改变它的指向,改成引用吧,

 if(pa==NULL || pa==NULL) return ;            //加上这句判断一下,记得释放申请的空间、
  pc = (Multinomial)malloc(sizeof(LNode));
    pc = tmpM = pa ? pa : pb;
    while (pc->next)
        pc = pc->next;
    pc->next = Mc->next;
    Mc->next = tmpM;
那句写错了,应该是
if(pa==NULL && pb==NULL) return ;
#6
Vi_No2010-03-27 00:10
回复 5楼 玩出来的代码
之前就是引用的。所以我很不理解就瞎改了。
#7
玩出来的代码2010-03-27 00:16
程序代码:
#include <iostream>

using namespace std;                                ///看看好用不好。

typedef struct LNode
{
    int CCs;
    int exp;
    struct LNode *next;
}LNode, *Multinomial;

void CreateMultinomial(Multinomial &M)
{
    //创建链表
    M = (Multinomial)malloc(sizeof(LNode));
    M->next = NULL;
    Multinomial p;
    int i;
    cout << "请输入多项式的项数:\n";
    cin >> i;
    cout << "请依次输入多项式的系数和指数:\n";
    for (; i>0; i--)
    {
        p = (Multinomial)malloc(sizeof(LNode));
        cin >> p->CCs >> p->exp;
        p->next = M->next;
        M->next = p;
    }
}

void MergepMultinomial(Multinomial &Ma, Multinomial &Mb, Multinomial &Mc)
{
    //合并多项式
    Multinomial pa = Ma->next,    //报错这个指令引用的内存不能为"read".
        pb = Mb->next, pc, tmpM;
        Mc = (Multinomial)malloc(sizeof(LNode));
        Mc->next = NULL;
    int tmp;
    while (pa && pb)
    {
        pc = (Multinomial)malloc(sizeof(LNode));
        if (pa->exp == pb->exp)
        {
            tmp = pa->CCs + pb->CCs;
            if (tmp)
            {
                pc->CCs = tmp;
                pc->exp = pa->exp;
                pc->next = Mc->next;
                Mc->next = pc;
                pa = pa->next;
                pb = pb->next;
            }
        }
        else if (pa->exp < pb->exp)
        {
            pc->CCs = pa->CCs;
            pc->exp = pa->exp;
            pc->next = Mc->next;
            Mc->next = pc;
            pa = pa->next;
        }
        else
        {
            pc->CCs = pb->CCs;
            pc->exp = pb->exp;
            pc->next = Mc->next;
            Mc->next = pc;
            pb = pb->next;
        }
    }
    if(pa==NULL && pb==NULL) return ;
    pc = (Multinomial)malloc(sizeof(LNode));
    pc = tmpM = pa ? pa : pb;
    while (pc->next)
        pc = pc->next;
    pc->next = Mc->next;
    Mc->next = tmpM;
}

void OutPutMultinomial(Multinomial M)
{
    //输出多项式
    Multinomial p = M->next;
    cout << "多项式为:\n";
    while (p->next)
    {
        if (p->next->CCs > 0)
            cout << p->CCs << "X^" << p->exp << "+";
        else
            cout << p->CCs << "X^" << p->exp;
        p = p->next;
    }
    cout << p->CCs << "X^" << p->exp << endl;
}

int main()
{
    Multinomial Ma, Mb, Mc;
    CreateMultinomial(Ma);
    CreateMultinomial(Mb);
    MergepMultinomial(Ma, Mb, Mc);
    OutPutMultinomial(Mc);
    return 0;
}
#8
Vi_No2010-03-27 00:23
回复 7楼 玩出来的代码
我觉得很诡异。。我最初的代码除了你添加的那一句其他都一样的。但是就是会出错。刚刚突然可以了。
求解释。。
#9
玩出来的代码2010-03-27 00:29
排除错误嘛,,
 pc = tmpM = pa ? pa : pb;         //若pa,pb都为空 那pc一定为空,下面的那个while又用了pc->next,,自然出错了
    while (pc->next)
        pc = pc->next;
#10
Vi_No2010-03-27 00:31
回复 9楼 玩出来的代码
但是这只是两个多项式完全相同的情况啊。不同应该不影响吧。
而且报错的指令是函数的第一句。。

[ 本帖最后由 Vi_No 于 2010-3-27 00:33 编辑 ]
#11
玩出来的代码2010-03-27 00:38
是只有相同的时候才会错,你的上面的那个程序会在函数的 Multinomial pa = Ma->next,    //报错这个指令引用的内存不能为"read".  *////////也就是这里报错,那是你传入的Ma无效,而引用就OK了、
        
#12
Vi_No2010-03-27 00:44
回复 11楼 玩出来的代码
我想我当时输入的指数应该不是完全相同的。。
无解无解。
#13
玩出来的代码2010-03-27 00:55
看怎么个相同法,pa(1^2+1^2),pb(1^2+1^2),相同,pa(i^n+j^m),pb(a^n+b^m) 相同,(i,j)(a,b)(m,n)以不同的方式组合都有可能相同 这问题知道后,注意就行了,尽量排除错误。。
#14
Vi_No2010-03-27 01:00
回复 13楼 玩出来的代码
我说的相同和你指的是一样的。。

不过还是谢谢你了。(本人真的没分给不好意思)
1