链表:设有两个集合A和集合B,要求设计生成集合C=A∩B的算法,其中集合A、B和C用链式存储结构表示。

void intersection(lklist *ha,lklist *hb,lklist *&hc)
{
	lklist *p,*q,*t;
	for(p=ha,hc=0;p!=0;p=p->next)
	{  
		for(q=hb;q!=0;q=q->next) 
			if (q->data==p->data) 
				break;
		if(q!=0){ 
			t=(lklist *)malloc(sizeof(lklist)); 
			t->data=p->data;
			t->next=hc; 
			hc=t;
		}
	}
}
全部评论

相关推荐

Hello_WordN:咱就是说,除了生命其他都是小事,希望面试官平安,希望各位平时也多注意安全
点赞 评论 收藏
分享
1 收藏 评论
分享
牛客网
牛客企业服务