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

南京信息工程大学 实验(实习)报告 实验（实习）名称 有序表的合并(顺序存储) 实验（实习）日期 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执行后，得到的new La = 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 stdio.h #include stdlib.h #include malloc.h # define TRUE 1 # define ERROR 0 # define OK 1 # define OVERFLOW -2 # define FALSE 0 # define LIST_INIT_SIZE 10 # define LISTINCREMENT 5 #define MAXSIZE 100 typedef struct { int data[MAXSIZE]; /*存放线性表的数组*/ int length; /* length是顺序表的长度*/ }List; void InitList(List L) { L.length=0; } void ClearList(List L) { L.length=0; } void ListInsert(List L,int i,int x) { int j; if(L.length==MAXSIZE) printf(表满,不能插入\n); else if(i1||iL.length+1) printf(插入位置不正确\n); 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*/ } } void ListTraverse(List L) { int i; if(L.length=0) printf(顺序表为空\n); else { for(i=1;i=L.length;i++) printf(%d ,L.data[i-1]); printf(\n); } } void MergeList(List La,List Lb,List Lc) { int i,j,k; i=0;j=0;k=0; while(iLa.lengthjLb.length) /*La,Lb都没结束*/ if(La.data[i]=Lb.data[j]) { Lc.data[k]=La.data[i];i++;k++; } /*La当前元素小复制到Lc中*/ else { Lc.data[k]=Lb.data[j];j++;k++; } /*Lb当前元素小复制到Lc中*/ while(iLa.length) { Lc.data[k]=La.data[i];i++;k++; }/*La还没结束*/ while(jLb.length) { Lc.data[k]=Lb.data[j];j++;k++; }/*Lb还没结束*/ Lc.length=k; /*Lc表长为k*/ } void Union(List La,List Lb) { int i,j,k; List Lc; int m,n; m=La.length;n=Lb.length; i=La.length-1;j=Lb.length-1;k=m+n-1;/*从后向前比较*