C语言 一元多项式的加法 有问题相求
#include <stdio.h> //实现一元多项式的加法
#include <malloc.h>
#include <stdlib.h>
typedef struct poly{ //该结构体用于存储多项式的系数和指数
float coef;
int expn;
poly *next;
}poly, *linklist;
void initlist(linklist l) //初始化单链表
{
l=(linklist )malloc(sizeof(poly));
l->next=NULL;
}
void output(linklist p) //用以方便输出链表
{ linklist q;
printf("%d",p->expn); //用来输出头结点数据,即链表的中多项式的项数
q=p->next;
while(q)
{printf("%f,%d ",q->coef,q->expn);
q=q->next;
}
}
void inser_node (linklist p,float a,int b) //建立结点并加到链表p的末尾
{ linklist s; linklist q=p;
s=(poly *)malloc(sizeof( poly)); //建立结点s存储数据
s->coef=a;
s->expn=b;
s->next=NULL;
while(q)
q=q->next; //添加s到p中
q=s;
}
poly *creatpolyn(linklist p,int m) //创建多项式的链表
{int i; linklist s;
printf("输入系数和指数 coef,expn 共%d项\n",m);
float coef; int expn;
for (i=1;i<=m;i++) //从键盘输入每一项的系数和指数
{
scanf ("%f,%d",&coef,&expn);
inser_node(p,coef,expn); //将得到的数据建成结点加到p末尾
}
printf("输入结束");
return p;
}
poly *addpolyn(linklist pa,linklist pb,linklist pc) //实现多项式的相加
{
linklist a=pa->next; linklist b=pb->next;
while (a&&b){ //若a和b都不为空
if (a->expn<b->expn)
{
inser_node(pc,a->coef,a->expn); //若a系数小于b的,将a插到链表pc的末尾
a=a->next;
}
else if (a->expn==b->expn) //两者相等则将两项系数相加,并添加到pc尾
{ a->coef+=b->coef;
if(a->coef=0)
{a=a->next;
b=b->next;} //系数和为零则不存该点
else
inser_node(pc,a->coef,a->expn);
}
else
{inser_node (pc,b->coef,b->expn); //其余则加b 到pc尾
b=b->next;
}
}
return pc;
}
poly *minuspolyn(linklist pa,linklist pb,linklist pc)//减法a-b,只要将b表中的系数全加上负号就可
{
linklist q= pb->next;
while (q)
{
q->coef=0-q->coef;
q=q->next;
}
addpolyn (pa,pb,pc); //b表中系数家负号后,用加法即用减法
}
int main ()
{
linklist a,b,pa,pb,pc,result,pt;int m,n;
initlist(a); initlist(b); initlist(pc); //初始化a,b,pc
printf("多项式相加\n");
printf("第一个多项式pa");
printf("输入多项式的项数\n");
scanf("%d",&m);
pa=creatpolyn(a,m);
printf("pa= ");
output(pa); //创建链表pa
printf("第二个多项式pb");
printf("输入多项式的项数\n");
scanf("%d",&n);
pb=creatpolyn(b,n);
printf("pb= ");
output(pb);
result=addpolyn(pa,pb,pc);
printf("相加后的结果为");
output(pc);
}
}
我不知道哪里错了,运行的时候会无故崩溃掉,大侠们可怜可怜我吧 我都调了2天了
#include <malloc.h>
#include <stdlib.h>
typedef struct poly{ //该结构体用于存储多项式的系数和指数
float coef;
int expn;
poly *next;
}poly, *linklist;
void initlist(linklist l) //初始化单链表
{
l=(linklist )malloc(sizeof(poly));
l->next=NULL;
}
void output(linklist p) //用以方便输出链表
{ linklist q;
printf("%d",p->expn); //用来输出头结点数据,即链表的中多项式的项数
q=p->next;
while(q)
{printf("%f,%d ",q->coef,q->expn);
q=q->next;
}
}
void inser_node (linklist p,float a,int b) //建立结点并加到链表p的末尾
{ linklist s; linklist q=p;
s=(poly *)malloc(sizeof( poly)); //建立结点s存储数据
s->coef=a;
s->expn=b;
s->next=NULL;
while(q)
q=q->next; //添加s到p中
q=s;
}
poly *creatpolyn(linklist p,int m) //创建多项式的链表
{int i; linklist s;
printf("输入系数和指数 coef,expn 共%d项\n",m);
float coef; int expn;
for (i=1;i<=m;i++) //从键盘输入每一项的系数和指数
{
scanf ("%f,%d",&coef,&expn);
inser_node(p,coef,expn); //将得到的数据建成结点加到p末尾
}
printf("输入结束");
return p;
}
poly *addpolyn(linklist pa,linklist pb,linklist pc) //实现多项式的相加
{
linklist a=pa->next; linklist b=pb->next;
while (a&&b){ //若a和b都不为空
if (a->expn<b->expn)
{
inser_node(pc,a->coef,a->expn); //若a系数小于b的,将a插到链表pc的末尾
a=a->next;
}
else if (a->expn==b->expn) //两者相等则将两项系数相加,并添加到pc尾
{ a->coef+=b->coef;
if(a->coef=0)
{a=a->next;
b=b->next;} //系数和为零则不存该点
else
inser_node(pc,a->coef,a->expn);
}
else
{inser_node (pc,b->coef,b->expn); //其余则加b 到pc尾
b=b->next;
}
}
return pc;
}
poly *minuspolyn(linklist pa,linklist pb,linklist pc)//减法a-b,只要将b表中的系数全加上负号就可
{
linklist q= pb->next;
while (q)
{
q->coef=0-q->coef;
q=q->next;
}
addpolyn (pa,pb,pc); //b表中系数家负号后,用加法即用减法
}
int main ()
{
linklist a,b,pa,pb,pc,result,pt;int m,n;
initlist(a); initlist(b); initlist(pc); //初始化a,b,pc
printf("多项式相加\n");
printf("第一个多项式pa");
printf("输入多项式的项数\n");
scanf("%d",&m);
pa=creatpolyn(a,m);
printf("pa= ");
output(pa); //创建链表pa
printf("第二个多项式pb");
printf("输入多项式的项数\n");
scanf("%d",&n);
pb=creatpolyn(b,n);
printf("pb= ");
output(pb);
result=addpolyn(pa,pb,pc);
printf("相加后的结果为");
output(pc);
}
}
我不知道哪里错了,运行的时候会无故崩溃掉,大侠们可怜可怜我吧 我都调了2天了
...全文
相关推荐
一元多项式加法乘法运算C+链表
完美的数据结构大作业之选。C语言+链表 实现。不用提前知道多项式项数,可以自动排序,可以合并同类项,可以进行加法、乘法运算。VS环境可运行,其他编程软件找到cpp复制粘贴即可
数据结构一元多项式的加法运算
一元多项式的加法运算,数据结构链表实现,代码加实验报告
用C语言设计并实现一个一元稀疏多项式的简单计算器
数据结构的一个实验,用C语言设计并实现一个一元稀疏多项式的简单计算器 输入并建立多项式输出多项式,序列按指数降序排列多项式A(x)和B(x)相加,并建立多项式A(x)+B(x)多项式A(x)和B(x)相减,并建立多项式A(x)-B(x),给定 x 的值,计算多项式。
一元多项式运算C语言
一元多项式求和实质上是合并同类项的过程,其运算规则为: (1)若两项的指数相等,则系数相加; (2)若两项的指数不等,则将两项加在结果中。
通过单链表实现两个一元多项式的加法(C语言)
C语言实现单链表方式的一元多项式的加法


