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

《实验一 线性表操作 实验报告》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、中国矿业大学计算机学院实验报告课程名称  数据结构  实验名称__线性表操作   实验报告要求：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*sizeof(i

3、nt));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)//当前存储空间已满，增加分配{int*newb

6、ase=(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、,inti,int&j)//在顺序线性表L中删除第i个元素，并用j返回其值//i的合法值为1<=i<=ListInsert_Sq(L){if((i<1)

8、

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

10、boolcompare(intm,intn){if(m==n)returntrue;elsereturnfalse;}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;elsereturn0;}//LocateElem_Sqvo

11、iddisp(SqList&L){int*p=L.elem;for(inti=0;i>x;*p=x;p++;List.length++;}cout<<"插入请按1