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

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

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,

2、3,4,5},①算法2.1执行后，得到的newLa=1,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#defineERROR0#defineOK1#defineOVERFLOW-2#defineFALSE0#defineLIST_INIT

3、_SIZE10#defineLISTINCREMENT5#defineMAXSIZE100typedefstruct{intdata[MAXSIZE];/*存放线性表的数组*/intlength;/*length是顺序表的长度*/}List;voidInitList(List&L){L.length=0;}voidClearList(List&L){L.length=0;}voidListInsert(List&L,inti,intx){intj;if(L.length==MAXSIZE)printf("表满,

4、不能插入");elseif(i<1

5、

6、i>L.length+1)printf("插入位置不正确");else{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("顺序表为空");else{for(i=1;i<=L.length;i++)prin

7、tf("%d",L.data[i-1]);printf("");}}voidMergeList(List&La,List&Lb,List&Lc){inti,j,k;i=0;j=0;k=0;while(i

8、素小复制到Lc中*/while(i

9、+n-1;/*从后向前比较*/while(i>=0&&j>=0)if(La.data[i]>Lb.data[j])/*大的向La的后面复制*/{La.data[k]=La.data[i];i--;k--;}else{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;/

10、*合并后的表长*/}intmain(){ListLa,Lb,Lc;intj,b[7]={2,6,8,9,11,15,20};InitList(La);//创建空表La。如不成功，则会退出程序的运行for(j=1;j<=5;j++)//在表La中插入5个元素，依次为1、2、3、4、5ListInsert(La,j,j);printf("La=");ListTraverse(La);//输