实验报告编写一个程序用单链表存储多项式,并实现两个多项式相加的函数.docx

实验报告编写一个程序用单链表存储多项式,并实现两个多项式相加的函数/*多项式加法和乘法示例*/#include#include#includeusingnamespacestd;/定义多项式的项类classtermpublic:intcoef;/多项式系数intexp;/多项式指数/初始化项的系数和指数term(intc=0,inte=0):coef(c),exp(e);/定义多项式类classPolyArithprivate:listm_poly_list_first;/存储第一个多项式listm_poly_list_second;/存储第二个多项式listm_poly_list_result;/用以存储运算结果/多项式私有成员函数,用以乘法时的调用listPoly_add(list&poly_list_first,list&poly_list_second)listpoly_list_result;/用以存储运算结果list:iteratoriter_first=poly_list_first.begin();list:iteratoriter_second=poly_list_second.begin();/该while循环针对两个链表迭代器都没有指到结尾的情形while(iter_first!=poly_list_first.end()&iter_second!=poly_list_second.end()termt_temp;termt_first=(term)*iter_first;termt_second=(term)*iter_second;if(t_first.expt_second.exp)poly_list_result.push_back(t_first);iter_first+;elseif(t_second.expt_first.exp)poly_list_result.push_back(t_second);iter_second+;elset_temp.coef=t_first.coef+t_second.coef;t_temp.exp=t_first.coef;poly_list_result.push_back(t_temp);iter_first+;iter_second+;/该for循环针对第一个多项式的迭代器没有指到结尾/第二个指到结尾的情形for(;iter_first!=poly_list_first.end();iter_first+)poly_list_result.push_back(*iter_first);/该for循环针对第二个多项式的迭代器没有指到结尾/第一个指到结尾的情形for(;iter_second!=poly_list_second.end();iter_second+)poly_list_result.push_back(*iter_second);returnpoly_list_result;public:/输入函数，用以输入多项式voidPoly_input()intn;cout请输入第一个多项式的项数：n;cout按降幂输入第一个多项式的每一项的系数和指数：;coutendl;for(inti=1;i=n;i+)termt_temp;cout请输入第i项系数和指数,以enter为界：;coutt_temp.coef;cint_temp.exp;m_poly_list_first.push_back(t_temp);n=0;cout请输入第二个多项式的项数：n;cout按降幂输入第二个多项式的每一项的系数和指数：;coutendl;for(intj=1;j=n;j+)termt_temp;cout请输入第j项系数和指数，以enter为界：;coutt_temp.coef;cint_temp.exp;m_poly_list_second.push_back(t_temp);/输出函数，用以输出多项式voidPoly_output()/用以指向输出多项式的第一个元素list:iteratoriter=m_poly_list_result.begin();/输出多项式的每一项for(;iter!=m_poly_list_result.end();)termt_temp=*iter;coutt_temp.coefxt_temp.exp;if(+iter!=m_poly_list_result.end()cout+;coutendl;/加法函数，其基本思想同上边的私有成员函数Poly_add()/此处不带参数，多项式运算对象为私有数据成员voidPoly_add()list:iteratoriter_first=m_poly_list_first.begin();list:iteratoriter_second=m_poly_list_second.begin();while(iter_first!=m_poly_list_first.end()&iter_second!=m_poly_list_second.end()termt_temp;termt_first=(term)*iter_first;termt_second=(term)*iter_second;if(t_first.expt_second.exp)m_poly_list_result.push_back(t_first);iter_first+;elseif(t_second.expt_first.exp)m_poly_list_result.push_back(t_second);iter_second+;elset_temp.coef=t_first.coef+t_second.coef;t_temp.exp=t_first.exp;m_poly_list_result.push_back(t_temp);iter_first+;iter_second+;for(;iter_first!=m_poly_list_first.end();iter_first+)m_poly_list_result.push_back(*iter_first);for(;iter_second!=m_poly_list_second.end();iter_second+)m_poly_list_result.push_back(*iter_second);/乘法函数，用以作多项式乘法voidPoly_multi()listpoly_list_result;list:iteratoriter_first=m_poly_list_first.begin();for(;iter_first!=m_poly_list_first.end();iter_first+)listpoly_list_temp;/用以存储多项式的中间运算结果list:iteratoriter_second=m_poly_list_second.begin();for(;iter_second!=m_poly_list_second.end();iter_second+)termt_temp;/用以存储项的中间运算结果termt_first=(term)*iter_first;termt_second=(term)*iter_second;/此处实现多项式项的相乘t_temp.coef=t_first.coef*t_second.coef;/系数相乘t_temp.exp=t_first.exp+t_second.exp;/指数相加poly_list_temp.push_back(t_temp);/此处调用私有成员函数Poly_add（）poly_list_result=Poly_add(poly_list_temp,poly_list_result);/将运算结果赋值给私有数据成员，用以输出m_poly_list_result=poly_list_result;/测试函数intmain()cout*本程序实现多项式的加法与乘法*;coutendl;PolyArithpoly_a;poly_a.Poly_inpu