数据结构--c语言链表实现集合的（并，交，补）运算！

最新推荐文章于 2023-05-12 08:30:00 发布
最新推荐文章于 2023-05-12 08:30:00 发布
阅读量1.5w 收藏 244
点赞数 42
分类专栏： 数据结构 文章标签： 数据结构
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/must_5/article/details/82893196
版权

数据结构–c语言链表实现集合的（并，交，补）运算！

要求如图：
这里在这里插入图片描述
这些是功能界面，相当于一个菜单吧（声明：集合只适用于时数字）！

#include<stdio.h>
#include<stdlib.h>
#define ERROR -1
#define OK     1
typedef int Status;   //要加分号
typedef int ElemType;
typedef struct LNode{
	ElemType      data;
	struct LNode  * next;
}LNode, *LinkList;
//创建空链表
Status Init_LinkList(LinkList &L)
{
	LinkList p;
	p=(LinkList)malloc(sizeof(LNode));
	if(!p)
		return ERROR;
	L=p;
	L->next=NULL;
	return OK;
}
int x,y;
void show()
{
	
	printf("\t\t*********单链表(头插法)集合运算************\n");
	printf("\n");
	printf("\t\t\t1 集合A数据输入\n");
	printf("\t\t\t2 集合B数据输入\n");
	printf("\t\t\t3 集合A数据显示\n");
	printf("\t\t\t4 集合B数据显示\n");
	printf("\t\t\t5 集合A和集合B的并集\n");
	printf("\t\t\t6 集合A和集合B的交集\n");
	printf("\t\t\t7 集合A和集合B的差集\n");
	printf("\t\t\t0 退出系统\n");
	printf("\n");
	printf("\t\t*********单链表(头插法)集合运算*************\n");
	printf("\n");
}
// 输入
Status input(LinkList &L,int n)   //不能写成input(LinkList L,int n)，这样的值不会改变
{
	LinkList p;
	int i;
	for(i = 1;i <= n;i ++)
	{
		//printf("请输入集合的第%d个数：",i);
		p=(LinkList)malloc(sizeof(LNode));
		if(p!=NULL)
		{
			scanf("%d",&p->data);
			p->next = L->next;   //头插法
			L->next = p;
		}
		else
			return ERROR;
	}
	printf("集合输入完成！\n");
	return OK;
}

//输出

void Output(LinkList L)
{
	LinkList p;  //定义一个指针p
	//p=(LinkList)malloc(sizeof(LNode));
	if(L->next==NULL)
		printf("该链表是空链表!\n");
	else
	{
		for(p=L->next;p!=NULL;p=p->next)
			printf("%d ",p->data);
		printf("\n");
	}
}


//实现链表的清空
Status ClearList_L(LinkList &L)
{
	LinkList p,q; //定义两个指针p,q
	p=L->next;
	if(!p)        //如果p指向的链表L是一个空表 就直接返回OK
		return OK;
	while(p)      //当p指向的链表L不是空表  则进行以下语句，赋给另外一个指针
	{
		q=p;
		p=p->next;
		free(q);   //释放链表结点的空间
	}
	L->next=NULL; //将L链表的next指针域 置为 NULL 空
	return OK;
}


