实验一线性表操作实验报告

实验一线性表操作实验报告

ID:21731779

大小:133.00 KB

页数:9页

时间:2018-10-24

实验一线性表操作实验报告_第1页
实验一线性表操作实验报告_第2页
实验一线性表操作实验报告_第3页
实验一线性表操作实验报告_第4页
实验一线性表操作实验报告_第5页
资源描述:

《实验一线性表操作实验报告》由会员上传分享,免费在线阅读,更多相关内容在应用文档-天天文库

1、WORD文档可编辑中国矿业大学计算机学院实验报告课程名称  数据结构  实验名称__线性表操作   实验报告要求:1.实验目的  2.实验内容  3.实验步骤   4.运行结果  5.流程图     6.实验体会    一、实验目的1熟悉并掌握线性表的逻辑结构、物理结构。2熟悉并掌握顺序表的存储结构、基本操作和具体的函数定义。3熟悉VC++程序的基本结构,掌握程序中的用户头文件、实现文件和主文件之间的相互关系及各自的作用。4熟悉VC++操作环境的使用以及多文件的输入、编辑、调试和运行的全过程。二、实验要求1实验之前认真准备,编写好源程序。2实验中认真调试程序,对运行结果进行分析,注意程序的

2、正确性和健壮性的验证。3不断积累程序的调试方法。三、实验内容基本题:1对元素类型为整型的顺序存储的线性表进行插入、删除和查找操作。源程序: #include#include#includeconstLIST_INIT_SIZE=10;constLISTINCREMENT=1;typedefstruct{int*elem;intlength;intlistsize;}SqList;voidInitList_Sq(SqList&L)//构造一个空的线性表L{L.elem=(int*)malloc(LIST_INIT_SIZE*siz

3、eof(int));if(!L.elem)exit(0);//存储分配失败L.length=0;//空表长度为0L.listsize=LIST_INIT_SIZE;//初始存储容量cout<<"OK!"<

4、

5、i>L.length+1)cout<<"ERROR!"<=L.listsize)//当前

6、存储空间已满,增加分配{int*newbase=(int*)realloc(L.elem,(L.listsize+LISTINCREMENT)*sizeof(int));if(!newbase)exit(0);//存储分配失败L.elem=newbase;//新基址L.listsize+=LISTINCREMENT;//增加存储容量}int*q=&(L.elem[i-1]);for(int*p=&(L.elem[L.length-1]);p>=q;--p)*(p+1)=*p;*q=j;++L.length;cout<<"OK!"<

7、Delete_Sq(SqList&L,inti,int&j)//在顺序线性表L中删除第i个元素,并用j返回其值//i的合法值为1<=i<=ListInsert_Sq(L){if((i<1)

8、

9、(i>L.length))cout<<"ERROR!"<

10、}//ListDelete_Sqboolcompare(intm,intn){if(m==n)returntrue;elsereturnfalse;}技术资料专业分享WORD文档可编辑intLocateElem_Sq(SqListL,intj)//在顺序线性表L中查找第1个值与j满足compare()的元素的位序//若找到,则返回其在L中的位序,否则返回0{inti=1;//i的初值为第1个元素的位序int*p=L.elem;//p的初值为第1个元素的存储位置while(i<=L.length&&!compare(*p,j)){++i;p++;}if(i<=L.length)returni

11、;elsereturn0;}//LocateElem_Sqvoiddisp(SqList&L){int*p=L.elem;for(inti=0;i

当前文档最多预览五页,下载文档查看全文

此文档下载收益归作者所有

当前文档最多预览五页,下载文档查看全文
温馨提示:
1. 部分包含数学公式或PPT动画的文件,查看预览时可能会显示错乱或异常,文件下载后无此问题,请放心下载。
2. 本文档由用户上传,版权归属用户,天天文库负责整理代发布。如果您对本文档版权有争议请及时联系客服。
3. 下载前请仔细阅读文档内容,确认文档内容符合您的需求后进行下载,若出现内容与标题不符可向本站投诉处理。
4. 下载文档时可能由于网络波动等原因无法下载或下载错误,付费完成后未能成功下载的用户请联系客服处理。