[数据结构与算法]数据结构-求两集合的差集

//
// Created by zhang on 2021/10/27.
//
#include "stdio.h"

typedef struct {
    int data[20];
    int length;
} list;

// 查找线性表L中是否有e这个元素 如果有 返回这个元素在线性表中的位置(下角标+1)
// 如果没有 返回0
int LocateElem(list L,int e){
    for (int i = 0; i < L.length; ++i) {
        if(L.data[i] == e){
            return i+1;
        }
    }
    return 0;
}

// 从线性表L中删除第i+1个元素(i为要删除元素的下角标)
int ListDelete(list *L,int i){
    if(i <0 || i>=L->length){
        return 0;
    }
    for (int j = i; j < L->length -1; ++j) {
        L->data[j] = L->data[j+1];
    }
    L->length--;
    return 1;

}
// 将集合La和集合Lb作差,结果存放在La中
void del(list *La,list Lb){

    int elem;
    for (int i = 0; i < La->length; ++i) {
        elem = La->data[i];
        if(LocateElem(Lb,elem)){
            ListDelete(La,i);
            i--;
        }
    }
}

int main(){

    // 两个集合赋值
    list La = {{1,2,3,4,5},5};
    list Lb = {{3,5,6,7,8},5};

    printf("求差前:  \n");
    printf("La的值:  ");
    for (int i = 0; i < La.length; ++i) {
        printf("%d,",La.data[i]);
    }
    printf("\nLb的值:  ");
    for (int i = 0; i < Lb.length; ++i) {
        printf("%d,",Lb.data[i]);
    }
    // 求差
    del(&La,Lb);
    printf("\n求差后:  ");

    for (int i = 0; i < La.length; ++i) {
        printf("%d,",La.data[i]);
    }
    return 0;
}

运行结果: