📄 求集合运算AUB.c
字号:
利用两个线性表la和lb分别存放集合A和B的成员,依次取出lb中的每个元素,按其值查找线性表la,若la中不存在该元素,则将它插入到la中去,最后线性表la就存放了集合AUB的元素.
程序中定义类型、函数insert、locate等(略)
void create(LIST *list)
{
int i,n;
printf("Enter the number of list:");
scanf("%d",&n);
for(i=0;i<n;i++){
printf("Enter element[%d]:",i+1);
scanf("%d",&(list->element[i]));
}
list->num=n;
}
void print_list(LIST *list)
{
int i,n;
n=list->num;
if(n == 0)
printf("The list is empty.\n");
else{
for(i=0; i<=n-1; i++)
printf("%d\t",list->element[i]);
printf("\n");
}
}
main()
{
LIST a,b,*la=&a,*lb=&b;
int i,x;
create(la);
printf("SET A:\n");
print_list(la);
create(lb);
printf("SET B:\n");
print_list(lb);
for(i=0;i<lb->num;i++){
x=lb->element[i];
if(locate(la,x) == 0)
insert(la,la->num+1,x);
}
printf("SET (AUB):\n");
print_list(la);
}
程序运行情况:
Enter the number of list:6
Enter element[1]:1
Enter element[2]:2
Enter element[3]:3
Enter element[4]:4
Enter element[5]:5
Enter element[6]:6
SET A:
1 2 3 4 5 6
Enter the number of list:4
Enter element[1]:5
Enter element[2]:6
Enter element[3]:7
Enter element[4]:8
SET B:
5 6 7 8
SET (AUB):
1 2 3 4 5 6 7 8
⌨️ 快捷键说明
复制代码
Ctrl + C
搜索代码
Ctrl + F
全屏模式
F11
切换主题
Ctrl + Shift + D
显示快捷键
?
增大字号
Ctrl + =
减小字号
Ctrl + -