02-线性结构2 一元多项式的乘法与加法运算 (20 分)

数据结构设计

typedef struct PolyNode *Polynomail;
struct PolyNode{
    int coef;   //系数
    int expon;  //幂
    Polynomail link; //指向结构体本身的指针
};

程序框架搭建

int main()
{
    //读入多项式1
    //读入多项式2
    //两个多项式相加
    //多项式输出
    Polynomail  PP,P1,P2,PS;

    P1 = ReadPoly();   //读入多项式1
    P2 = ReadPoly();    //读入多项式2
    PP = Mult(P1,P2);   //两个多项式相加
    PrintPoly(PP);
    PS = add(P1,P2);
    PrintPoly(PS);

    return 0;
}

如何读入多项式

Polynomail ReadPoly()
{
    ...
    scanf("%d",&N);
    ...
    while(N--){
        scanf("%d,%d",&c,&e);
        Attach(c,e,&Rear)
    ...
    return P;
    }

}

update： 2019-8-8 23:32:25