m0_56743273
2021-04-11 13:51
采纳率: 50%
浏览 39

一元多项式的相加(数据结构链表)

//头文件

#include <iostream>
#include <stdlib.h>
using namespace std;

typedef struct Polynode{
    float coef;
    int expn;
    struct Polynode *next;
}Polynomial;
void PolyCreate(Polynomial *&head,int n);
void ShowPolynomial(Polynomial *L);
void Add(Polynomial *a,Polynomial *b,Polynomial *c);

void PolyCreate(Polynomial *&head,int n)//建立一元多项式的链表
{
    Polynomial *p, *s;
    float c;
    int e,i;
    p=head;
    for(i=1;i<=n;i++)
    {
        cout<<"输入第"<<i<<"项的系数:";
        cin>>c;
        cout<<"输入第"<<i<<"项的指数:";
        cin>>e;
        s = new Polynomial;
        s->coef = c;
        s->expn = e;
        p->next = s;
        p = p->next;
    }
    p->next = NULL;
}
void Add(Polynomial *a,Polynomial *b,Polynomial *c)//相加
{
    Polynomial *p,*q,*s,*l;
    float co;
    p = a->next;
    q = b->next;
    l=c;
    while( p&&q )
    {
        s = new Polynomial;
        if(p->expn>q->expn)
        {
            s->coef = p->coef;
            s->expn = p->expn;
            l->next = s;
            p = p->next;
            l = l->next;
        }
        else if(p->expn<q->expn)
        {
            s->coef = q->coef;
            s->expn = q->expn;
            l->next = s;
            q = q->next;
            l = l->next;
        }
        else
        {
          co=p->coef+q->coef;
          s->coef=co;
          if(co!=0)
          {
              s->expn=p->expn;
              l->next=s;
              l=l->next;
              p=p->next;
              q=q->next;
          }
          else
            p=p->next;
            q=q->next;
        }
    }
    if(p==NULL)
    {
        while(q)
        {
            s = new Polynomial;
            s->coef = q->coef;
            s->expn = q->expn;
            l->next = s;
            q = q->next;
            l = l->next;
        }
    }
    else if(q==NULL)
    {
        while(p)
        {
            s = new Polynomial;
            s->coef = p->coef;
            s->expn = p->expn;
            l->next = s;
            p = p->next;
            l = l->next;
        }
    }
    l->next = NULL;
}
void ShowPolynomial(Polynomial *head)
{
    Polynomial *p;
    p=head;
    while(p)
    {
        if(p->next=NULL)
            cout<<p->coef<<"x^"<<p->expn;
        else
            cout<<p->coef<<"x^"<<p->expn<<"+";
        p=p->next;
    }
}
//主函数

#include <iostream>
#include "polynominal.h"
using namespace std;

int main()
{
    int n,m;
    Polynomial *la,*lb,*lc;
    lc=NULL;
    cout<<"请输入多项式la的项数:";
    cin>>n;
    PolyCreate(la,n);
    cout<<"请输出一元多项式la:";
    ShowPolynomial(la);
    cout<<"请输入多项式lb的项数:";
    cin>>m;
    PolyCreate(lb,m);
    cout<<"请输出一元多项式lb:";
    ShowPolynomial(lb);
    Add(la,lb,lc);
    cout<<"请输出相加后的一元多项式lc";
    ShowPolynomial(lc);
}
问题:输入到一半程序就自动结束。

  • 写回答
  • 关注问题
  • 收藏
  • 邀请回答

2条回答 默认 最新

  • SoftwareTeacher 2021-04-11 14:44
    已采纳

    PolyCreate(la,n);

     

    在调用这个函数前, 要先初始化 la,给它空间。 

    打赏 评论
  • 有问必答小助手 2021-04-12 10:19

    您好,我是有问必答小助手,你的问题已经有小伙伴为您解答了问题,您看下是否解决了您的问题,可以追评进行沟通哦~

    如果有您比较满意的答案 / 帮您提供解决思路的答案,可以点击【采纳】按钮,给回答的小伙伴一些鼓励哦~~

    ps:问答VIP仅需29元,即可享受5次/月 有问必答服务,了解详情>>>https://vip.csdn.net/askvip?utm_source=1146287632

    打赏 评论

相关推荐 更多相似问题