数据结构实验-多项式的相加减.docVIP

集美大学数据结构课程实验报告 课程名称：数据结构 班级：网络0911 实验成绩： 指导教师： 姓名： 实验项目名称： 多项式的相加减 学号 上机实践日期： 实验项目编号： 组号： 上机实践时间： 学时 一、目的 学习和掌握如何运用链表来实现一元稀疏多项式的相加减。 多项式的输入和输出的应注意的要点，规定输出的多项式的顺序。 二、内容与struct Polyn; void addPolyn(Polyn * a,Polyn * b,int add); void display( ); void tip()’ Polyn * CreatPolyn(int m); 三、用环境本次实验所使用的平台和相关软件) Dev-C++、windows XP 四#includeiostream #includevector using namespace std; struct Polyn{ float coef; int expn; Polyn *next; };//构建结构体 vector Polyn * ve; void addPolyn(Polyn * a,Polyn * b,int add); void display(Polyn *n);//打印 void tip();//屏幕显示 Polyn * CreatPolyn(int m); //建立多项式 int main() { tip(); system(pause); } void tip(){ Polyn *first, *second,*s; int m; for( int i=1;i;) { cout 多项式运算.\n; cout=======================\n; cout 1------ 构造多项式.\n; cout 2------ 多项式相加.\n; cout 3------ 多项式相减.\n; cout 0------ 结束.\n; cout=======================\n; cout 请输入您的选择.\n; cini; switch(i) { case 1: cout请输入多项式的项数.\n; cinm; s=CreatPolyn(m); display(s); ve.push_back(s); break; case 2: first=ve.back(); ve.pop_back(); second=ve.back(); addPolyn(first,second,0); break; case 3: first=ve.back(); ve.pop_back(); second=ve.back(); addPolyn( first,second,1); break; case 0: cout 再见 \n; break; }; } } Polyn* CreatPolyn(int m){ Polyn* px=new Polyn[m]; cout 输入系数.\n; for(int i=0;im;i++) cinpx[i].coef; cout输入与系数相对应的指数.\n; for(int i=0;im;i++) { cinpx[i].expn; if(i!=m-1) px[i].next=px[i+1]; else px[i].next=NULL; } return px; } void display(Polyn *n){ int q