解决约瑟夫问题

问题描述：

有两个顺序表LA和LB，其元素均为递增有序排列，编写算法，将两个有序列表合并成一个有序的顺序表LC。

思路：

先将两个表作比较，输出数字较小的一方，当有一个表已经全部输出后，将另外一个表的剩下的值原封不动的赋给LC

C语言代码段：

//===============================================================
//Summary:
//          C语言 类 
//FileName:
//          C语言.c
//Remarks:
//          数据结构-合并算法（合并两个顺序表）
//Date:
//          2019/8/4 15:25
//Author:
//          张珂(1575595743@qq.com)
//Version:
//			1.0
//===============================================================
#include<stdio.h>
#include<stdlib.h>
//定义数据结构，length为顺序表实际元素个数
#define MAXSIZE 50
typedef struct 
{
	int elem[MAXSIZE];
	int length;
}SeqList;

//------------------创建顺序表------------------
void creat(SeqList *s)
{
	int n, len, i;
	printf("输入顺序表的长度:\n");
	scanf("%d", &len);
	s->length = len;
	printf("输入顺序表的元素:\n");
	for (i = 0; i < len; i++)
	{
		scanf("%d", &n);
		s ->elem[i] = n;
	}
}

//--------------------合并算法--------------------
void merge(SeqList *LA, SeqList *LB, SeqList *LC)
{
	int i, j, k;
	i = 0; j = 0; k = 0;
	while (i < LA->length && j < LB->length)
	{
		if (LA->elem[i] <= LB->elem[j])
		{
			LC->elem[k] = LA->elem[i];
			i++; k++;
		}
		else
		{
			LC->elem[k] = LB->elem[j];
			j++; k++;
		}
	}
//当表LA比表LB长时，将表LA剩下的元素赋给表LC
	while (i < LA->length)
	{
		LC->elem[k] = LA->elem[i];
		i++; k++;
	}
	while (j < LB->length)
	{
		LC->elem[k] = LB->elem[j];
		j++; k++;
	}
	LC->length = LA->length + LB->length;
}
//--------------------输出所有元素--------------------
void print(SeqList *L)
{
	int i;
	if (L->length == 0) return;
	for (i = 0; i < L->length; i++)
		printf("%d  ", L->elem[i]);
	printf("\n");
}
int main()
{
	SeqList LA, LB, LC;
	creat(&LA);
	creat(&LB);
	print(&LA);
	print(&LB);
	merge(&LA,&LB,&LC);
	print(&LC);
	return 0;
}