考研算法题练习2022.11.12

心存猛虎，细嗅蔷薇

已于 2022-11-13 15:37:34 修改

阅读量225

点赞数 2

分类专栏：菜鸟的算法学习之路文章标签：考研

于 2022-11-12 17:20:11 首次发布

本文链接：https://blog.youkuaiyun.com/weixin_45956597/article/details/127822829

版权

菜鸟的算法学习之路专栏收录该内容

29 篇文章

订阅专栏

这篇博客介绍了如何使用链式存储结构实现集合的交集和并集操作。func1函数通过双指针循环遍历实现交集，func2函数则先将两个集合合并到c中，再去除重复元素得到并集。这两个算法都是针对链表数据结构的基本操作，对于理解数据结构和算法设计有帮助。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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

//求交集  思想：双指针循环遍历 
void func1(LinkList a,LinkList b,LinkList &c){
	LNode *pc=c;		
	pc->next = NULL;
	for(LNode *pa=a->next;pa!=NULL;pa=pa->next){
		for(LNode *pb=b->next;pb!=NULL;pb=pb->next){
			if(pa->data==pb->data){
				LNode *s = new LNode;
				s->data = pa->data;
				s->next = pc->next;
				pc->next = s;
				pc = s;
			}
		}
	}
}

//求并集  思想：将两个链表先全部存入c中，再将c中重复元素去除   
void func2(LinkList a,LinkList b,LinkList &c){  
    LNode *pc = c;  
    pc->next = NULL;  
    for(LNode *pa=a->next;pa!=NULL;pa=pa->next){  
        LNode *s = new LNode;  
        s->data = pa->data;  
        s->next = pc->next;  
        pc->next = s;  
        pc = s;  
    }  
    for(LNode *pb=b->next;pb!=NULL;pb=pb->next){  
        LNode *s = new LNode;  
        s->data = pb->data;  
        s->next = pc->next;  
        pc->next = s;  
        pc = s;   
    }//5 4 6 7 8 2 4 5 6 1  
    for(pc=c->next;pc->next!=NULL;pc=pc->next){  
        for(LNode *pd=pc->next,*pre=pc;pd!=NULL;pd=pd->next,pre=pre->next){  
            if(pc->data==pd->data){  
                LNode *s = pd;  
                pre->next = pd->next;  
                pd = pd->next;  
                free(s);  
            }  
        }  
    }  
}