educoder实训平台 数据结构 顺序表的合并（第三关）

/*************************************************************
    顺序表的合并  实现文件
    更新于2020年4月13日  
**************************************************************/

#include <stdio.h>
#include <stdlib.h>
#include "Seqlist.h"

void SL_Initiate(SqList &L)
// 顺序表的初始化，即构造一个空的顺序表
{
	L.elem = (ElemType*)malloc(sizeof(ElemType)*MAXSIZE);
	L.length=0;
}

void SL_Free(SqList &L)
// 释放顺序表
{
	free(L.elem);
}

bool SL_IsEmpty(SqList L)
// 判断顺序表是否空
{
	return L.length==0;
}

bool SL_IsFull(SqList L)
// 判断顺序表是否满
{
	return L.length==MAXSIZE;
}

void SL_Create(SqList &L,int n)
// 输入n个数据元素，创建一个顺序表L
{
	int i;
	L.length=n;
	for(i=0; i<n; i++)
		scanf("%d", &L.elem[i]);		
}

void SL_Print(SqList L)
// 输出整个顺序表
{
	if (L.length==0)
	{
		printf("The slist is empty.\n");		
		return;
	}

	for (int i=0; i<L.length; i++)
		printf("%d  ", L.elem[i]);
	printf("\n");	
}

void MergeList_Sq(SqList LA,SqList LB,SqList &LC)
//已知顺序表LA和LB的元素按值非递减排列
//归并LA和LB得到新的顺序表LC，LC的元素也按值非递减排列。
{
	// 请在这里补充代码，完成本关任务
    /********** Begin *********/
int i,j,k;
    i=j=k=0; //i,j,k分别存放顺序表LA、LB和LC的元素下标，赋初值为0，
             //可以理解成i,j,k分别“指向”三个表的第一个元素。
    LC.length=LA.length+LB.length;    //新表长度为待合并两表的长度之和
    while(i<LA.length&&j<LB.length)  //合并
        if(LA.elem[i]<=LB.elem[j]) //选取两表中值较小的元素
            LC.elem[k++]=LA.elem[i++];
        else
            LC.elem[k++]=LB.elem[j++];
    while(i<LA.length)  //将LA的剩余元素赋给LC
        LC.elem[k++]=LA.elem[i++];
    while(j<LB.length)  //将LB的剩余元素赋给LC
        LC.elem[k++]=LB.elem[j++];
	/********** End **********/
}