man不经心 2022-05-28 12:23 采纳率: 100%
浏览 107
已结题

求集合的交集 顺序表 c语言

img

img

img


谢谢你们的付出,我的成败全靠你们了,加油,一定可以的! 我不想等太久呢,嗯嘞

  • 写回答

2条回答 默认 最新

  • 关注

    遍历链表比较,有相同的元素输出就可以了。
    你这题目给出的框架有问题,这么写的话不是C,是C和C++的混合体。
    运行结果:

    img

    代码如下:

    #include <stdio.h>
    #include <stdlib.h>
    typedef int ElemType;
    #define MAXNMB (int)20
    typedef struct  
    {
        ElemType *elem;
        int length; //当前长度
        int listsize; //当前分配的存储容量
    }SqList;
    
    void InitList_Sq(SqList &list)
    {
        list.elem = (ElemType *)malloc(MAXNMB*sizeof(ElemType));
        list.length = 0;
        list.listsize = MAXNMB;
    }
    void Listinput(SqList &list)
    {
        int i=0,n;
        while(1)
        {
            scanf("%d",&n);
            if(n==0)
                return;
            else
            {
                list.elem[list.length] = n;
                list.length++;
            }
        }
    }
    void steMUL(SqList &Lc,SqList La,SqList Lb)
    {
        int i,j;
        for(i=0;i<La.length;i++)
        {
            for(j=0;j<Lb.length;j++)
            {
                if(La.elem[i] == Lb.elem[j])
                    break;
            }
            if(j < Lb.length)
            {
                Lc.elem[Lc.length] = La.elem[i];
                Lc.length++;
            }
    
        }
    }
    void print_List(SqList list)
    {
        int i;
        if(list.length == 0)
        {
            printf("empty class\n");
            return ;
        }
        for(int i = 0;i<list.length;i++)
        {
            if(i<list.length -1)
                printf("%d ",list.elem[i]);
            else
                printf("%d\n",list.elem[i]);
        }
    }
    int main()
    {
        SqList La,Lb,Lc;
        InitList_Sq(La);
        InitList_Sq(Lb);
        InitList_Sq(Lc);
        Listinput(La);
        Listinput(Lb);
        steMUL(Lc,La,Lb);
        print_List(Lc);
        return 0;
    }
    
    
    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论 编辑记录
  • 有问必答小助手 2022-05-28 18:07
    关注
    您好,我是有问必答小助手,您的问题已经有小伙伴帮您解答,感谢您对有问必答的支持与关注!
    PS:问答VIP年卡 【限时加赠:IT技术图书免费领】,了解详情>>> https://vip.csdn.net/askvip?utm_source=1146287632
    评论
查看更多回答(1条)

报告相同问题?

问题事件

  • 系统已结题 6月5日
  • 已采纳回答 5月28日
  • 创建了问题 5月28日

悬赏问题

  • ¥40 找同学帮敲Python代码
  • ¥15 MYSQL 订单的商品明细重复计算问题
  • ¥15 微信实时共享位置修改
  • ¥100 TG的session协议号转成直登号号后客户端登录几分钟后自动退出设备
  • ¥30 共模反馈回路的小信号增益
  • ¥15 arduino ssd1306函数与tone函数放歌代码不兼容问题
  • ¥70 0.96版本hbase的row_key里含有双引号,无法deleteall
  • ¥40 Ida Pro增加插件出现问题
  • ¥15 诊断性META分析合并效能的检验
  • ¥15 请问abb根据色块判断奇偶数并根据批次号放入仓储