顺序表的合并

最新推荐文章于 2023-10-26 16:07:39 发布

原创最新推荐文章于 2023-10-26 16:07:39 发布 · 636 阅读

2 ·

CC 4.0 BY-SA版权

文章标签：

#数据结构 #链表 #算法

顺序表的合并

这算是一个比较老生常谈的问题啦，研究生初试的时候也涉及过，具体是顺序表还是链表，一时想不起来啦，最近总是想起来当初那个没有做出来的那个算法题，不能说是没有做出来，算是大纲上有，但是我做的练习题没有涉及过，于是白白丢了8分，很是懊悔，这8分在研究生入学考试中也算是能压死很多人的稻草啦，北京地区因为疫情，估计是不会线下复试了，但是我也不会相信，北京会取消机试，初始复试比例各占50%，我觉得取消机上是很不合理的，以前练过的算法题还是应该尽快的给熟悉起来

// An highlighted block
#include<stdio.h>
#include<stdlib.h>
#define MaxSize 50
typedef int Elemtype;
typedef struct{
	Elemtype data[MaxSize];
	int length;
}sqList;
sqList Create(sqList &L)
{
	Elemtype e,x;
	printf("请输入想要建立的元素的个数");
	scanf("%d",&e);
	printf("现在开始输入元素");
	
	for(int i=0;i<e;i++)
	{   scanf("%d",&x);
		L.data[i]=x;
	}
	L.length=e;
	return L;
}
void print(sqList L)
{
	for(int i=0;i<L.length;i++)
	{
		printf("%3d",L.data[i]);
	}
	printf("\n");
}
bool Merge(sqList &L1,sqList &L2,sqList &L3)
{  
	int i=0,j=0,k=0;
	if(L1.length+L2.length>MaxSize)
	{
		return false;
	}
	while(i<L1.length&&j<L2.length)
	{
		if(L1.data[i]<=L2.data[j])
		{
			L3.data[k++]=L1.data[i];
			i++;
		}
		else{
			L3.data[k++]=L2.data[j];
			j++;
		}
	}
	while(i<L1.length)
	{
		L3.data[k++]=L1.data[i];
		i++;
	}
	while(j<L2.length)
	{
		L3.data[k++]=L2.data[j];
		j++;`
	}
    L3.length=k;
return true;
}
int main()
{
	sqList L1,L2,L3;
	Create(L1);
	print(L1);
	Create(L2);
	print(L2);
	Merge(L1,L2,L3);
	print(L3);
	return 0;
	}