利用链表求集合并集

要求:
已知集合A=(7,5,4,3),集合B=(2,6,3),求A和B的并集,要求用链表实现。
参考代码:


#include <stdio.h>

	struct node{
	int data;
	struct node *next;
};

struct node* init(struct node* linkList,int arr1[],int count){
	linkList = NULL;
	struct node *p;
	int i=0;
	while(i<count){
		p = (struct node*)malloc(sizeof(struct node));
		p ->data = arr1[i];
		p ->next = linkList;
		linkList = p;
		i++;
	}
	return linkList;
}

struct node* returnResult(struct node* linklist1,struct node* linklist2){
	struct node *a;
	struct node *b;
	struct node *p;
	struct node *resultLinkList=linklist2;	

	for(a=linklist1;a!=NULL;a=a->next){
		int sign=0;
		for(b=linklist2;b!=NULL;b=b->next){
			if(a->data == b->data){
				sign=1;
				break;
			}
		}
		if(sign==0){					
			p = (struct node*)malloc(sizeof(struct node));
			p->data=a->data;
			p->next=resultLinkList;
			resultLinkList=p;
		}
	}
	
	return resultLinkList;
}	


int main () {
	struct node *a,*b,*result;
	int arr1[]={7,5,4,3};
	int arr2[]={2,6,3};
	a=init(a,arr1,4);
	b=init(b,arr2,3);
	result=returnResult(a,b);
    printf("两个集合的并集为:{");
    for(result; result != NULL; result = result ->next){
	printf("%d,",result->data);
    }
    printf("}");
    system("pause");
	return 0;
}

  • 0
    点赞
  • 17
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值