//并集  (先清空C，C中的数据会在后面的循环中不断插入！就是A与C找比较，C中没有A的就插入；B与C找比较，C中没有B的就插入（遍历完，即==NULL的时候插入）)
void and_set(LinkList La,LinkList Lb,LinkList &Lc)
{
	if(Lc->next!=NULL)  //如果Lc链表不为空则就要进行链表清空
		ClearList_L(Lc); 
	LinkList p,q,s;//p指针用来遍历A,B   q用来控制C的结点

	//对链表A插入C中
	p=La->next;   //指针p控制扫描La的每一个结点（元素）
	while(p)
	{
		q=Lc->next;
		while(q && (q->data!=p->data))//C中不为空，且数据不相等
			q=q->next;
		if(q==NULL)  //当q遍历完一次都没有找到的话，即q的最后为空时就可以将A中的一个元素插入C中
		{
			s=(LinkList)malloc(sizeof(LNode));  //s指针用来控制C中的数据
			s->data=p->data;  //头插法
			s->next=Lc->next;
			Lc->next=s;
		}
		p=p->next;
	}

	//对链表B插入C中
	p=Lb->next;   //指针p控制扫描Lb的每一个结点（元素）
	while(p)
	{
		q=Lc->next;
		while(q && (q->data!=p->data))C中不为空，且数据不相等
			q=q->next;
		if(q==NULL)  //当q遍历完一次都没有找到的话，即q的最后为空时就可以将A中的一个元素插入C中
		{
			s=(LinkList)malloc(sizeof(LNode));  //s指针用来控制C中的数据
			s->data=p->data;  //头插法
			s->next=Lc->next;
			Lc->next=s;
		}
		p=p->next;
	}

	/*
	//插A
	while(p!=NULL)
	{
		q=Lc->next;  //指针q控制扫描链表Lc的每一个结点（元素）
		while(q && (q->data != p->data))
			q=q->next;
		if(!q) //La中没找到与Lc链表中相同的结点时，就把La上结点在Lc上插入（把集合La的元素填入集合Lc）
		{
			s=(LinkList)malloc(sizeof(LNode));
			s->data=p->data;
			s->next=Lc->next;   //插入到头部
			Lc->next=s;
		}
		p=p->next;  //指向下一个结点
	}
	p=Lb->next;
	*/
	//插B
	/*while(p!=NULL)
	{
		q=Lc->next;
		while(q && (q->data != p->data))  //如果找到Lb中的元素与Lc中的元素相同则就继续循环否则就结束循环
			q=q->next;
		if(!q) //满足没找到相同元素的情况
		{
			s=(LinkList)malloc(sizeof(LNode)); //创建一个新的结点
			s->data=p->data;    //将Lb中的元素赋给s结点
			s->next=Lc->next;  //然后插入到Lc表的头部
			Lc->next=s;
		}
		p=p->next;
	}*/
}

//交集   (先清空C链表，再A与B中找相同的break（不为空，记录），再与C中比较（与并集同理插入）插入C中即可)
void intersection(LinkList La,LinkList Lb,LinkList &Lc)
{
	LinkList p,q,s,k; //p是遍历A，q是遍历B，s是遍历C，k是赋值指针
	if(Lc->next)
		ClearList_L(Lc);
	//A
	p=La->next;
	while(p)  //A中不为空时
	{
		q=Lb->next;
		while(q)
		{
			if(p->data==q->data)//找到了就可以break，也可以定义t进行计数操作,但是这样不好计算链表长度，当然也可以定义全局变量
				break;
			else
				q=q->next;
		}
		if(q) //p不为空
		{
			s=Lc->next;
			//寻找C中是否含有相同数据
			while(s)
			{
				if(s->data==p->data)
					break;
				else
					s=s->next;
			}
			if(s==NULL)
			{
				k=(LinkList)malloc(sizeof(LNode));
				k->data=p->data;
				k->next=Lc->next;
				Lc->next=k;
			}
		}
		p=p->next;
	}


	/*
	p=La->next;
	while(p)
	{
		q=Lb->next;
		while(q)
		{
			if(q->data==p->data)  
				break;
			else
				q=q->next;
		}
		if(q)
		{
			s=Lc->next;
			//寻找C中是否含有相同数据
			while(s!=NULL)
			{
				if(s->data==p->data)
					break;
				else 
					s=s->next;
			}
			if(s==NULL)
			{
				k=(LinkList)malloc(sizeof(LNode));
				k->data=p->data;
				k->next=Lc->next;
				Lc->next=k;
			}
		}
		p=p->next;
	}*/
}

