数据结构实验报告.docVIP

实验一顺序存储的有序表归并

1.问题描述：已知两有序表SA、SB，其元素均为递增有序，将此两表归并成一个新的有序表SC，并保持递增顺序。

2.基本要求：输入按非递减有序的两有序表SA、SB，对SA、SB进行非递减归并，归并以后的有序表为SC。

3.测试数据

有序表SA：1357有序表SB：2468

4.程序运行结果：

5.提示：

归并处理算法思想是依次扫描SA和SB中的元素，比较当前元素的值，将较小的元素赋给SC，直到一个有序表扫描完毕，然后将另一个有序表的余下的元素复制到SC中。

归并结果为12345678

6.程序清单：

#includestdio.h

#defineMAXSIZE100

typedefstruct

{

intdata[MAXSIZE];

intlen;

}SeqList;

SeqListcreat_SeqList()

{

SeqListl;

inti=0;

printf(inputsequecelist(0end):\n);

scanf(%d,l.data[i]);

while(l.data[i]!=0)

{

i++;

scanf(%d,l.data[i]);

}

l.len=--i;

returnl;

}

SeqListMerge_SeqList(SeqListSA,SeqListSB)

{

SeqList

inti,j,k;

i=0;j=0;k=0;

while((i=SA.len)(j=SB.len))

{

if(SA.data[i]=SB.data[j])

{

SC.data[k]=SA.data[i];

k++;i++;

}

else{

SC.data[k]=SB.data[j];

k++;j++;

}

}

while(i=SA.len)

{

SC.data[k]=SA.data[i];

k++;i++;

}

while(j=SB.len)

{

SC.data[k]=SB.data[j];

k++;j++;

}

SC.len=SA.len+SB.len+1;

return(SC);

}voidprint_SeqList(SeqListl)

{

inti;

for(i=0;i=l.len;i++)

printf(%4d,l.data[i]);

printf(\n);

}

voidmain()

{

SeqListLA,LB,LC;

LA=creat_SeqList();

LB=creat_SeqList();

printf(listLA:);

print_SeqList(LA);

printf(listLB:);

print_SeqList(LB);

printf(\n);

LC=Merge_SeqList(LA,LB);

printf(Outputunionlist:\n);

print_SeqList(LC);

}