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

Question

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

Answer 1

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

代码如下：

#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;
}