【求助】用链表实现多项式相加并输出显示

2007-04-29 08:22:08 1.3k 阅读 AI 写同款 · GEO 优化AI 选题数据监测一键分发 ›

数据结构——链表，多项式相加指针真的是蛮重要的，基础不牢怨不得别人，链表差点给我学自闭，尤其是数据结构算法这块下面分享一个很简单的链表应用：多项式相加 PS：多项式录入还不完善，故只能按指数从小往大挨个顺序输入。。水平较差请多谅解，应用基础 C ，虽然可读性不高但耐心点初学者应该都能读懂 /* 1. (面向结构的编程语言)将程序按照功能分块。 a、创建多项式. void creatPo... 阅读详情

<<一道数据结构题目>>关于用链表实现多项式相加：
题目要求：用户可以不按升幂或降幂输入数据建立多项式链表，但必须按照指数降序排列输出多项式；程序功能要求能够完成两个多项式的相加、相减，并将结果输出显示。
作答要求：多项式相加的基本过程的算法（可以使用程序流程图）、源程序、测试数据和结果、算法的时间复杂度、另外可以提出算法的改进方法；

以下是本人写的按升幂输入，升幂输出多项式的程序，但是编译通过，却运行不到结果，请大家帮忙指点修正：





#include<stdio.h>

#include<malloc.h>

#define LEN sizeof(struct Polynomial)

struct Polynomial

 { float coef;

 long expn;

 struct Polynomial *next;

 };

 int n=0,sum=0;

 int cmp(long a,long b)

 {

 int flag;

 if(a<b) flag=-1;

 else if(a>b)

 flag=1;

 else flag=0;

 return flag;

 }

 struct Polynomial *creat (void)

 {

 struct Polynomial *head;

 struct Polynomial *p1,*p2;

 p1=p2=(struct Polynomial *)malloc(LEN);

 scanf("%f,%ld",&p1->coef,&p1->expn);

 head=NULL;

 while(p1->coef!=0)

 {

 n++;

 if(n==1) head=p1;

 else p2->next=p1;

 p2=p1;

 p1=(struct Polynomial *)malloc(LEN);

 scanf("%f,%ld",&p1->coef,&p1->expn);

 }

 p2->next=NULL;

 return head;

 }







 struct Polynomial *add(struct Polynomial *ah,struct Polynomial *bh)

 {

 struct Polynomial *pa1,*pa2,*pb1,*pb2;

 float sumcoef;

 pa1=ah;

 pb1=bh;

 pa2=pa1->next;

 pb2=pb1->next;

 while(pa1&&pb1)

  {

  switch(cmp(pa2->expn,pb2->expn))

 {

 case -1:pb2->next=pa2;

  pa2->next=pb2->next;

  pb2=pb2->next;

  pa2=pa1->next;break;

 case 0 :sumcoef=pa1->coef+pb1->coef;

 if(sumcoef!=0.0){

 pa1->coef=sumcoef;}break;

 case 1:pb1->next=pa2;

 pa2->next=pb2;

 pa2=pa1->next->next;

 pb2=pb2->next;

 break;

 }

  }

 if(pb2)

 pb1->next=pb2;

 free(bh);

 return ah;

 }

 void display(struct Polynomial *head)

 {

 struct Polynomial *p;

 printf("The combinated Polynomial is:\n");

 p=head;

 if(p!=NULL)

 do

  {printf("%f,x^%ld",p->coef,p->expn);

  p=p->next;

  }

  while (p!=NULL);

  }





 void main()

 {

  struct Polynomial *pahead,*pbhead,*abhead;



  printf("Input list Pa:\n");

  pahead=creat();

  sum=sum+n;

  printf("Input list Pb:\n");

  pbhead=creat();

  sum=sum+n;

  abhead=add(pahead,pbhead);

  display(abhead);

  }

（1）其中有一段多项式相加函数没有按题目要求“可以不按升幂或降幂顺序排列输入”写，能力所限，只写了个一般性的程序，而且也得不到结果。请大家帮帮指出上面的错误。（C环境下无法输入，C＋＋下可以输入却输不出结果）

（2）上述程序如果按照题目要求写程序，是不是需要添加有关排序函数？怎么写？请高手指教修正

请赐教二点疑惑，谢谢！！

...全文

数据结构课设——一元稀疏多项式的计算（单链表的应用）问题描述能够按照指数降序排列建立并输出多项式；能够完成两个多项式的相加、相减，并将结果输出；算法思想构建一个式子的结构体，包括系数，指数和指针域。分别输入各项的系数和指数，按照指数降序的方式存入到结构体链表中；输出多项式时，多项式为0，系数为1或是负数和指数为0或1，还有是否是最后一个式子的情况，都需要分别讨论；多项式相加即是若指数相等，则系数直接相加，不等则考虑将指数较... 阅读详情

清枫草塘

C语言 70,039 成员 243,237 内容

+ 关注 + 加入社区

切换为时间正序

BlackPointofSun 2007-05-02

打赏
举报

我调试过了，可以运行

清枫草塘 2007-04-30

打赏
举报

scanf("%f,%ld",&p1->coef,&p1->expn);
这个怎么会又问题那？书上好些例子都是这样写的，跟它&(p1->coef)的意义一样的
帮忙挑错，谢谢

BlackPointofSun 2007-04-30

打赏
举报

&p1->coef 应该是&(p1->coef)吧

dahaishixiaoyu 2007-04-30

打赏
举报

你的WHILE 是个死循环

dahaishixiaoyu 2007-04-30

打赏
举报

楼主
我用VC调试你的程序
发现你的scanf("%f,%ld",&p1->coef,&p1->expn);这句话有问题
他不能接受两个参数
具体的原因我还不知道

清枫草塘 2007-04-30

打赏
举报

BlackPointofSun(太阳风) 你的程序无法连接啊，什么错误找不出来

清枫草塘 2007-04-30

打赏
举报

上面的错误太多，现在修改了以下这个函数还是通不过，得不到结果。高手请指教修改

struct Polynomial * add(struct Polynomial *ah,struct Polynomial *bh)
{
struct Polynomial *pa1,*pa2,*pb1,*pb2,*pc1;
float sumcoef;
pa1=ah;
pc1=pb1=bh;
pa2=pa1->next;
pb2=pb1->next;
while(pa2&&pb2)
{
switch(cmp(pa2->expn,pb2->expn))
{
case -1:
pa2->next=pb2->next;
pb2->next=pa2;
pb2=pb2->next;
pa2=pa1->next;break;
case 0 :sumcoef=pa2->coef+pb2->coef;
if(sumcoef!=0.0){
pb2->coef=sumcoef;}break;
case 1:pb1->next=pa1->next;
pa1->next=pb1->next;
pa2=pa1->next->next;
pb2=pb1->next;
break;
}
}
if(pa2)
pb2->next=pa2;
return(pc1);
}

清枫草塘 2007-04-29

打赏
举报

谢谢，我先看看，欢迎高手指教谢谢

BlackPointofSun 2007-04-29

打赏
举报

以前写过一个全部按降幂排列的，lz拿去看看吧（系数和指数是整型的）

//要求：多项式按降幂排列
#include<stdafx.h>
#include<iostream.h>

struct node
{
int coef;//系数
int exp;//指数
node * next;
};

node * h1=NULL;//第一个多项式的头指针
node * h2=NULL;//第二个多项式的头指针

node * insert(int c,int e)//创建一个系数为c，指数为e的结点，并返回其地址
{
node * newnode=new node;//创建新结点
newnode->coef=c;//系数等于c
newnode->exp=e;//指数等于e
newnode->next=NULL;
return newnode;
}

node * create(node * h)
{
int coef;
int exp;
char c;
cout<<"请输入系数：";
cin>>coef;
cout<<"请输入指数：";
cin>>exp;

h=insert(coef,exp);
cout<<"是否输入完毕？（Y/N）";
cin>>c;
if(c=='y'||c=='Y')
{
return h;//如果输入完毕，返回头指针地址
}
else
{
h->next=create(h->next);//否则递归建立下一个结点
return h;//返回头指针地址
}
}

node * copy(node * source)//将一个结点的内容复制到另一个结点，并返回该结点地址
{
if(source!=NULL)//如果源结点不为空
{
node * des=new node;//创建新结点
des->coef=source->coef;//新结点的系数等于源结点的系数
des->exp=source->exp;//新结点的指数等于源结点的指数
des->next=NULL;
return des;//返回新结点地址
}
return NULL;
}

void print(node * head)//输出头指针为head的多项式链表
{
node * h=head;

if(h==NULL)
{
cout<<"0";//如果链表为空，输出0
}
else
{
while(h->next!=NULL)//否则，当其下一个结点不为空时
{
if(h->exp==0)//如果指数为0，即常数
{
if(h->coef>0)//如果系数大于0
{
cout<<h->coef;//输出系数
}
else
{
cout<<"\b"<<h->coef;//否则，退一格（消除前面的+号），输出系数
}
}
else if(h->exp==1)//否则，如果指数为1
{
if(h->coef>0)//如果系数大于0
{
if(h->coef==1)//如果系数等于1
{
cout<<"x"<<"+";//输出x+
}
else
{
cout<<h->coef<<"*x"<<"+";//否则，输出相应的系数
}
}
else
{
if(h->coef==-1)//否则，如果系数等于-1
{
cout<<"\b"<<"-x"<<"+";//退一格，输出-x
}
else
{
cout<<"\b"<<h->coef<<"*x"<<"+";//否则，退一格，输出相应的系数
}
}
}
else//否则，指数大于1
{
if(h->coef>0)//如果系数大于0
{
if(h->coef==1)//如果系数等于1
{
cout<<"x"<<h->exp<<"+";
}
else
{
cout<<h->coef<<"*x"<<h->exp<<"+";
}
}
else
{
if(h->coef==-1)//否则，如果系数等于-1
{
cout<<"\b"<<"-x"<<h->exp<<"+";
}
else
{
cout<<"\b"<<h->coef<<"*x"<<h->exp<<"+";
}
}
}
h=h->next;
}
//输出最后一项
if(h->exp==0)//如果指数为0，即常数
{
if(h->coef>0)//如果系数大于0
{
cout<<h->coef;//输出系数
}
else
{
cout<<"\b"<<h->coef;//否则，退一格，输出系数
}
}
else if(h->exp==1)//否则，如果指数为1
{
if(h->coef>0)//如果系数大于0
{
if(h->coef==1)//如果系数等于1
{
cout<<"x";//输出x
}
else
{
cout<<h->coef<<"*x";
}
}
else
{
if(h->coef==-1)//否则，如果系数等于-1
{
cout<<"\b"<<"-x";//退一格，输出-x
}
else
{
cout<<"\b"<<h->coef<<"*x";
}
}
}
else//否则，指数大于1
{
if(h->coef>0)//如果系数大于0
{
if(h->coef==1)//如果系数等于1
{
cout<<"x"<<h->exp;
}
else
{
cout<<h->coef<<"*x"<<h->exp;
}
}
else
{
if(h->coef==-1)//否则，如果系数等于-1
{
cout<<"\b"<<"-x"<<h->exp;
}
else
{
cout<<"\b"<<h->coef<<"*x"<<h->exp;
}
}
}
}
}

void prints(node * p1,node * p2,node * r)//输出相加结果，形如p1+p2=r
{
print(p1);
cout<<endl<<"+"<<endl;
print(p2);
cout<<endl<<"="<<endl;
print(r);
cout<<endl;
}

char compare(node * n1,node * n2)//比较两个结点的指数大小
{
if(n1->exp==n2->exp)
{
return '=';
}
else if(n1->exp>n2->exp)
{
return '>';
}
else
{
return '<';
}
}

node * add(node * p1,node * p2)//计算两个多项式相加，返回结果链表首地址
{
node * fr;
//如果有一个为空，就把另外一个链表其后的部分复制到结果链表的尾部
if(p1==NULL)
{
node * x=copy(p2);
node * temp=x;
while(p2!=NULL)
{
x->next=copy(p2->next);
x=x->next;
p2=p2->next;
}
return temp;
}
else if(p2==NULL)
{
node * x=copy(p1);
node * temp=x;
while(p1!=NULL)
{
x->next=copy(p1->next);
x=x->next;
p1=p1->next;
}
return temp;
}
//如果都不为空
else
{
switch(compare(p1,p2))//比较两个结点的指数大小
{
case '='://相等
if(p1->coef+p2->coef!=0)//如果系数和不为0
{
fr=insert(p1->coef+p2->coef,p1->exp);//新结点的系数为两个结点的系数和，指数为这两个结点的指数
fr->next=add(p1->next,p2->next);
return fr;
}
else
{
fr=add(p1->next,p2->next);//否则，新结点地址为这两个结点之后的部分链表的和链表的首地址
return fr;
}
case '>'://大于
fr=copy(p1);//新结点的内容与p1相同
fr->next=add(p1->next,p2);//以p1->next为新的p1，递归调用add，创建链表余下的部分
return fr;
case '<'://小于
fr=copy(p2);//新结点的内容与p2相同
fr->next=add(p1,p2->next);//以p2->next为新的p2，递归调用add，创建链表余下的部分
return fr;
default:
return NULL;
}
}
}

void main(void)
{
cout<<"先建立第一个多项式："<<endl;
h1=create(h1);
cout<<"再建立第二个多项式："<<endl;
h2=create(h2);
cout<<"和："<<endl;
prints(h1,h2,add(h1,h2));
}

清枫草塘 2007-04-29

打赏
举报

北方的，天津的，C，C＋＋都学过，只是对链表还是第一次接触，大家帮忙啊

celftj 2007-04-29

打赏
举报

略问下，楼主是不是某南方大学的？其实我以前用李师贤的书学C++时做过这题目，会不会是同学。。

【求助】用链表实现多项式相加并输出显示

相关推荐