一元多项式的表示与相加运算.docVIP

西 安 邮 电 大 学 （计算机学院） 课内实验报告 实验名称： 一元多项式的表示与相加运算 专业名称： 通信工程 班 级： 通工1312 学生姓名： 周鹏飞 学号（8位）： 指导教师： 陈琳 实验日期： 实验目的及实验环境 1、实现单链表的建立 2、实现一元多项式的表示 3、实现一元多项式的相加运算 4、VC++6.0运行环境 二. 实验内容 1、实现一元多项式的相加运算 三．方案设计 为实现多项式的相加运算 1）用两个单链表分别表示两个一元多项式。 2)多项式向相加的运算规则 eq \o\ac(○,1)指数相同项的对应系数相加，若和不为0，则构成“和多项式”中的一项。 eq \o\ac(○,2)指数不相同的项仍按升幂顺序复抄到“和多项式”中。 以单链表polya和polyb分别表示两个一元多项式A和B，A+B的求和运算，就等同于单链表的插入问题，因此“和多项式”中的结点无需另生成。 为实现处理，设p、q分别指向单链表polya和poly b的当前项，比较p、q结点的指数项，由此得到以下运算规则： eq \o\ac(○,1)若p-expq-exp，则结点p所