数据结构一元多项式计算(急求)

Question

任务:能够按照指数降序排列建立并输出多项式;
能够完成两个多项式的相加 相减 并将结果输入;
在上交资料中请写明:存储结构 多项式相加的基本过程算法(可以使用程序流程图) 源程序 测试数据和结果 算法的时间复杂度 另外可以提出算法的改进方法;

谢谢哥哥姐姐帮忙啦```最好有设计报告 小弟对这个是一窍不通啦``拜托拜托

Answer 1

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

typedef struct polynode
{
int coef; //多项式的系数
int exp; //指数
struct polynode *next;
}node;

node *create() //用尾插法建立一元多项式的链表
{
node *h,*r,*s;
int c,e;
h=(node*)malloc(sizeof(node));
r=h;
printf("coef:");
scanf("%d",&c);
printf("exp: ");
scanf("%d",&e);
while(c!=0) //输入系数为0时，多项式的输入结束
{
s=(node*)malloc(sizeof(node));
s->coef=c;
s->exp=e;
r->next=s;
r=s;
printf("coef:");
scanf("%d",&c);
printf("exp: ");
scanf("%d",&e);
}
r->next=NULL;
return(h);
}

void print(node *p) //输出函数，打印出一元多项式
{
while(p->next!=NULL)
{
p=p->next;
printf(" %d*x^%d",p->coef,p->exp);

}
}

void polyadd(node *ha, node *hb)//一元多项式相加函数，用于将两个多项式相加，然后将和多项式存放在多项式ha中，并将多项式hb删除
{
node *p,*q,*pre,*temp;
int sum;
p=ha->next;
q=hb->next;
pre=ha;
while(p!=NULL&&q!=NULL)
{
if(p->exp<q->exp)
{
pre->next=p;
pre=pre->next;
p=p->next;
}
else if(p->exp==q->exp)
{
sum=p->coef+q->coef;
if(sum!=0)
{
p->coef=sum;
pre->next=p;pre=pre->next;p=p->next;
temp=q;q=q->next;free(temp);
}
else //如果系数和为零，则删除结点p与q，并将指针指向下一个结点
{
temp=p->next;free(p);p=temp;
temp=q->next;free(q);q=temp;
}
}
else
{
pre->next=q;
pre=pre->next;
q=q->next;
}
}
if(p!=NULL) //将多项式A中剩余的结点加入到和多项式中
pre->next=p;
else
pre->next=q;
}

void multipoly(node *ha,node *hb)
{ node *p,*q,*n,*m;
p=ha->next;
n=(node*)malloc(sizeof(node));
n->next=NULL;
while(p!=NULL)
{ m=(node*)malloc(sizeof(node));
for(q=hb->next;q;q=q->next)
{ m->coef=p->coef*q->coef;
m->exp=p->exp+q->exp;
m->next=NULL;
}
p=p->next;
polyadd(n,m);
}
printf("多项式的积是:\n");
print(n);
}

void main()
{
node *ha,*hb;
printf("请输入多项式ha的系数与指数:\n");
ha=create();
print(ha);
printf("\n");
printf("请输入多项式hb的系数与指数:\n");
hb=create();
print(hb);
printf("\n");
printf("多项式的和是:\n");
polyadd(ha,hb);
print(ha);
printf("\n");
multipoly(ha,hb);
}

Answer 2

#include
#include
#include
typedef
struct
polynode
{
int
coef;
//多项式的系数
int
exp;
//指数
struct
polynode
*next;
}node;
node
*create()
//用尾插法建立一元多项式的链表
{
node
*h,*r,*s;
int
c,e;
h=(node*)malloc(sizeof(node));
r=h;
printf("coef:");
scanf("%d",&c);
printf("exp:
");
scanf("%d",&e);
while(c!=0)
//输入系数为0时，多项式的输入结束
{
s=(node*)malloc(sizeof(node));
s->coef=c;
s->exp=e;
r->next=s;
r=s;
printf("coef:");
scanf("%d",&c);
printf("exp:
");
scanf("%d",&e);
}
r->next=null;
return(h);
}
void
print(node
*p)
//输出函数，打印出一元多项式
{
while(p->next!=null)
{
p=p->next;
printf("
%d*x^%d",p->coef,p->exp);
}
}
void
polyadd(node
*ha,
node
*hb)//一元多项式相加函数，用于将两个多项式相加，然后将和多项式存放在多项式ha中，并将多项式hb删除
{
node
*p,*q,*pre,*temp;
int
sum;
p=ha->next;
q=hb->next;
pre=ha;
while(p!=null&&q!=null)
{
if(p->exp
exp)
{
pre->next=p;
pre=pre->next;
p=p->next;
}
else
if(p->exp==q->exp)
{
sum=p->coef+q->coef;
if(sum!=0)
{
p->coef=sum;
pre->next=p;pre=pre->next;p=p->next;
temp=q;q=q->next;free(temp);
}
else
//如果系数和为零，则删除结点p与q，并将指针指向下一个结点
{
temp=p->next;free(p);p=temp;
temp=q->next;free(q);q=temp;
}
}
else
{
pre->next=q;
pre=pre->next;
q=q->next;
}
}
if(p!=null)
//将多项式a中剩余的结点加入到和多项式中
pre->next=p;
else
pre->next=q;
}
void
multipoly(node
*ha,node
*hb)
{
node
*p,*q,*n,*m;
p=ha->next;
n=(node*)malloc(sizeof(node));
n->next=null;
while(p!=null)
{
m=(node*)malloc(sizeof(node));
for(q=hb->next;q;q=q->next)
{
m->coef=p->coef*q->coef;
m->exp=p->exp+q->exp;
m->next=null;
}
p=p->next;
polyadd(n,m);
}
printf("多项式的积是:\n");
print(n);
}
void
main()
{
node
*ha,*hb;
printf("请输入多项式ha的系数与指数:\n");
ha=create();
print(ha);
printf("\n");
printf("请输入多项式hb的系数与指数:\n");
hb=create();
print(hb);
printf("\n");
printf("多项式的和是:\n");
polyadd(ha,hb);
print(ha);
printf("\n");
multipoly(ha,hb);
}

Answer 3

struct
poly
{
int
coef;//多项式系数
int
exp;//多项式指数
struct
poly
*next;//指到下一项的指针
}
struct
poly
*add_poly(struct
poly
*pa
,struct
poly
*pb)
{
int
x;//用于存放相同次数项的系数和
struct
poly
*p,*q,*r;
p=pa->next;q=pb->next;
r=pa;pc=pa;
while((p!=NULL)&&(q!=NULL))
{
if(p->exp==q->exp)//如果指数相等,即相同次数,系数则相加
{x=p->coef+q->coef;
if(x!=0)
//如果系数的和不为零则存放到和多项式中
{p->coef=x;r->next=p;r=p;}
p++;q++;//移动到下一项
}//if
else
if(p->exp>q->exp)//如果次数不等,则直接把次数小的系数存放到和多项式中
{r->next=p;r=p;p++;}
else{r->next=q;r=q;q++;}
}//while
end
if(p==NULL)r->next=q;//如果一个多项式已经插完到和多项式中,则把未插完多项式的剩余项直接插入到和多项式中
else
r->next=p;
retrn(pc);
}//add_poly
end