#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; }这段代码的每一行注释

这段代码的每一行注释如下：

#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系数 为x
        s->data.exp=z;  //新节点s，data指数 为z
        r->next=s;     //r的后继为s
        r=s;           //r指向新的尾结点
    } 
    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; 

    //当p和q同时不为空时，进行循环
    while(p!=pa&&q!=pb) { 
        if(p->data.exp<q->data.exp) { //p的指数小于q的指数
            r->next=p; r=p;p=p->next; 
        } 
        else if(p->data.exp>q->data.exp) { //p的指数大于q的指数
            r->next=q; r=q;q=q->next; 
        } 
        else { //p的指数等于q的指数
            p->data.coef=p->data.coef+q->data.coef; 
            if(p->data.coef!=0) { //系数不为0，将p移向下一个结点
                r->next=p; r=p;p=p->next; 
            } 
            else { //系数为0，删除p结点
                qd=p;p=p->next; delete qd; 
            } 
            qd=q; q=q->next; delete qd; 
        } 
    } 
    if(p!=pa) r->next=p; //链表pa中还有结点未遍历完
    else { //链表pb中还有结点未遍历完
        while(q!=pb) { 
            r->next=q; r=q;q=q->next; 
        } 
        r->next=pa; 
    } 
    qd=q; delete qd; 
}