将两个按值有序的非空数组合并为一个按值有序的数组

【问题描述】

两个非递减组的并集，例如将数组1->2->2->3 和 2->3->5 并为 1->2->3->5。

【输入形式】

输入3行，第1行输入2个整数，以空格分隔，分别代表两个数组的元素个数。
第2行为第一个数组的各元素值，以空格分隔。
第3行为第二个数组的各元素值，以空格分隔。

【输出形式】

合并好的数组，去掉重复元素递增排列，值与值之间以空格分隔。
【样例输入】

4 7
4 7 10 34
1 4 6 29 34 34 52

【样例输出】

1 4 6 7 10 29 34 52【样例说明】
【评分标准】

要使用数组实现，否则不能得分。

#include<stdio.h>
#include<malloc.h>
#include<iostream>
using namespace std;
#define LIST_INIT_SIZE 100
typedef struct
{
	int * elem;
	int length;
	int listsize;
}sqlist;

void MergeList_Sq(sqlist& La,sqlist& Lb,sqlist& Lc)
{
	int *a=La.elem;
	int *b = Lb.elem;
	Lc.listsize=Lc.length = La.length+Lb.length;
	Lc.elem = (int *)malloc(Lc.listsize*sizeof(int));
	int *c=Lc.elem;
	if(!Lc.elem)
		exit(-1);
	int *a_last = La.elem+La.length-1;
	int *b_last = Lb.elem+Lb.length-1;
	while(a<=a_last&&b<=b_last)
	{
		if(*a<=*b)
			*c++=*a++;
		else *c++=*b++;
	}
	while(a<=a_last) *c++=*a++;
	while(b<=b_last) *c++=*b++;
}

void Delete(sqlist &L)
{
	int *p=L.elem;
	int i;
	for(i=0;i<L.length-1;i++)
	{
		if(*(p+i)==*(p+i+1))
		{
			int *q=p+i;
			for(q++;q<L.elem+L.length;q++)
				*(q-1) = *q;
			--L.length;
			i--;
		}
	}
}
int InitList(sqlist &L)
{
	L.elem = (int *)malloc(LIST_INIT_SIZE*sizeof(int));
	if(!L.elem) exit(-1);
	L.listsize = LIST_INIT_SIZE;
	return 1;
}

int main()
{
	sqlist L1,L2,L3;
	scanf("%d%d",&L1.length,&L2.length);
	InitList(L1);
	InitList(L2);
	int i=0;
	for(i=0;i<L1.length;i++)
		scanf("%d",&L1.elem[i]);
	for(i=0;i<L2.length;i++)
		scanf("%d",&L2.elem[i]);
	MergeList_Sq(L1,L2,L3);
	Delete(L3);
	for(i=0;i<L3.length;i++)
		printf("%d ",L3.elem[i]);
}