MergeList

最新推荐文章于 2025-06-20 10:01:21 发布

原创最新推荐文章于 2025-06-20 10:01:21 发布 · 1.6k 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#MergeLis #线性表的并

数据结构专栏收录该内容

1 篇文章

订阅专栏

本文深入探讨了排序算法（如冒泡排序、快速排序、归并排序）及链表数据结构（如单链表、双向链表）的应用场景、实现原理与优化策略，旨在为开发者提供高效解决问题的技术手段。

#include<stdio.h>
#include<stdlib.h>
#define MaxSize 50
#define OK 1
#define ERROR 0
typedef int ElemType;
typedef struct
{
ElemType elem[MaxSize];
int length;
}SqList;

int DispList(SqList *L)
{
int i;
if(L->length==0)
{
  printf("Blank List!");
  return ERROR;
}
for(i=0;i<L->length;i++)
  printf("%3d",L->elem[i]);
return OK;
}

void MergeList(SqList *la,SqList *lb,SqList *lc)
{
int i=0;
int 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++;
  }
}
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=k;
}
void InitList(SqList *L)
{
int i;
printf("Please input the length of SqList:");
scanf("%d",&L->length);
printf("Please input the elements of Sqlist:");
for(i=0;i<L->length;i++)
{
  scanf("%d",&L->elem[i]);
}
}

void main()
{
SqList *la,*lb,*lc;
la=(SqList*)malloc(sizeof(SqList));
InitList(la);
lb=(SqList*)malloc(sizeof(SqList));
InitList(lb);
lc=(SqList*)malloc(sizeof(SqList));
MergeList(la,lb,lc);
printf("The elements of after merge between SqList la and SqList lb:");
DispList(lc);
printf("\n");
}