顺序表合并和归并的实验报告

1、数据结构实验报告院_信息科学与工程学院_ 专业 _软件工程_ _2011 级 1103班 姓名_甘路唐_ 学号20111611093 2013年3月 30日1. 上机题目：顺序表的建立、合并、归并算法实现设有线性表LA=(3,5,8,11),LB=(2,6,8,9,11,15,20);要求用顺序表实现.(1)若LA和LB分别表示两个集合A和B，求新集合A=AB（相同元素不保留）预测输出LA=（3，5，8，11，2，6，9，15，20）(2)若LA和LB分别表示两个集合A和B，求新集合A=AB（相同元素保留）预测输出LA=（2，3，5，6，8，8，9，11，11，15,20）2. 需求分析该程序

2、通过结构体和顺序表实现对两个顺序表的合并和归并的功能。开发工具采用Visual C+6.0,具体要求如下：（1） 输入数据必须为int的整形数据，其数值范围为：-214748362147483647（2） 输出的数据格式为：%3d（3） 测试数据的数据为：3,5,8,11 2,6,8,9,11,15,20.3. 详细设计（1） 该程序采用顺序表的存储结构，其数据结构定义如下：#define maxsize 100typedef struct int datamaxsize; int length;sqlist;（2） 所用数据类型中每个操作的伪码算法如下：1) 初始化顺序表Program in

3、itlist(sqlist L)L.length=0End inlist2) 创建顺序表Program creatlist(sqlist L) int i,elem,n Input n For i=0 TO Input elem EndFor L.datai=elem End creatlist3) 归并顺序表Program megerlist(sqlist la,sqlist lb,sqlist *lc) int i=0,j=0,k=0 While(i<la.length AND j<lb.length) If(la.datai<=lb.dataj) Then lc->

4、;datak+=la.datai+ else lc->datak+=lb.dataj+ EndIf EndWhile While(i<la.length) lc->datak+=la.datai+; EndWhile While(j<lb.length) lc->datak+=lb.dataj+ EndWhile End megerlist4) 连接顺序表并删除顺序表中的相同元素Program connectlist(sqlist la,sqlist lb,sqlist *lc) int i,j,a,b,k=0; For i=0 To la.length lc-&

5、gt;datak+=la.datai EndFor For j=0 TO la.length lc->datak+=lb.dataj EndFor For a=1 TO a<=Lc.length For b=a+1 To b<=Lc.length If Lc.dataa-1=Lc.datab-1 Then For k=b To k<Lc.length Lc.datak-1=Lc.datak EndFor EndIf Lc.lengthEndFor EndFor End connectlist5) 输出顺序表 Program printlist(sqlist L) int

6、 i; For i=0 To i<L.length Outputl->datai EndFor End printlist4. 调试分析（1） 调试过程中遇到的问题与解决方法(一) 在megerlist(sqlist la,sqlist lb,sqlist *lc)中使用while(i<=la->length && j<=lb->length)和if(la->datai<=lb->dataj)不合法，将->改成.(二) 在creatlist(sqlist *l)中使用scanf("%d",l->

7、;datai)，编译器提示内存指令错误，将其改为scanf("%d",&elem);l->datai=elem;(三) 在主函数中调用megerlist(sqlist la,sqlist lb,sqlist *lc)时写成megerlist( la, lb,lc)，应将其改为megerlist( la, lb,&lc)（2） 经验和体会很多时候写的代码自己看上去没什么问题，实际上有很多小问题，写代码尤其要注意细节。调用函数式也要弄清实参和形参的传递关系，不能想当然。写程序的过程中如果卡住了就一定要请教一下同学，不要一错再错，也许一经过同学提醒就一下子懂

8、了，胜过你一直在那儿磨。5. 测试结果6. 附件见20111611093甘路唐.cpp7. 详细设计#include <stdio.h>#include <stdlib.h>#define maxsize 100typedef struct int datamaxsize; int length;sqlist;void initlist (sqlist &L)L.length=0;void creatlist(sqlist &L) int i,n; printf("请输入链表元素个数(0-%d):",maxsize); scanf(&

9、quot;%d",&n); printf("请输入链表元素 :"); for(i=0;i<n;i+) scanf("%d",&L.datai); L.length+; printf("n"); void megerlist(sqlist &La,sqlist &Lb,sqlist &Lc) int i=0,j=0,k=0; while(i<La.length && j<Lb.length) if(La.datai<=Lb.dataj) Lc.da

10、tak+=La.datai+; else Lc.datak+=Lb.dataj+; while(i<La.length) Lc.datak+=La.datai+; while(j<Lb.length) Lc.datak+=Lb.dataj+; Lc.length=La.length+Lb.length; void unionlist(sqlist &La,sqlist &Lb,sqlist &Lc) for(int i=0,k=0;i<La.length;i+,k+) Lc.datak=La.datai; for(int j=0;j<Lb.len

11、gth;j+,k+) Lc.datak=Lb.dataj; Lc.length=La.length+Lb.length; int a,b; for(a=1;a<=Lc.length;a+) for(b=a+1;b<=Lc.length;b+)if(Lc.dataa-1=Lc.datab-1)for(int k=b;k<Lc.length;k+)Lc.datak-1=Lc.datak;Lc.length-; void printlist(sqlist &L) int i; for(i=0;i<L.length;i+) printf("%3d",

12、L.datai); printf("n"); int main() sqlist La,Lb,Lc; printf("-初始化顺序表LA-n"); initlist ( La); creatlist( La); printf("-初始化顺序表LB-n"); initlist ( Lb); creatlist( Lb); printf("-LA和LB合并后为-n"); initlist ( Lc); unionlist( La, Lb, Lc); printlist(Lc); printf("-LA和LB归并后为-n"); initlist ( Lc); megerli