作业1111_void merglist(sqlist *la-CSDN博客

本文链接：https://blog.csdn.net/m0_74838474/article/details/129265942

本文提供了一个C语言实现的函数，用于将两个非递增顺序表LA和LB合并到LC中。函数通过比较元素大小进行合并，保证了合并后的顺序。在给定的main函数示例中，分别创建了两个非递增顺序表并调用merge函数进行合并，输出了合并后的顺序表元素。

摘要由CSDN通过智能技术生成

题目：

设计一个函数
void merge(SeqList *LA, SeqList *LB, SeqList *LC)
该函数的功能是将非递增顺序表LA和LB合并到非递增顺序表LC中
其中SeqList结构如下：
#define maxsize 100
typedef struct{
int elem[maxsize];
int last;
}SeqList;

如下的main函数执行后
int main(int argc, char* argv[])
{
SeqList LA, LB, LC;
int i;

   for(i = 0; i < 10;i++)
   {
       LA.elem[i] = 20-2*i;
   }
   LA.last = 9;

   for(i = 0; i < 8;i++)
   {
       LB.elem[i] = 24-3*i;
   }
   LB.last = 7;

   merge(&LA, &LB, &LC);

   for(i = 0; i <= LC.last ;i++)
   {
       printf("%d ", LC.elem[i]);
   }
   printf("\n");
   return 0;
}
执行的结果为
24 21 20 18 18 16 15 14 12 12 10 9 8 6 6 4 3 2

代码：

#include <stdio.h>

#define maxsize 100
typedef struct{
int elem[maxsize];
int last;
}SeqList;

void merge(SeqList *LA, SeqList *LB, SeqList *LC)
{
   int i=0, j=0, k=0;
   while (i<=LA->last&&j<=LB->last)
   {
       if (LA->elem[i]>=LB->elem[j])
       LC->elem[k++]=LA->elem[i++];
       else
       LC->elem[k++]=LB->elem[j++];
   }

   while (i<=LA->last) LC->elem[k++]=LA->elem[i++];
   while (j<=LB->last) LC->elem[k++]=LB->elem[j++];
   LC->last=LA->last+LB->last+1;
}

int main(int argc, char* argv[])
{
SeqList LA, LB, LC;
int i;

   for(i = 0; i < 10;i++)
   {
       LA.elem[i] = 20-2*i;
   }
   LA.last = 9;

   for(i = 0; i < 8;i++)
   {
       LB.elem[i] = 24-3*i;
   }
   LB.last = 7;

   merge(&LA, &LB, &LC);

   for(i = 0; i <= LC.last ;i++)
   {
       printf("%d ", LC.elem[i]);
   }
   printf("\n");
   return 0;
}