顺序表合并和归并实验报告.docVIP

《数据结构》实验报告 院___信息科学与工程学院__________ 专业 __软件工程______________ __ 2011 级 1103班 姓名__甘路唐__ 学号20111611093 2013年3月 30日 上机题目：顺序表的建立、合并、归并算法实现 设有线性表LA=(3,5,8,11),LB=(2,6,8,9,11,15,20); 要求用顺序表实现. (1)若LA和LB分别表示两个集合A和B，求新集合A=A∪B（相同元素不保留）预测输出LA=（3，5，8，11，2，6，9，15，20） (2)若LA和LB分别表示两个集合A和B，求新集合A=A∪B（相同元素保留）预测输出LA=（2，3，5，6，8，8，9，11，11，15,20） 需求分析 该程序通过结构体和顺序表实现对两个顺序表的合并和归并的功能。开发工具采用Visual C++6.0,具体要求如下： 输入数据必须为int的整形数据，其数值范围为：2147483647 输出的数据格式为：%3d 测试数据的数据为：3,5,8,11 2,6,8,9,11,15,20. 详细设计 该程序采用顺序表的存储结构，其数据结构定义如下： #define maxsize 100 typedef struct { int data[maxsize]; int length; }sqlist; 所用数据类型中每个操作的伪码算法如下： 初始化顺序表 Program initlist(sqlist L) L.length=0 End inlist 创建顺序表 Program creatlist(sqlist L) int i,elem,n Input n For i=0 TO Input elem EndFor L.data[i]=elem End creatlist 归并顺序表 Program megerlist(sqlist la,sqlist lb,sqlist *lc) int i=0,j=0,k=0 While(ila.length AND jlb.length) If(la.data[i]=lb.data[j]) Then lc-data[k++]=la.data[i++] else lc-data[k++]=lb.data[j++] EndIf EndWhile While(ila.length) lc-data[k++]=la.data[i++]; EndWhile While(jlb.length) lc-data[k++]=lb.data[j++] EndWhile End megerlist 连接顺序表并删除顺序表中的相同元素 Program connectlist(sqlist la,sqlist lb,sqlist *lc) int i,j,a,b,k=0; For i=0 To la.length lc-data[k++]=la.data[i] EndFor For j=0 TO la.length lc-data[k++]=lb.data[j] EndFor For a=1 TO a=Lc.length For b=a+1 To b=Lc.length If Lc.data[a-1]=Lc.data[b-1] Then For k=b To kLc.length Lc.data[k-1]=Lc.data[k] EndFor EndIf Lc.length— EndFor EndFor End connectlist 输出顺序表 Program printlist(sqlist L) int i; For i=0 To iL.length Outputl-data[i] EndFor End printlist 调试分析 调试过程中遇到的问题与解决方法 在megerlist(sqlist la,sqlist lb,sqlist *lc)中使用while(i=la-length j=lb-length)和if(la-data[i]=lb-data[j])不合法，将-改成. 在creatlist(sqlist *l)中使用scanf(%d,l-data[i])，编译器提示内存指令错误，将其改为scanf(%d,elem);l-data[i]=elem; 在主函数中调用