线性表的实验报告.docxVIP

线性表的实验报告 　　数据结构实验报告实习题名：线性表的基本运算以及多项式的算术运算班级：B姓名：陈何渊学号B日期：　　顺序表的基本运算：　　一、问题描述　　实现单链表的定义和基本操作。实现顺序表的逆置。删除表中所有元素值等于x的元素。若表中存在这样的元素，删除之，函数返回true；否则返回false。　　二、概要设计　　如下图显示了名为的工程，包含3个文件，包括，和。其中和是程序头文件。是的派生类来实现线性表的基本运算。是程序运行文件。而主函数代码如图　　所示：　　三、详细设计　　1．类和类的层次结构　　程序使用两个类，即和和一个主函数main。其中是公公接口。模板类是的派生类，实现了顺序表的所有接口函数，同时也包括了Reverse()和DeleteX()函数。而main函数包含了从而实现了单链表的基本运算。如下图是和的实现部分。　　2．核心算法　　对于函数voidReverse()；　　首先申请一个临时变量temp，然后数组从下标为零到下标【n/2】遍历，通过中间的临时变量temp,将下标为j和下标为n-j-1两个数组元素互换而达到顺序表逆置的目的。　　voidReverse()　　{Ttemp;　　for(intj=0;j线性表的实验报告)lements[n-j-1]=temp;}　　}　　对于函数boolDeleteX(constTx)　　先定义一个变量k并且赋值n，然后数组从头到尾遍历，通elements[i]==x控制条件来实现以下操作:如果为真，则后继元素前移一个，否则继续遍历。boolDeleteX(constTx)　　{　　intk=n;　　3．for(inti=0;i　　intSeqList::Search(Tx)const　　{　　}　　template　　boolSeqList::Insert(inti,Tx)　　{for(intj=0;jn-1){}if(n==maxLength){}for(intj=n-1;ji;j--)elements[j+1]=elements[j];n++;returntrue;elements[i+1]=x;cout　　boolSeqList::Delete(inti){　　}　　五、测试结果if(!n){}if(in-1){}for(intj=i+1;jnext,*pb=f2-next,*pc,*f3,*q;intexp;floatcoef;f3=(PNode*)malloc(sizeof(PNode));//建立头指针f3-exp=-1;//对头指针初始化　　f3-next=f3;　　pc=f3;//将pc指向头指针　　while(pa-exp!=-1||pb-exp!=-1)　　出循环　　{　　if(pa-exppb-exp)　　{　　exp=pa-exp;　　coef=pa-coef;　　pa=pa-next;　　}　　elseif(pa-expexp)　　{　　exp=pb-exp;　　coef=pb-coef;　　pb=pb-next;//返回头指针时，跳　　}else{}exp=pa-exp;coef=pa-coef+pb-coef;pa=pa-next;pb=pb-next;if(coef!=0){q=(PNode*)malloc(sizeof(PNode));//建立新的q指针存放负指数的指针　　}}returnf3;//返回}q-exp=exp;q-coef=coef;//将q插入链表中q-next=pc-next;pc-next=q;pc=q;　　课程实验报告　　专业年级课程名称指导教师　　学生姓名　　学号实验日期实验地点实验成绩　　教务处制　　XX年10月31日