//差集  （先清空C后，找A中与B中不同的，找到B最后，即==NULL的时候插入即可！）
void difference_set(LinkList La,LinkList Lb,LinkList &Lc)
{
	LinkList p,q,s,k;
	if(Lc->next)
		ClearList_L(Lc);
	p=La->next;
	while(p!=NULL)
	{
		q=Lb->next;
		while(q!=NULL)
		{
			if(q->data==p->data)
				break;
			else
				q=q->next;
		}
		if(q==NULL)
		{
			s=Lc->next;
			//寻找C中是否含有相同数据
			while(s!=NULL)
			{
				if(s->data==p->data)
					break;
				else 
					s=s->next;
			}
			if(s==NULL)
			{
				k=(LinkList)malloc(sizeof(LNode));
				k->data=p->data;
				k->next=Lc->next;
				Lc->next=k;
			}
		}
		p=p->next;
	}
}
int main()
{
	//定义
	int choice;
	LinkList La,Lb,Lc;
	//初始化
	Init_LinkList(La);
	Init_LinkList(Lb);
	Init_LinkList(Lc);
	//功能
	while(1)
	{
		show();
		printf("请输入要选择的功能：\n");
		scanf("%d",&choice);
		
		switch(choice)
		{
			case 1:ClearList_L(La);printf("请输入集合A要插入的个数：\n");scanf("%d",&x);input(La,x);
					printf("请按回车继续！\n");
				    getchar();getchar();system("cls");break;
			case 2:ClearList_L(Lb);printf("请输入集合B要插入的个数：\n");scanf("%d",&y);input(Lb,y);
					printf("请按回车继续！\n");
					getchar();getchar();system("cls");break;
			case 3:printf("集合A为：\n");
					Output(La);
					printf("请按回车继续！\n");
					getchar();getchar();system("cls");break;
			case 4:printf("集合B为：\n");
					Output(Lb);
					printf("请按回车继续！\n");
					getchar();getchar();system("cls");break;
			case 5:printf("集合A与集合B的并集为：\n");
					and_set(La,Lb,Lc);
					Output(Lc);
					printf("请按回车继续！\n");
					getchar();getchar();system("cls");break;
			case 6:printf("集合A与集合B的交集为：\n");
					intersection(La,Lb,Lc);
					Output(Lc);
					printf("请按回车继续！\n");
					getchar();getchar();system("cls");break;
			case 7:printf("集合A与集合B的并集为：\n");
					difference_set(La,Lb,Lc);
					Output(Lc);
					printf("请按回车继续！\n");
					getchar();getchar();system("cls");break;
			case 0:printf("成功退出系统!\n");exit(0);
					getchar();getchar();system("cls");break;
			default:printf("输入有误!\n"); exit(0);break;
		}
	}
	return 0;
}

最后，相关步骤注意清空，代码中含有一些注释（大佬们若感觉很白痴请自动忽略），另外我所写得代码中的集合A，B的是完全依赖于高中的定义（即三个性质：确定性，互异性，无序性），若代码中存在错误，请评论留言，或者联系qq邮箱：865805295@qq.com，祝大家编程愉快！完！

teasing&poking
关注
  • 42
    点赞
  • 踩
  • 244
    收藏
    觉得还不错? 一键收藏
  • 13
    评论
