c语言组合数3066,顺序表合并算法

问题描述：有两个顺序表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

#include

//定义数据结构，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;

}