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

最新推荐文章于 2023-08-11 18:16:39 发布

原创最新推荐文章于 2023-08-11 18:16:39 发布 · 209 阅读

0 ·

CC 4.0 BY-SA版权

2019浙大数据结构PAT 专栏收录该内容

15 篇文章

订阅专栏

本文详细介绍了使用链表数据结构实现多项式的读取、加法及乘法运算的程序设计方法。通过定义PolyNode结构体，利用typedef简化类型名称，并在主函数中实现了多项式的读取、加法及乘法运算，最后输出结果。文章提供了完整的程序框架和关键函数的实现思路。

数据结构设计

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