数据结构之两个有序表的合并

#include<stdio.h>
#include<stdlib.h>
#include<stdbool.h>
#define Maxsize 50
int flag=1;                    //利用变量构造两个不同的有序表

typedef struct SqList{
int* data;
int length;
};

// ---------------------------- 初始化-----------------------------
bool InitList(struct SqList* L,int length)
{
L->data=(int*)malloc(sizeof(int)*(length));
int i=0;
for(i=0;i<length;i++)
{
L->data[i]=i*flag+1;
}
flag=2;
L->length=length;
return true;
}
void Delete_same(struct SqList* LL)
{
int i=0;
int j=1;
for(i=0,j=1;j<LL->length;j++)
{
if(LL->data[j]!=LL->data[i])
{
i++;
LL->data[i]=LL->data[j];
}
}
LL->length=i+1;

}

//------------------合并算法--------------------
bool merge(struct SqList* LL1,struct SqList* LL2,struct SqList* LL3)
{
if((LL1->length+LL2->length)>LL3->length)
return false;
int i=0;
int j=0;
int k=0;
while((i<LL1->length)&&(j<LL2->length))
{
if(LL1->data[i]<=LL2->data[j])
{
LL3->data[k]=LL1->data[i];
i++;
k++;
}
else
{
LL3->data[k]=LL2->data[j];
j++;
k++;
}
}
while(i<LL1->length)
{
LL3->data[k++]=LL1->data[i++];
}
while(j<LL2->length)
{
LL3->data[k++]=LL2->data[j++];
}
LL3->length=k;
return true;
}
void print(struct SqList *L)
{
int j=L->length;
int i=0;
for(i=0;i<j;i++)
{
printf("%d ",L->data[i]);
}
printf("\n");
}
int main()
{
//-------------------初始化顺序表--------------------

struct SqList L1;
struct SqList L2;
struct SqList L3;
if(InitList(&L1,10)==true)
{
printf("顺序表L1初始化成功！\n");
}
print(&L1);
printf("\n\n");

if(InitList(&L2,10)==true)
{
printf("顺序表L2初始化成功！\n");
}
print(&L2);
printf("\n\n");

if(InitList(&L3,20)==true)
{
printf("顺序表L3初始化成功！\n");
}
//print(&L3);
printf("\n\n");

if(merge(&L1,&L2,&L3)==true)
printf("合并成功！\n");

print(&L3);
printf("\n\n");

}