一元多项式计算： 程序要求： 1 ）、能够按照指数降序排列建立并输出多项式； 2 ）、能够完成两个多项式的相加、相减，并将结果输入。 概要设计： 1 . 功能：将要进行运算的多项式输入输出。 2 . 数据流入：要输入的多项式的系数与指数。 3 . 数据流出：合并同类项后的多项式。 4 . 程序流程图：多项式输入流程图如图 3 .2 .1 所示。 5 . 测试要点：输入的多项式是否正确，若输入错误则重新输入 2 、多项式的加法 （1 ）功能：将两多项式相加。 （2 ）数据流入：输入函数。 （3 ）数据流出：多项式相加后的结果。 （4 ）程序流程图：多项式的加法流程图如图 3 .2 .2 所示。 （5 ）测试要点：两多项式是否为空，为空则提示重新输入，否则，进行运算。 开始 申请结点空间 输入多项式的项数 输入多项式各项的系数 x , 指数 y 输出已输入的多项式 合并同类项 结束 否 是 是否输入正确 3、多项式的减法 （1）功能：将两多项式相减。 （2）数据流入：调用输入函数。 （3）数据流出：多项式相减后的结果。 （4）程序流程图：多项式的减法流程图如图 3.2.3 所示。 （5）测试要点：两多项式是否为空，为空则提示重新输入，否则，进行运算。 开始 定义存储结果的空链 r 是 否 输出存储多项式的和的链 r 结束 是 否 同指数项系数相加后存入 r直接把 p 中各项存入 r直接把 q 中各项存入 r 存储多项式2的空链 Q 是否为空 存储多项式 1 的空链 P 是否为空 合并同类项 详细代码： #include #include #include using namespace std; struct Node { float coef;//结点类型 int exp; }; typedef Node polynomial; 开始 定义存储结果的空链 r 是 否 输出存储多项式的和的链r 结束 是 否 同指数项系数相加后存入r把p 中各项系数改变符号后存入r直接把q 中各项存入r 存储多项式2的空链Q 是否为空 存储多项式1 的空链P 是否为空 合并同类项 struct LNode { polynomial data;//链表类型 LNode *next; }; typedef LNode* Link; void CreateLink(Link &L,int n); void PrintList(Link L); void PolyAdd(Link &pc,Link pa,Link pb); void PolySubstract(Link &pc,Link pa,Link pb); void CopyLink(Link &pc,Link pa); void PolyMultiply(Link &pc,Link pa,Link pb); in...
