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

池 州 学 院CHIZHOU COLLEGE 池 州 学 院 CHIZHOU COLLEGE 《数据结构》 课程设计报告 学 号： 姓 名： 班 级： 计算机科学与技术（2）班 指导教师： 成 绩： 数学与计算机科学系 课程设计基本情况 1、设计名称 一元多项式计算 2、主要功能 能够按照指数降序排列建立并输出多项式；能够完成两个多项式的相加、相减，并将结果输出； 3、设计平台 电脑、Visual c++ 6.0 系统设计 1、算法思想 根据一元多项式相加的运算规则：对于两个一元多项式中所有指数相同的项，对应指数相加（减），若其和（差）不为零，则构成“和（差）多项式”中的一项；对于两个一元多项式中所有指数不相同的项，则分别写到“和（差）多项式”中去。 因为多项式指数最高项以及项数是不确定的，因此采用线性链表的存储结构便于实现一元多项式的运算。为了节省空间，我采用两个链表分别存放多项式a和多项式b，对于最后计算所得的多项式则利用多项式a进行存储。主要用到了单链表的插入和删除操作。 一元多项式加法运算 它从两个多项式的头部开始，两个多项式的某一项都不为空时，如果指数相等的话，系数就应该相加；相加的和不为零