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

集美大学数据结构课程实验报告集美大学数据结构课程实验报告课程课程名称名称：数据结构班级班级：网络 0911实验成绩实验成绩：指导教师指导教师： 姓名：姓名：实验项目实验项目名称名称： 多项式的相加减多项式的相加减学号学号 上机实践日期上机实践日期：实验项目编号：实验项目编号：组号：组号：上机实践时间：上机实践时间： 学时学时一、目的一、目的(本次实验所涉及并要求掌握的知识点本次实验所涉及并要求掌握的知识点)学习和掌握如何运用链表来实现一元稀疏多项式的相加减 多项式的输入和输出的应注意的要点，规定输出的多项式的顺序二、实验内容与设计思想二、实验内容与设计思想(设计思路、主要数据结构、主要代码结构、)实验内容：一元稀疏多项式的相加减设计思路：建立数据结构存放常数和系数以及指向下一个节点的指数，用链表存放各个 节点，通过对常数和系数的的运算，实现多项式的相加减主要数据结构：结构体，链表主要代码结构：struct Polyn; void addPolyn(Polyn * a,Polyn * b,int add); void display( ); void tip()’ Polyn * CreatPolyn(int m);三、实验使用环境三、实验使用环境 (本次实验所使用的平台和相关软件)Dev-C++、windows XP四、实验步骤和调试过程四、实验步骤和调试过程(实验步骤、测试数据设计、测试结果分析)需说明出，加入必要的截图说明。

#include #include using namespace std;struct Polyn{float coef;int expn;Polyn *next;};//构建结构体构建结构体 vector 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>i;switch(i){case 1:cout>m;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>px[i].coef;cout>px[i].expn;if(i!=m-1)px[i].next=elsepx[i].next=NULL;}return px;} void display(Polyn *n){int q=0;Polyn * r;r=n; for(;r;r=r->next){ if(r->coef)q++;if(r==n){if(r->coef!=0)coutcoefexpn;}else{if( r->coef>0) coutcoefexpn;if(r->coefcoefexpn;}}coutnext){ for( Polyn * t=p->next;t;t=t->next)if( p->expn>t->expn) { e=p->expn;p->expn=t->expn;t->expn=e;c=p->coef;p->coef=t->coef;t->coef=c;} }display(ha);} 五、实验小结五、实验小结(实验中遇到的问题及解决过程、实验体会和收获)至少两点 1.刚开始实现多项式的相加减运算时，申请一个新的空间来存放结果，结果指针乱了， 后来改成了现在的程序。

2.创建的多项式不知该如何保存起来，后来用向量来保存，实现后面的加减运算 3.实验中，清楚的了解算法，及指针的指向真的非常重要，还有就是要注意数组的长度 很小标的关系六、附件六、附件（参考文献和相关资料）请加附页。