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 **********/
} 


  • 5
    点赞
  • 18
    收藏
    觉得还不错? 一键收藏
  • 2
    评论
评论 2
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值