C语言设两个集合A、B用顺序表表示,求A-B。 【输入形式】 第一行输入两个整数N、M(大于0小于100),分别表示两个集合的长度; 第二行输入第一个集合的N个元素; 第三行输入第二个集合的M个元素; 【输出形式】 输出第一个集合和第二个集合的差集。(若差集为空集,则输出*)用C语言顺序表
时间: 2023-05-28 14:05:32 浏览: 40
#include <stdio.h>
#define MAX_LEN 100
typedef struct {
int data[MAX_LEN];
int length;
} SqList;
void initList(SqList *L)
{
L->length = 0;
}
void inputList(SqList *L, int n)
{
int i;
for (i = 0; i < n; i++) {
scanf("%d", &L->data[i]);
}
L->length = n;
}
void printList(SqList L)
{
int i;
for (i = 0; i < L.length; i++) {
printf("%d ", L.data[i]);
}
printf("\n");
}
int locateElem(SqList L, int e)
{
int i;
for (i = 0; i < L.length; i++) {
if (L.data[i] == e) {
return i;
}
}
return -1;
}
void deleteElem(SqList *L, int i)
{
int j;
if (i < 0 || i >= L->length) {
return;
}
for (j = i; j < L->length - 1; j++) {
L->data[j] = L->data[j+1];
}
L->length--;
}
void difference(SqList A, SqList B, SqList *C)
{
int i;
initList(C);
for (i = 0; i < A.length; i++) {
if (locateElem(B, A.data[i]) == -1) {
C->data[C->length++] = A.data[i];
}
}
}
int main()
{
SqList A, B, C;
int n, m;
scanf("%d%d", &n, &m);
inputList(&A, n);
inputList(&B, m);
difference(A, B, &C);
if (C.length == 0) {
printf("*\n");
} else {
printList(C);
}
return 0;
}
相关推荐
![pdf](https://img-home.csdnimg.cn/images/20210720083512.png)
![zip](https://img-home.csdnimg.cn/images/20210720083736.png)
![](https://img-home.csdnimg.cn/images/20210720083646.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)