「已注销」 2023-03-23 11:19 采纳率: 71.4%
浏览 69
已结题

C语言顺序表求集合交集

求集合交集。

【输入格式】:

第一行是A和B的元素个数m和n(m,n <=100);

第二行是集合A的m个元素;

第三行是集合A的n个元素。

【输出格式】:

输出交集的所有元素(按照在A集合出现的顺序输出,最后一个输出后面没有空格)。 若交集为空,输出“NULL”。

【输入样例1】:

3 4

10 9 2

9 10 8 0

【输出样例1】:

10 9

【输入样例2】:

4 5

1 2 3 4

5 6 7 8 9

【输出样例2】:

NULL

#include<stdio.h>
#include<stdlib.h>
#define SIZE 100
typedef struct
{
    int *elem;
    int length;
    int listsize;
}Sqlist;
void initlist_Sq(Sqlist &L)
{
    L.elem=(int *)malloc(SIZE*sizeof(int));
    if(!L.elem)
        exit(1);
    L.length=;
    int listsize=SIZE;
}
int input(Sqlist &L,int k)
{
    int i=0;
    while(i<k)
    {
        scanf("%d",&L.elem[i]);
        i++;
    }
    L.length=i;
    return L.length;
}
int search(Sqlist La,Sqlist Lb,Sqlist &Lc)
{
    int a=0;
    for(int j=0;j<La.length;j++)
        for(int l=0;l<Lb.length;l++)
        {
            if(La.elem[j]==Lb.elem[l])
            {
                Lc.elem[a]=La.elem[l];
                Lc.length=++a;
            }
            else
                continue;
        }
        return Lc.length;
}
int main()
{
    int n,m;
    Sqlist La;
    Sqlist Lb;
    Sqlist Lc;
    scanf("%d %d",&n,&m);
    input(La,n);
    input(Lb,m);
    search(La,Lb,Lc);
    if(Lc.length!=0)
    {
        for(int i=0;i<Lc.length;i++)
            printf("%d",Lc.elem[i]);
    }    
    else
        printf("NULL");
    return 0;

(本人基础差)求指正

  • 写回答

2条回答 默认 最新

  • 快乐鹦鹉 2023-03-23 11:21
    关注

    出现啥问题了啊?

    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论
查看更多回答(1条)

报告相同问题?

问题事件

  • 系统已结题 3月31日
  • 已采纳回答 3月23日
  • 创建了问题 3月23日

悬赏问题

  • ¥15 关于#java#的问题:找一份能快速看完mooc视频的代码
  • ¥15 这种微信登录授权 谁可以做啊
  • ¥15 请问我该如何添加自己的数据去运行蚁群算法代码
  • ¥20 用HslCommunication 连接欧姆龙 plc有时会连接失败。报异常为“未知错误”
  • ¥15 网络设备配置与管理这个该怎么弄
  • ¥20 机器学习能否像多层线性模型一样处理嵌套数据
  • ¥20 西门子S7-Graph,S7-300,梯形图
  • ¥50 用易语言http 访问不了网页
  • ¥50 safari浏览器fetch提交数据后数据丢失问题
  • ¥15 matlab不知道怎么改,求解答!!