数据结构 链表应用 1元多项式运算.docVIP

数据结构 链表应用 一元多项式运算 院系： 信息工程学院 组号： 2 组员：田志泽、孙伟伟、程蜜蜜 张剑、 贾明、 王忠愿 班级： 10计科3班B组 日期：2012 03 22 计算机科学与技术 一元多项式运算功能具体实现部分 #includeiostream.h #includeK:\应用\数据结构\DataStruct\SimpleLinkList.h //需将线性链表SimpleLinkList包含在内 struct PolyData //一元多项式的数据部分结构定义 { double coef; //系数 int expn; //指数 PolyData(){ coef=0; expn=0; } PolyData(double c, int e){ coef=c; expn=e; } }; class Polynomial //定义一元多项式类 { protected: SimpleLinkListPolyData Poly; //将一元多项式定义为线性链表结构 public: Polynomial(){}; void ADD(Polynomial p, Polynomial q); //实现一元多项式的加法运算 void SUB(Polynomial p, Polynomial q); //实现一元多项式的减法运算 void MUL(Polynomial p, Polynomial q); //实现一元多项式的乘法运算 void operator=(Polynomial cp){Poly = cp.Poly;} //实现一元多项式的复制运算 void Sort(); //将一元多项式按指数由小到大排列 void Unit(); //以Sort()为基础合并多项式中指数相同的项 并清除系数为0的项 void Show(); //实现多项式的输出显示 friend void Cinhelp(); //辅助输入 }; void Polynomial::ADD(Polynomial p, Polynomial q) { Poly.Clear(); //将当前多项式的链表请空 Poly.ADD(p.Poly, q.Poly); //将得链表直接添加到当前链表中 Sort(); //对当前链表进行并项去零操作 } void Polynomial::SUB(Polynomial p, Polynomial q) { PolyData e; Polynomial tmp; while(tmp.Poly.length() q.Poly.length()) //依次取出q中的每一个元素 { q.Poly.GetElem(tmp.Poly.length()+1, e); e.coef = -e.coef; //对取得的元素取相反数 tmp.Poly.SetElem(e); //依次写入到tmp中，完成后得-q } ADD(p, tmp); //调用ADD 实现p-q功能 } void Polynomial::MUL(Polynomial p, Polynomial q) { Poly.Clear(); //将当前多项式的链表请空 int i=1, j; PolyData e, ei, ej; while(i = p.Poly.length()) //取出p中的每一个元素 { p.Poly.GetElem(i, ei); j=1; i++; while(j = q.Poly.length()) //取出q中的每一个元素 { q.Poly.GetElem(j, ej); e.coef = ei.coef * ej.coef; //产生的新项的系数为p q两项系数相乘 e.expn = ei.expn + ej.expn; //产生的新项的指数为p q两项指数相加 Poly.SetElem(e); //将产生的新项存入当前多项式的链表中 j++; } } } void Polynomial::Sort() { int i=1, j;