数据结构实验报告一(顺序存储和操作)

《数据结构实验报告一(顺序存储和操作)》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、......南京信息工程大学实验(实习)报告实验（实习）名称有序表的合并(顺序存储)实验（实习）日期2014.9.30得分指导教师吴婷婷系理学系专业软件工程年级2班次13软工1班姓名彭路学号20131344031一、实验目的用顺序表(SqList)类型实现书上算法2.1和2.2，了解线性表及在计算机中的两类不同的存储结构；熟练掌握线性表的查找、插入和删除等算法并灵活运用这些算法。二、实验准备1.windows7计算机或以上机型2.Dev-Cpp三、实验内容用C语言编写程序，其中Lb={2,4,6,8,10}La={1,2,3,4,5},①算法2.1执行后，得到的newLa=1

2、,2,3,4,5,6,8,10②修改Lb=2,6,8,9,11,15,20，并利用新生成的La，得到合并后的Lc，Lc=1,2,2,3,4,5,6,6,8,8,9,10,11,15,20四、程序#include#include#include#defineTRUE1.专业word可编辑.......#defineERROR0#defineOK1#defineOVERFLOW-2#defineFALSE0#defineLIST_INIT_SIZE10#defineLISTINCREMENT5#defineMAXSIZE1

3、00typedefstruct{intdata[MAXSIZE];/*存放线性表的数组*/intlength;/*length是顺序表的长度*/}List;voidInitList(List&L){L.length=0;}voidClearList(List&L){.专业word可编辑.......L.length=0;}voidListInsert(List&L,inti,intx){intj;if(L.length==MAXSIZE)printf("表满,不能插入");elseif(i<1

4、

5、i>L.length+1)printf("插入位置不正确");else{

6、for(j=L.length-1;j>=i-1;j--)/*元素依次向后移动*/L.data[j+1]=L.data[j];L.data[i-1]=x;/*插入x*/L.length++;/*表长增1*/}}voidListTraverse(ListL){inti;if(L.length<=0)printf("顺序表为空");.专业word可编辑.......else{for(i=1;i<=L.length;i++)printf("%d",L.data[i-1]);printf("");}}voidMergeList(List&La,List&Lb,List&Lc){

7、inti,j,k;i=0;j=0;k=0;while(i

8、.data[k]=Lb.data[j];j++;k++;}/*Lb还没结束*/Lc.length=k;/*Lc表长为k*/}voidUnion(List&La,List&Lb){inti,j,k;ListLc;intm,n;m=La.length;n=Lb.length;i=La.length-1;j=Lb.length-1;k=m+n-1;/*从后向前比较*/while(i>=0&&j>=0)if(La.data[i]>Lb.data[j])/*大的向La的后面复制*/{La.data[k]=La.data[i];i--;k--;}else{.专业word可编辑......

9、.La.data[k]=Lb.data[j];j--;k--;}while(i>0){Lc.data[k]=La.data[i];i--;k--;}/*La没有结束*/while(j>0){Lc.data[k]=Lb.data[j];j--;k--;}/*Lb没有结束*/La.length=m+n;/*合并后的表长*/}intmain(){ListLa,Lb,Lc;intj,b[7]={2,6,8,9,11,15,20};InitList(La);//创建空表La。如不成功，则会退出程序的运行for(j