多项式求值

最新推荐文章于 2023-01-13 22:47:05 发布

原创最新推荐文章于 2023-01-13 22:47:05 发布 · 666 阅读

0 ·

CC 4.0 BY-SA版权

本文介绍了一种基于链表的数据结构来实现两个多项式的加法运算。通过定义结构体存储多项式的系数和指数，并实现多项式的输入、加法及打印等功能。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

已知有两个多项式P(x)和Q(x)，基于链表设计算法实现P(x)+Q(x)运算，而且不重新开辟存储空

结构体里两个数据分别存放多项式的每一项的系数和幂数，在运算的时候查找链表中的每一个元素，

只要幂数相等就把他们的系数相加一直遍历到链表的结尾

#include <iostream>

using namespace std;
#include"Ploy.h"
int main()
{
Polynomial pa,pb;
int i;
//cout << "Hello world!" << endl;
cout<<" 请输入第一个多项式的项数;"<<endl;
cin>>i;
cout<<"请依次输入第一个多项式每一项;"<<endl;
GreatPolyn(pa ,i);
cout<<" 请输入第二个多项式的项数;"<<endl;
cin>>i;
cout<<"请依次输入第二个多项式每一项;"<<endl;
GreatPolyn(pb ,i);
AddPolyn(pa,pb);
print(pa);
return 0;
}

#ifndef PLOY_H_INCLUDED
#define PLOY_H_INCLUDED
typedef struct PNode{
float coef;
int expn;
struct PNode *next;
}PNode,*Polynomial;

void GreatPolyn(Polynomial &p,int m ){
p=new PNode;
p->next=NULL;
for(int i=0;i<m;i++){
Polynomial s;
s=new PNode;
cin>>s->coef>>s->expn;
Polynomial pre=p;
Polynomial q=p->next;
while(q && q->expn < s->expn){
pre=p;
q=q->next;
}
s->next=q;
pre->next=s;
}
}
void AddPolyn(Polynomial &pa,Polynomial &pb){
Polynomial p1,p2,p3,r;
int sum;
p1=pa->next;
p2=pb->next;
p3=pa;
while(p1 && p2){
if(p1->expn==p2->expn){
sum=p1->coef+p2->coef;
if(sum!=0){
p1->coef=sum;
p3->next=p1;
p3=p1;
p1=p1->next;
r=p2;
p2=p2->next;
delete r;
}
else{
r=p1;
p1=p1->next;
delete r;
r=p2;
p2=p2->next;
delete r;
}
}
else if(p1->expn<p2->expn){
p3->next=p1;
p3=p1;
p1=p1->next;
}
else{
p3->next=p2;
p3=p2;
p2=p2->next;
}
}
p3->next=p1?p1:p2;
delete pb;
}

void print(Polynomial p)
{
p=p->next;
cout<<p->coef<<p->expn;
p=p->next;
while(p){
cout<<'+'<<p->coef<<p->expn;
p=p->next;
}
cout<<endl;
}

#endif // PLOY_H_INCLUDED