数据结构算法——利用单链表完成对A、B两个集合取交集于C的算法实现_设有两个集合a和b分别存储在单链表中,设计求a和b的交集c的程序-CSDN博客

本文链接：https://blog.csdn.net/weixin_44780193/article/details/110632590

这是我的第二篇博文，也是我数据结构系列的第二个算法。
我计划，我的数据结构系列，不仅仅包括算法的实现，后续还会整理一些数据结构的具体概念、定义和一些经典数据结构算法的思想等，可以帮助我自己巩固复习的同时，也可以帮助到学习这门课程的计算机本科生以及考研考生。

关注我，我会持续更新哟！

其余话不再赘述，上代码！
题目：有A和B两个集合，现在将AB两个集合中一样的元素，存储在集合C中，整个过程利用链式结构完成（单链表完成）。

首先是单链表结构体类型的定义

typedef int ElemType;  //提前定义结构体中的ElemType类型，方便以后修改类型



typedef struct Lnode{
    ElemType data;
    struct Lnode *next;
}Lnode,*LinkList;      //单链表结构体类型

第二步是开始实现算法

int linklist_intersection(LinkList line_a,LinkList line_b,LinkList &line_c){
        LinkList ha,hb,hc;    //因为单链表的指针是不能随便动的，所以我们使用三个临时指针代替进行遍历
        for(ha=line_a,hc=0;ha!=0;ha=ha→next）{    //外层循环，遍历line_a的节点
            for(hb=line_b;hb!=0;hb=hb→next;){   //内层循环，遍历line_b的节点
                if(ha→data==hb→data)  break;    
        }
            if(hb!=0){
                hc=(LinkList)malloc(sizeof(Lnode));  
                hc→data=ha→data;
                hc→next=line_c;
                line_c=hc;
            }
    }

}