设计一个算法求A和B两个集合的并集。用C语言,用线性表顺序存储结构实现
时间: 2024-02-03 10:15:33 浏览: 29
以下是通过顺序表实现求两个集合的并集的C语言代码:
```c
#include <stdio.h>
#define MAXSIZE 100
typedef struct {
int data[MAXSIZE];
int length;
} SqList;
void InitList(SqList *L) {
L->length = 0;
}
int LocateElem(SqList L, int e) {
for (int i = 0; i < L.length; i++) {
if (L.data[i] == e)
return i;
}
return -1;
}
void ListInsert(SqList *L, int i, int e) {
if (L->length == MAXSIZE) {
printf("List is full.\n");
return;
}
if (i < 1 || i > L->length + 1) {
printf("Insert position is invalid.\n");
return;
}
for (int j = L->length; j >= i; j--) {
L->data[j] = L->data[j - 1];
}
L->data[i - 1] = e;
L->length++;
}
void Union(SqList *A, SqList B) {
for (int i = 0; i < B.length; i++) {
if (LocateElem(*A, B.data[i]) == -1) {
ListInsert(A, A->length + 1, B.data[i]);
}
}
}
void printList(SqList L) {
for (int i = 0; i < L.length; i++) {
printf("%d ", L.data[i]);
}
printf("\n");
}
int main() {
SqList A, B;
InitList(&A);
InitList(&B);
ListInsert(&A, 1, 1);
ListInsert(&A, 2, 2);
ListInsert(&A, 3, 3);
ListInsert(&B, 1, 2);
ListInsert(&B, 2, 3);
ListInsert(&B, 3, 4);
Union(&A, B);
printList(A);
return 0;
}
```
以上代码中,使用 `SqList` 结构体存储集合,包含数据数组和当前长度。`InitList` 函数用于初始化空顺序表,`LocateElem` 函数用于查找元素在顺序表中的位置,`ListInsert` 函数用于在指定位置插入元素,`Union` 函数用于求两个集合的并集。最后使用 `printList` 函数输出并集。