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

《实验报告编写一个程序用单链表存储多项式并实现两个多项式相加的函数》由会员上传分享，免费在线阅读，更多相关内容在应用文档-天天文库。

1、实验报告编写一个程序用单链表存储多项式,并实现两个多项式相加的函数/*多项式加法和乘法示例*/#include#include#includeusingnamespacestd;//定义多项式的项类classterm{public:intcoef;//多项式系数intexp;//多项式指数//初始化项的系数和指数term(intc=0,inte=0):coef(c),exp(e){}};//定义多项式类classPolyArith{private:listm_poly_list_f

2、irst;//存储第一个多项式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.b

3、egin();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.exp>t_second.exp){

4、poly_list_result.push_back(t_first);iter_first++;}elseif(t_second.exp>t_first.exp){poly_list_result.push_back(t_second);iter_second++;}else{t_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循

5、环针对第一个多项式的迭代器没有指到结尾//第二个指到结尾的情形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_li

6、st_result;}public://输入函数，用以输入多项式voidPoly_input(){intn;cout<<"请输入第一个多项式的项数："<>n;cout<<"按降幂输入第一个多项式的每一项的系数和指数：";cout<>t_temp.coef;cin>>t_temp.exp;m_poly_list_first.push_back(t

7、_temp);}n=0;cout<<"请输入第二个多项式的项数："<>n;cout<<"按降幂输入第二个多项式的每一项的系数和指数：";cout<>t_temp.coef;cin>>t_temp.exp;m_poly_list_second.push_back(t_temp);}}//输出函数，用以输出多项式voidPoly_output(){

8、//用以指向输出多项式的第一个元素list::iteratoriter=m_poly_list_result.begin();//输出多项式的每一项fo