一元多项式的计算一、引言
《数据结构》课程是计算机相关专业的专业基础课程属于专业课程体系中的核心课程。该课程着眼于对基本数据结构进行阐述和分析、讲解基本数据结构的应用并介绍典型的基本算法等三个方面内容比较抽象枯燥掌握起来相对困难。数据结构课程设计是一门独立的实验环节是对数据结构课程教学理论的延伸和补充是对理论知识的综合应用其目的是发挥学生的主动性培养学生分析实际问题并加以解决的能力锻炼学生的设计创新能力。此次课程设计题目为一元多项式的计算，基本要求如下：能够按照指数降序排列建立并输出多项式；能够完成两个多项式的相加、相减，并将结果输出；关键字：数据结构课程设计一元多项式相加相减
二、需求分析
建立一元多项式并按照指数降序排列输出多项式，将一元多项式输入并存储在内存中，能够完成两个多项式的加减运算并输出结果
三、概要设计
存储结构：一元多项式的表示在计算机内可以用链表来表示，为了节省存储空间，只存储多项式中系数非零的项。链表中的每一个结点存放多项式的一个系数非零项，它包含三个域，分别存放该项的系数、指数以及指向下一个多项式项结点的指针。创建一元多项式链表，对一元多项式的运算中会出现的各种可能情况进行分析，实现一元多项式的相加、相减操作。
基本算法：1、输入输出（1）功能：将要进行运算的多项式输入输出。（2）数据流入：要输入的多项式的系数与指数。（3）数据流出：合并同类项后的多项式。（4）程序流程图：多项式输入流程图如图1所示。
f（5）测试要点：输入的多项式是否正确，若输入错误则重新输入
图表1
开始申请结点空间输入多项式的项数输入多项式各项的系数x指数y输出已输入的多项式
否
是否输入正确
是
合并同类项
结束
f2、多项式的加法（1）功能：将两多项式相加。（2）数据流入：输入函数。（3）数据流出：多项式相加后的结果。（4）程序流程图：多项式的加法流程图如图2所示。（5）测试要点：两多项式是否为空，为空则提示重新输入，否则，进行运算。
图表2
开始
定义存储结果的空链r是存储多项式1的空链P是否为空否是存储多项式2的空链Q是否为空否同指数项系数相加后存入r中直接把q中各项存入r直接把p中各项存入r中
输出存储多项式的和的链r
合并同类项
结束
f3、多项式的减法
（1）功能：将两多项式相减。（2）数据流入：调用输入函数。（3）数r