一元稀疏多项式计算器(数据结构)课程.docVIP

院 系： 计算机科学学院 专 业： 软件工程 年 级： 2013级 课程名称： 数据结构 ： 宋中山 2015年 12 月 15日  题目 需求分析 问题描述：设计一个一元多项式加法器基本要求： 输入并建立多项式；(2)两个多项式相加；(3)输出多项式：n, c1, e1, c2, e2, …cn , en, 其中，n是多项式项数，ci和ei分别是第 i 项的系数和指数，序列按指数降序排列。(4)计算多项式在x处的值；(5)求多项式的导函数。 概要分析 本程序有五个函数： PolyNode *Input()(输入函数)； PolyNode *Deri(PolyNode *head)（求导函数）； PolyNode * Plus(PolyNode *A,PolyNode *B)（求和函数）； void Output(PolyNode*head)（输出函数）； int main()（主函数） 本程序可使用带有附加头结点的单链表来实现多项式的链表表示，每个链表结点表示多项式的一项，命名为node，它包括两个数据成员：系数coef和指数exp，他们都是公共数据成员，*next为指针域，用链表来表示多项式。适用于不定的多项式，特别是