在两个顺序表La和Lb中，求并集元素放入顺序表Lc中

最新推荐文章于 2024-09-23 19:58:12 发布

原创

最新推荐文章于 2024-09-23 19:58:12 发布 · 1w 阅读

47 ·

CC 4.0 BY-SA版权

题目：已知两个整数集合A和B，他们的元素分别依元素递增有序存放在两个顺序表La和Lb中，设计一个算法，求出这两个集合的并集C，要求集合C的元素值递增有序存放在顺序表Lc中。

（1）简单给出算法设计思想；

答：①创建顺序表La和Lb，里面按元素递增的次序分别存放集合A和集合B的数据；②循环用La中的每一个元素对比Lb中的所有元素，如果相等，则把La中的这个元素存放到Lc中。

（2）采用C语言描述算法。

#include <stdio.h>

#define MAX 100 //假设一个顺序表最大存储100个数据
typedef struct sequence_list
{
int data[MAX]; //用于存储数据
int lenth; //用于表示顺序表中实际存储数据的个数
}seq_list;

void CreatSeqlist(seq_list *L)
{
   int i;
   int n;
   L->lenth = 0;

   printf("请输入一个小于等于%d的正整数\n",MAX);//表示创建的表最大能存多少个数据
   scanf("%d",&n);

   printf("请按从小到大的顺序输入%d个数据\n",n);
   for (i = 0; i < n; i++)
   {
     &nb