专栏目录
单链表实现集合之间的运算.cpp
03-03
c语言数据结构利用单链表实现集合间的运算
数据结构：线性表的顺序存储结构，实现集合的交差并补
mxc111213_的博客
01-22 2543
以顺序表表示集合，编制一个能演示执行集合的并、交、差、补运算的程序。 (1) 集合的元素限定为小写字母字符(‘a’…’z’)，集合输入的形式为一个以“回车符”为结束标志的字符串，串中字符顺序不限，且允许出现重复字符或非法字符，程序应能自动滤去。输出的运算结果字符串中将不含重复字符和非法字符。 (2) 演示程序以用户和计算机的对话方式执行，即在计算机终端上显示“提示信息”后，由用户在键盘上输入演示
单链表简单应用之求集合的交并集
qq_44084209的博客
12-04 1759
C语言单链表应用之求集合的交并集 本篇文章讲述了如何应用数据结构中的单链表求集合的交并集。思想很简单，建议大家在看这篇博客之前可以先熟悉下用单链表实现两个有序链表的归并。 文章目录C语言单链表应用之求集合的交并集前言一、集合的交并集二、算法步骤1.求并集的函数模块2.求交集的函数模块三、完整代码 前言 为了方便，本篇文章就以整型数据为例，如果数据是字符型，一定要注意处理空格。 一、集合的交并集 比如有两个集合A={1,3,5,7}，集合B={3,9}。 那么这两个集合的交集是{3}，两个集合
数据结构学习记录——集合及运算（集合的表示、并查集、树结构表示集合、集合运算、查找函数、并运算）
li13437542099的博客
05-12 1131
数据结构学习记录——集合及运算（集合的表示、并查集、树结构表示集合、集合运算、查找函数、并运算） 交、并、补、差，判定一个元素是否属于某一个集合。 在合并两个集合时，根据两个集合的大小来判断将哪个集合并入另一个集合。这样能使得并起来之后的树的高度尽可能小一点。 如果集合 1 的大小（S[Root1]）比集合 2 的大小（S[Root2]）小，就将集合 1 并入集合 2 中。 此时，需要将集合 1 的根结点的父结点设置为集合 2 的根结点，并将集合 2 的大小增加集合 1 的大小。
数据结构C语言版 静态链表实现集合运算.doc
10-10
数据结构C语言版 静态链表实现集合运算.doc
数据结构C语言版链表的集合运算
05-25
数据结构C语言版链表的集合运算，包含交集、并集、差集。
数据结构-用单链表实现集合的并运算和交运算
m0_63581095的博客
09-24 2488
有A，B两个集合，分别用两个单链表存放，假设集合中无重复的元素，要求编写两个独立的函数分别实现集合的并运算和交运算，运算结果存放在第3个链表中（运算不能改变原来的A, B链表），假设单链表中的元素值均为正整数，建立链表时，输入-1时停止创建新结点，可以采用前插或后插的形式建立链表。【输入形式】第一行输入集合A的元素，即若干个正整数（无重复数据），各个整数之间用空格分开，最后输入-1；第二行输入集合B的元素。【输出形式】第一行输出两个集合并运算的结果，第二行输出两个集合交运算的结果。
c++单链表实现集合交并集运算（附带排序）
weixin_61567621的博客
10-21 3436
c++单链表实现集合交并集运算
c语言集合运算的程序,一般链表实现集合运算（C语言）
weixin_42339061的博客
05-18 552
最近在学习数据结构，遇到以下问题：假设集合A = (c, b, e, g, f, d)，B = (a, b, n, f)，利用一般线性链表实现集合运算(A-B)∪(B-A)。分析：上面的问题只要是考察怎样应用链表，熟悉链表的操作，对链表有更加理性的认识。题目理解：题目的意思是将A和B中相同的元素删除，不同的元素插入的到A中，或者另外创建一个链表来存储。知道题目要求之后下面来提供实现思路：思路：1、...
集合的运算（C++单链表实现）
weixin_44932349的博客
04-10 2337
集合的运算1.需求分析2.数据结构与模块化设计2.1 数据结构设计2.2 模块化设计2.3 总体功能流程图3.程序设计4.运行展示 1.需求分析 （1）建立两个含有若干个元素的单链表 A、B , 要求从文件读入数据，显示、保存函数公用。 集合的元素不限定，可以是大小写字母。演示程序以用户和计算机的对话方式执行。 （2）集合中（A与B的交集）包含所有既属于集合 A 又属于集合 B 的元素，显示计算后的结果并保存。 （3）集合中（A与B的并集）包含所有或属于集合 A 或属于集合 B 的元素， 显示计算后的结果并
链表实现集合的并交差运算
04-28
数据结构的实验，用链表实现对集合的相关运算。
利用C语言线性表实现集合的交并差.cpp
04-12
编制一个能演示执行集合的并、交、差运算的程序。 （1）设计集合的并、交、差运算函数（集合的元素不能重复） （2）编制测试函数测试集合运算 （3）提示：以有序链表表示集合
数据结构（C语言版）综合实践集合运算
04-01
题目： 7. 集合运算 (单循环链表) 1.问题描述： 设有两个带头结点的单循环链表存储的集合A、B，其元素类型为字符或者整形，且以非递减方式存储，其头结点分别为ha、hb。要求下面各问题中的结果集合同样以非递减方式存储，结果集合不影响原集合。 2.实现要求： ⑶ 编写集合元素测试函数IN_SET，如果元素已经在集合中返回0，否则返回1； ⑷ 编写集合元素输入并插入到单链表中的函数INSERT_SET，保证所输入的集合中的元素是唯一且以非递减方式存储在单循环链表中； ⑶ 编写求集合A、B的交C=A∩B的函数，并输出集合C的元素； ⑷ 编写求集合A、B的并D=A∪B的函数，并输出集合D的元素； ⑸ 求集合A与B的对称差E=(A-B)∪(B-A) 的函数，并输出集合D的元素； ⑹ 设计一个菜单，具有输入集合元素、求集合A、B的交C、求集合A、B的并D、求集合A与B的对称差E、退出等基本的功能。 3.测试数据：字符型和整形由同学们自定，但集合A、B的元素个数不得少于15个。
邻接矩阵转换为邻接表；邻接表转换为邻接矩阵
Atlas！的博客
10-24 7345
1.两种存储结构（邻接表和邻接矩阵） //图的两种存储结构 #define INF 32767 //定义∞ #define MAXV 100 //最大顶点个数 typedef char InfoType; //以下定义邻接矩阵类型 typedef struct { int no; //顶点编号 InfoType info; //顶点其他信息 } VertexType; //顶点类型 typedef struct { int edges[MAXV][MAXV]; //
数据结构——串的基本操作与应用
Atlas！的博客
11-18 5701
数据结构中栈和队列是比较重要的，今天贴下串的一些应用。 数据结构很重要，数据结构很重要，数据结构很重要！！！ 重要的事情说三遍… 一、实验目的 1、 掌握串的存储表示； 2、 掌握串的基本操作； 3、 掌握串的2种模式匹配算法：BF和KMP算法； 4、 熟练掌握串的应用。 二、实验内容 用串的堆结构，实现串的基本操作，程序界面如下 #include&lt;stdio.h&gt; #include...
链栈（栈的链式结构）--基本操作
Atlas！的博客
12-31 2230
跨年了，祝大家新年快乐！！！有多少人还在写代码呢？ 链栈：我是以链尾为栈底，链头为栈顶，采用头插法入栈，当然并非这一种做法。 见代码（有注释）： #include&lt;stdio.h&gt; #include&lt;stdlib.h&gt; #define OK 1 #define ERROR -1 typedef int Status; typedef struct Node{ in...
数据结构：字符串(堆)——基本操作
Atlas！的博客
11-07 2066
数据结构的重要行不言而喻，简单介绍我在这部分遇到的一些问题，希望对大家有少许帮助。 首先实现的多个操作： 代码： #include&lt;stdio.h&gt; #include&lt;stdlib.h&gt; #include&lt;string.h&gt; #define OK 1 #define ERROR -1 #define OVERFLOW -3 #define...
简单的学生信息管理系统（静态数组和链表实现）
Atlas！的博客
12-18 1831
一.实现相应要求步骤（显示界面）： 二：代码基于要求： 1、定义学生的基本信息； 2、定义链表的结点结构； 3、“数据输入”：要求在输入多个数据的同时将数据排序(从小到大)，不能使用排序算法排序。 4、“新增学生”：新增1个学生，新增前链表中的数据已排序，将该新增数据插入到某个位置，使插入后的链表也有序 5、“删除学生”：输入1个学生的学号，删除该学生。先查询该生是否存在，若存在，删除之，不存在，...
用c语言数据结构集合的交并补运算
最新发布
06-07
在C语言中，我们可以用数组、链表、树等数据结构来实现集合。下面，我将用数组和链表来演示集合的交、并、补运算的实现过程。 1. 集合的表示 我们可以定义一个结构体来表示集合： ``` typedef struct { int *data; // 指向数据的指针 int size; // 集合的大小 } Set; ``` 2. 集合的创建和销毁 我们可以定义一个函数来创建一个新的集合： ``` Set *createSet(int size) { Set *set = (Set *)malloc(sizeof(Set)); set->data = (int *)malloc(sizeof(int) * size); set->size = size; return set; } ``` 我们也需要定义一个函数来销毁一个集合： ``` void destroySet(Set *set) { free(set->data); free(set); } ``` 3. 集合的插入和删除 我们可以定义一个函数来插入一个元素到集合中： ``` void insert(Set *set, int val) { int i; for (i = 0; i < set->size; i++) { if (set->data[i] == val) { return; } } set->data[set->size++] = val; } ``` 我们也需要定义一个函数来删除一个元素： ``` void remove(Set *set, int val) { int i; for (i = 0; i < set->size; i++) { if (set->data[i] == val) { set->data[i] = set->data[--set->size]; return; } } } ``` 4. 集合的并、交和差运算 现在我们已经定义了集合的插入和删除操作，我们可以使用这些操作来实现集合的并、交和差运算。 首先，我们来实现集合的并运算。集合的并运算可以通过将两个集合中的所有元素合并成一个新的集合来实现： ``` Set *unionSet(Set *set1, Set *set2) { Set *set = createSet(set1->size + set2->size); int i; for (i = 0; i < set1->size; i++) { insert(set, set1->data[i]); } for (i = 0; i < set2->size; i++) { insert(set, set2->data[i]); } return set; } ``` 接下来，我们来实现集合的交运算。集合的交运算可以通过遍历两个集合中的所有元素，找到它们的交集来实现： ``` Set *intersect(Set *set1, Set *set2) { Set *set = createSet(set1->size); int i, j; for (i = 0; i < set1->size; i++) { for (j = 0; j < set2->size; j++) { if (set1->data[i] == set2->data[j]) { insert(set, set1->data[i]); break; } } } return set; } ``` 最后，我们来实现集合的差运算。集合的差运算可以通过遍历一个集合中的所有元素，找到它们和另一个集合的差集来实现： ``` Set *difference(Set *set1, Set *set2) { Set *set = createSet(set1->size); int i, j; for (i = 0; i < set1->size; i++) { for (j = 0; j < set2->size; j++) { if (set1->data[i] == set2->data[j]) { break; } } if (j == set2->size) { insert(set, set1->data[i]); } } return set; } ``` 到此为止，我们已经实现了用C语言数据结构集合的交、并、补运算。

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

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

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值