问题描述:
有两个顺序表LA和LB,其元素均为递增有序排列,编写算法,将两个有序列表合并成一个有序的顺序表LC。
思路:
先将两个表作比较,输出数字较小的一方,当有一个表已经全部输出后,将另外一个表的剩下的值原封不动的赋给LC
C语言代码段:
#define _CRT_SECURE_NO_WARNINGS
#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->l