数据结构实验报告(5).doc

实验一 顺序存储的有序表归并 1. 问题描述：已知两有序表SA、SB，其元素均为递增有序，将此两表归并成一个新的有序 表SC，并保持递增顺序。 2. 基本要求：输入按非递减有序的两有序表SA、SB，对SA、SB进行非递减归并，归并以后 的有序表为SC。 3. 测试数据 有序表SA：1 3 5 7 有序表SB：2 4 6 8 4. 程序运行结果： 5. 提示： 归并处理算法思想是依次扫描SA和SB中的元素，比较当前元素的值，将较小的元素赋 给SC，直到一个有序表扫描完毕，然后将另一个有序表的余下的元素复制到SC中。 归并结果为1 2 3 4 5 6 7 8 6. 程序清单： #include "stdio.h" #define MAXSIZE 100 typedef struct { int data[MAXSIZE]; int len; }SeqList; SeqList creat_SeqList() { SeqList l; int i=0; printf("input sequece list(0 end):\n"); scanf("%d",&l.data[i]); while(