1 问题描述
将多个多项式输入并存储在内存中,然后对多项式进行加、减运算并输出结果。
2 数据结构描述
一元多项式的表示方式:如 f=6x^5-7x^4+3 表示为 f=6,5 -7,4 3,0
每个多项式用单链表来存储:
typedef struct PolyNode
{
float coef; // 系数
int expn; // 指数
struct PolyNode *next; // 指向下个结点的指针
}Poly;
图示举例
3 主要算法描述
主要功能:对输入的一元多项式进行加减运算并输出
程序主要模块:如下图所示
参考文档和完整的文档和源码下载地址: