#include <iostream> using namespace std; typedef int Elemtype1; typedef struct { Elemtype1 coef; int exp; }Elemtype; typedef struct LNode { Elemtype data; LNode *next; }*
Poly; void Initlist(
Poly &pa); void Input(
Poly &pa); void Output(
Poly &pa); void Add(
Poly &pa,
Poly &pb); int main() {
Poly
po1,
po2; Initlist(
po1); Initlist(
po2); Input(
po1); Input(
po2); Output(
po1); Output(
po2); Add(
po1,
po2); Output(
po1); } void Initlist(
Poly &pa) { pa=new LNode; pa->next=pa; } void Input(
Poly &pa) { LNode *r,*s; r=pa; Elemtype1 x; int z; cout<<"input coef,exp,exp==-1 will be end.\n"; while(1)//循环 { cin>>x>>z; if(z==-1) break;//如果z=-1 s=new LNode; s->data.coef=x; s->data.exp=z;//新节点s，data系数 为x，指数为z r->next=s;//r的后继为s r=s; } r->next=pa; } void Output(
Poly &pa) { LNode *p=pa->next; bool start=true; while(p!=pa) { if(!start) { if(p->data.coef>0) cout<<"+"; } if(p->data.exp==0) cout<<p->data.coef; if(p->data.exp!=0&&!(p->data.coef==1||p->data.coef==-1)) cout<<p->data.coef; if(p->data.exp!=0&& p->data.coef==-1) cout<<"-"; if(p->data.exp!=0) { cout<<"X"; if(p->data.exp!=1) cout<<"^"<<p->data.exp; } start=false; p=p->next; } cout<<endl; } void Add(
Poly &pa,
Poly &pb) { LNode *p,*q,*r,*qd; p=pa->next; q=pb->next; r=pa; while(p!=pa&&q!=pb) { if(p->data.exp<q->data.exp) { r->next=p; r=p;p=p->next; } else if(p->data.exp>q->data.exp) { r->next=q; r=q;q=q->next; } else { p->data.coef=p->data.coef+q->data.coef; if(p->data.coef!=0) { r->next=p; r=p;p=p->next; } else { qd=p;p=p->next; delete qd; } qd=q; q=q->next; delete qd; } } if(p!=pa) r->next=p; else { while(q!=pb) { r->next=q; r=q;q=q->next; } r->next=pa; } qd=q; delete qd; }这段代码的每一行注释
926
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
