单链表求集合交并

最新推荐文章于 2023-03-17 22:50:29 发布

liurry

最新推荐文章于 2023-03-17 22:50:29 发布

阅读量886

点赞数 2

分类专栏：算法与数据结构文章标签：代码数据结构算法

本文链接：https://blog.csdn.net/qq_23693629/article/details/49079309

版权

这篇博客介绍如何使用单链表实现集合的交集和并集操作。通过定义链表数据结构，实现尾插法创建链表、求链表长度、查找节点、插入节点、显示链表、复制链表、求交集和并集以及销毁链表等基本操作。示例代码展示了如何创建两个链表，并计算它们的交集和并集。

摘要由CSDN通过智能技术生成

#include<iostream>
#include<malloc.h>
using namespace std;

typedef int DataType;

/*定义链表数据结构*/
typedef struct node{
	DataType data;
	struct node * next;
}LNode,* LinkList;

int main(){
	/*函数声明*/
	LinkList Tail_Create_LinkList();						/*尾插法-创建链表*/
	int length(LinkList H);									/*求单链表长度*/
	LinkList Locate_LinkList_Value(LinkList H,DataType x);	/*查找单链表中数值为x的节点*/
	LinkList Locate_LinkList_Pos(LinkList H,int i);			/*查找单链表中的第i个节点*/
	void Insert_LinkList(LinkList H,int i,DataType x);		/*在链表第i个元素前插入值x*/
	void Show(LinkList H);									/*输出链表*/
	LinkList CCopy_LinkList(LinkList H);					/*单链表的复制*/
	void Inter_sec(LinkList A,LinkList B);					/*求交集*/
	void Merge_sec(LinkList A,LinkList B);					/*求并集*/
	void Destory_LinkList(LinkList * H);					/*销毁单链表*/


	LinkList A=Tail_Create_LinkList();
	LinkList B=Tail_Create_LinkList();
	
	cout<<"\n\n两链表的交集为：";
	Inter_sec(CCopy_LinkList(A),CCopy_LinkList(B));

	cout<<"\n\n两