数据结构 一元多项式运算 C++实现

数据结构一元多项式运算 C++实现 一、设计简要说明 本程序“一元多项式运算”是以实现一元多项式的简单运算为目的的简单程序。该程序界面友好，操作方便。能对一元多项式进行求导，相加，相乘等运算。 二、程序组成模块及每个模块的基本功能 本程序有六个函数：PolyNode *Input()(输入函数)；PolyNode*Deri(PolyNode *head)（求导函数）；PolyNode *Plus(PolyNode*A,PolyNode *B)（求和函数），PolyNode * Mul(PolyNode*A,PolyNode *B)（求积函数），void Output(PolyNode*head)（输出函数），int main()（主函数）。 1. PolyNode *Input()：用于输入要处理的多项式。输入形式：系数 1指数 1 系数 2 指数 2 系数 3 指数 3 ......0 0，系数和指数保存在同一接点，用 next 指针进行连接。输入的同时进行降幂排序。返回头指针给主函数，以便用于计算。 2. PolyNode *Deri(PolyNode *head)：用于对输入的多项式进行求导，求导在链表内进行计算，即运算完成链表的值改变，返回头指针。 3. PolyNode *Plus(PolyNode *A,PolyNode *B)：本函数用于对多项式进行加法计算，需要运用存有两个多项式的头指针，前一头指针可是前一计算的计算结果，也可是调用输入函数，后一头指针是调用输入函数输入的多项式的头接点。经过计算得到一个新的链表，函数返回链表的头指针。 4. PolyNode *Mul(PolyNode *A,PolyNode *B)：本函数的调用情况和求和函数一样，计算过程是：用第一个多项式的每一项与后一多项式相乘，结果保存到一个新的链表里面。每一项相乘之后调用加法函数进行求和，最后的结果保存到一个链表里面，返回该链表的头指针。 5. void Output(PolyNode*head)：本函数只是对运算结果的输出，输出用多项式的形式。调用主函数给的头指针，进行输出。 6. int main()：主函数，其中包括菜单的输出，调用清屏函数，调用输入、输出和三个计算函数。 三、程序的使用方法 运行程序时进入程序主界面：此时用户可以输入 1—5 按回车键进行选择。 1．输入“1”时会有以下提示：此时按提示输入，例如：5 6 -8 8 7 2 3 -4 0 0 回车得到结果：-8X~8+5X~6+7X~2+3X~-4 2．在此界面输入“2”会直接对多项式进行求导，然后输出结果。 3．在此界面输入“3”时系统会提示再次输入一个多项式进行求和计算：输出的结果和上图一样的形式。 4．输入“4”时和输入“3”时类似，计算结果以同样的方法输出。 5．此系统在得到计算结果后可以直接用计算的结果进行下一步计算，如果不想用当前的结果，也可按“1”重新输入公式进行下一步计算。 6．在提示下可以输入“5”+“回车”退出系统。 四、程序设计心得 通过一个学期对数据结构的学习，使我对其有了很大的了解，也对 C++进行了温习和了解；这个学期的寒假期间，我们每个人都做了。