国开最新《数据结构（本）》形考任务实验报告：实验2：线性表实验报告.docx

数据结构课程实验报告学生姓名学号班级指导老师实验名称线性表的链式存储结构实验成绩实!险报告实验概述实验目的：1 .掌握线性表的基本原理2 .掌握线性表地基本结构3 .掌握线性表地创建、插入、删除、查找的实现方法实验要求：1 .熟悉C+语言编程2 .熟练使用C+语言实现线性表地创建、插入、删除、查找的实现方法实验基本原理：DeSCriPHon实现顺序表的创建、插入、删除、查找Input第一行输入顺序表的实际长度n第二行输入n个数据第三行输入要插入的新数据和插入位置第四行输入要删除的位置第五行输入要查找的位置Output第一行输出创建后，顺序表内的所有数据，数据之间用空格隔开第二行输出执行插入操作后，顺序表内的所有数据，数据之间用空格隔开第三行输出执行删除操作后，顺序表内的所有数据，数据之间用空格隔开第四行输出指定位置的数据Samp1eInput6112233445566888352Samp1eOutput112233445566I12288833445566112288833556622HINT第i个位置是指从首个元素开始实验设计思路、步骤和方法等：思路：实验内容1 .顺序表类定义2 .顺序表的创建、插入、删除、查找等功能的实现3 .顺序表的测试运行源代码：A：inc1udeusingnamespacestd;c1ass1istprivate:int*e1em;数组元素int1istsize;顺序表最大长度int1ength;顺序表当前长度pub1ic:1ist(intsize);构造函数-1ist();析构函数int1ist1engthO;获取顺序表的实际长度int1ist1nsert(inti,inte);插入一个元素int1istDe1ete(inti);删除一个元素，返回删除的元素intGetE1em(inti);获取一个元素，返回元素值；1ist:1ist(intsize)构造函数Iistsize=Size;Iength=O;e1em=newint1istsize;)1ist:1ist()析构函数de1eteJe1em;回收空间)int1ist-1ist1engthO获取顺序表的实际长度return1ength;int1ist-1istInsert(inti,ite)插入一个元素(if(Iength=Iistsize)return0;顺序表己满if(i1ength+1)returnO;/i值不合法if(i=1ength+1)e1em1ength=e;e1sefor(intj=1ength;j>i-1;j-)e1emj=e1emj-1;位置i后面的元素全部后移一位e1emi-1=e;1ength+;return1;)int1ist-1istDe1ete(inti)删除一个元素，返回删除的元素(if(Iength=O)returnO;if(i1ength)returnO;inttemp=e1em(i-1;for(intj=i-kj1ength)return0;returne1emi-1;)intmain()(inti,1en,temp;1istmy1ist(20);创建一个顺序表，最大长度为20cin>>1en;for(i=ki>temp;(i,temp);)for(i=1;i>e1em»j;输入插入数以及插入的位置(j,e1em);/执行插入操作for(i=1;问；输入删除的位置(j)；执行删除操作fr(i=1i>j;cout<<(j)<<end1;/输出指定位置的数据return0;)实验过程（实验中涉及的记录、数据、分析）：Cr*C:DocuentsandSettingsAd*ini.E×6112233445566112233445566888311228883344556651122888335566222Pressanykeytocontinue.二JI<1IZ实验结果：实验基本达到实验要求实验小结实验的心得体会：从这个实验中我学会了线性表一些基本操作，例如插入、查找和删除。也复习了一边C+语言程序的规范。原先试了很多次都是出现错误，最后才发现太久没编程，犯了很多低级错误，从中体会到编程是需要时间和耐心的。实验思考：程序写完了，但是还发现程序中还有许多不完善的地方、不严谨的地方，如异常处理，在不按正确输入格式输入时，会出现程序错误或死了的情况。指导教师评语指导教师日期