其他分享
首页 > 其他分享> > 一元多项式求和

一元多项式求和

作者:互联网

一、实验题目:一元多项式求和。
              把任意给定的两个一元多项式P(x) ,Q(x) 输入计算机,计算它们的和并输出计算结果。


二、设计分析:
根据伪代码改写即可,注意记下p,q两个指针头结点的位置,可以创建一个新的链表来代替p、q指针的合并,这样可以不用再删除结点了。
三、程序代码:

#include<cstdio>
#include<cstdlib>
using namespace std;
typedef struct Node{
    double coef;
    int exp;
    struct Node*next;
}Link;
void creatLink(Link*&p,int m)
{
  Link *r,*s;
  int i;
  p=(Link *)malloc(sizeof(Link));
  r=p;
  for(i=0;i<m;i++)
  {
      s=(Link *)malloc(sizeof(Link));
      printf("输入系数和指数:");
      scanf("%lf %d",&s->coef,&s->exp);
      r->next=s;
      r=s;
  }
  r->next=NULL;
}
void printLink(Link *p){
	Link *s;
 	s=p->next;
 	while(s!=NULL){
    	printf("%.2lfX^%d",s->coef,s->exp);
    	s=s->next;
    	if(s!=NULL){
    		if(s->coef>=0) printf("+");
		}
	}
	printf("\n");
}
Link* addLink(Link *&a,Link *&b){
  Link *newp,*p,*q,*t,*s;
  double temp;
  p=a->next;
  q=b->next;
  newp=(Link *)malloc(sizeof(Link));
  t=newp;
  while(p!=NULL&&q!=NULL)
  {
     if(p->exp<q->exp){
     	s=(Link *)malloc(sizeof(Link));
        s->coef=p->coef;
        s->exp=p->exp;
        t->next=s;
        t=s;
        p=p->next;
     }else if(p->exp==q->exp){
     	temp=p->coef+q->coef;
       	if(temp!=0.0){
           s=(Link *)malloc(sizeof(Link));
           s->coef=temp;
           s->exp=p->exp;
           t->next=s;
           t=s;
        }
        p=p->next;
        q=q->next;
	 }else{
	 	s=(Link *)malloc(sizeof(Link));
        s->coef=q->coef;
        s->exp=q->exp;
        t->next=s;
        t=s;
        q=q->next;
	 }
  }
  if(p!=NULL) t->next=p;
  else t->next=q;
  return newp;
}
int main(){
	Link *p1,*p2;
  	int L1,L2;
  	printf("请输入第一个多项式的项数:");
  	scanf("%d",&L1);
  	creatLink(p1,L1);
  	printf("请输入第二个多项式的项数:");
  	scanf("%d",&L2);
  	creatLink(p2,L2);
  	printf("两个一元多项式相加的结果为:");
  	printLink(addLink(p1,p2));
  	return 0; 
}

标签:一元,coef,求和,多项式,next,Link,exp,printf,NULL
来源: https://www.cnblogs.com/xbdcjs/p/14669346.html