基于C++的一元多项式的计算

1 问题描述

将多个多项式输入并存储在内存中，然后对多项式进行加、减运算并输出结果。

2 数据结构描述

• 一元多项式的表示方式：如 f=6x^5-7x^4+3 表示为 f=6,5 -7,4 3,0

• 每个多项式用单链表来存储：

  1. typedef struct PolyNode
  2. {
  3. float coef; // 系数
  4. int expn; // 指数
  5. struct PolyNode *next; // 指向下个结点的指针
  6. }Poly;

• 图示举例

3 主要算法描述

• 主要功能：对输入的一元多项式进行加减运算并输出

• 程序主要模块：如下图所示

点击此处下载文档和源码