c++ 求集合的交并补

最新推荐文章于 2024-01-05 19:40:55 发布

转载

最新推荐文章于 2024-01-05 19:40:55 发布 · 1.5k 阅读

9 ·

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/zuoting-haoxue/p/6618265.html

文章标签：

#c/c++ #数据结构与算法

本文介绍如何使用C++编程语言实现集合的交集、并集和补集操作。通过理解数据结构和算法，可以有效地处理这些集合操作。

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

#include<iostream.h>
#include<windows.h>
#include<iomanip.h>
#include<stdio.h>
#include<fstream.h>
#include<string.h>

//线性表的单链表存储结构
typedef struct LNode{ 
char data; 
LNode *next; 
}LNode,*LinkList;  

void CreateList_L(LinkList &L,int n);
void Bing(LinkList La,LinkList Lb,LinkList &Lc);    //求并集
void Jiao(LinkList La,LinkList Lb,LinkList &Lc); //求交集
void Cha(LinkList La,LinkList Lb,LinkList &Lc);//求补集
void output(LinkList L);//输出元素




void CreateList_L(LinkList &L,int n)
{
	int k,i,flag=1;
	char filename[20];
	ifstream in;  //文件输入流
	L=new LNode;  
	L->next=NULL; //先建立一个带头结点的单链表
	while(flag)
	{
		cout<<"1.自定义输入  2.文件导入"<<endl;
		cout<<"请输入集合创建方式："<<endl;
		cin>>k;
		switch(k)
		{
		case 1:
			cout<<"请从键盘输入元素（空格隔开）";
			for(i=0;i<n;i++)
			{  
				LNode *p=new LNode; //