C语言利用顺序表求两个集合的差集

Xenoverse

于 2018-12-12 12:34:37 发布

阅读量9.7k

点赞数 10

分类专栏：数据结构与算法 C语言

本文链接：https://blog.youkuaiyun.com/Xenoverse/article/details/84970784

版权

Description

A和B分别表示两个集合，集合中的元素为整数，C=A和B的差集，计算并依次输出C中的元素。
要求：用顺序表存储，另辟空间保存C中元素。

Input

输入集合A的元素个数n（n>=0）

依次输入A中的元素，以空格分隔。

输入集合B的元素个数m(m>=0)

依次输入B中的元素，以空格分隔。

Output

依次输出C中的元素，以空格分隔。

Sample Input

Sample Output

10 6

#include<stdio.h>
#define  MAXSIZE 100 // 线性表的最大长度

typedef int ElemType;//ELEMENT定义为int类型

//定义结构体
typedef struct{
    ElemType data[MAXSIZE];
    int length;
}SqList;

void DifferentSet(SqList *A,SqList *B,SqList *C){
    int i=0;

    int j = 0;
    for (i=0;i<A->length;i++)
    {
        int k = 0;
        for(j=0;j<B->length;j++)
        {
            if(B->data[j] == A->data[i])
            {
                k++;