【数据结构】【单向链表】实现集合交并差等操作

题目

编写一组程序,用带头结点的有序单链表实现一个集合,放在“SetList. h"中。要求实现这个集合的结构和相关的操作。至少应包括初始化,用尾插法建立集合,查找给定元素是否在集合内,将新元素插入集合中,删除集合中指定元素,求两个集合的并、交、差、输出等操作的实现。
要求设计一个主程序,首先定义3个用有序单链表实现的集合A、B、C并初始化为空集合,其元素的数据类型为整型;再依次读入若干整数创建一个集合A和B,并检查集合上的查找、插入、删除等操作的实现,存入C中并输出它。

实现

//main.cpp
#include "SetList.h"
int main()
{
    linklist A,B,C;
    init(A);init(B);init(C);
    
	cout<<"创建A集合:"<<"\n";
	cout<<"请输入A的终止输入标志:"<<"\n";
	int end;
	cin>>end;
	build(A,end);
	
	cout<<"创建B集合:"<<"\n";
	cout<<"请输入B的终止输入标志:"<<"\n";
	int endb;
	cin>>endb;
	build(B,endb);
	
	cout<<"请选择相关操作:1-查找,2-插入,3-删除,0-结束:"<<"\n";
	int key;
	cin>>key;
	
	while(key)
	{
	switch(key)
	{
		case 1:{
			cout<<"请输入操作的对象,1-A,2-B:"<<"\n";
			int m;
			cin>>m;
			cout<<"请输入需要查找的值"<<"\n";
			int n;
			cin>>n;
			if(m==1)
			{
				if(find(A,n)==-1)
					cout<<"未找到!"<<"\n";
				else
					cout<<"位置是:"<<find(A,n)<<"\n"; 
			} 
			else
			{
				if(find(B,n)==-1)
					cout<<"未找到!"<<"\n";
				else
					cout<<"位置是:"<<find(B,n)<<"\n"; 
			} 
			break;
		}
		case 2:{
			cout<<"请输入操作的对象,1-A,2-B:"<<"\n";
			int m;
			cin>>m;
			cout<<"请输入要插入的值"<<"\n";
			int n;
			cin>>n;
			cout<<"请输入要插入的位置"<<"\n";
			int k;
			cin>>k;
			if(m==1)
				insert(A,k,n);
			else
				insert(B,k,n);
			break;
		}
		case 3:{
			cout<<"请输入操作的对象,1-A,2-B:"<<"\n";
			int m;
			cin>>m;
			cout<<"请输入要删除的位置"<<"\n";
			int k;
			cin>>k;
			if(m==1)
				remove(A,k);
			else
				remove(B,k);
			break;
		}
		default :break;
	}
	cout<<"请选择相关操作:1-查找,2-插入,3-删除,0-结束:"<<"\n";
	cin>>key;
	}
	cout<<"得到C:"<<"\n"; 
	bing(A,B,C);
	print(C);
    return 0;
}
//SetList.h
#include <iostream>
#include <cstdio>
#include <cstdlib>
using namespace std;

typedef int type;
typedef struct node{                                        
    type data;                                          
    struct node *link;                                      
}node,*linklist;  
                                      
void init(linklist& S){ //初始化                             
    S = (node*) malloc(sizeof (node));             
    S->link = NULL;                                 
}

void build( linklist& first, type end )//尾插法构建链表 
{
    type val;  
    node *s, *rear = first;
    cout<<"请输入数据:"<<"\n";
	cin>>val;
    while ( val != end) {
        s = (node *) malloc ( sizeof (node ));
        s->data = val;  		
        rear->link = s;   rear = s;	
        cout<<"请输入数据:"<<"\n";
        cin>>val;	   
    }
    rear->link = NULL;		
} 
int find ( linklist & first, type x ) //寻找
{
	int i=1;
    node * p = first->link;        
    while (p!= NULL)  
    {if(p->data == x) return i;
	p = p->link;
    i++;
	}
    return 0;     
}


void print(linklist& first ) {	//输出链表
    first=first->link;
	while(first)
        {cout<<first->data<<"\n";
        first=first->link ;
		}
    cout<<"\n";
}
void insert( linklist& first, int i, type x ) {//插入
	if(i<1) cout<<"插入失败"<<"\n"; 
    node *newnode;
    newnode = (node *) malloc (sizeof (node));
	newnode->data = x;
    node *p = first, *pr;   int k = 0;
    while ( p != NULL && k < i-1 ) 
        { pr = p;  p = p->link;  k++; } 
	if ( p == NULL && first != NULL ) 
		p = pr;
    newnode->link = p->link;
    p->link = newnode;
    cout<<"插入成功"<<"\n"; 						
} 

bool remove(linklist& first,  int i) //删除
{
    node *p, *q;   int k;
    if ( i == 0 ) return false;    
    else 
	{			     
        p = first;  int k = 0;        
        while ( p != NULL && k < i-1 )
                { p = p->link; k++; }
		if ( p == NULL || p->link == NULL ) 
			{
            cout<< "无效的删除位置!"<<"\n";
            return false;	    
      		}
      	else {                         	    
            q = p->link;       	    
            p->link = q->link;        
      		}
        free (q);   
    }
      return true; 
}

void insertA(linklist &first , type x)//在结尾插入
{
	node *newnode;
    newnode = (node *) malloc (sizeof (node));
	newnode->data = x;
    node *p = first, *pr;   
    while ( p != NULL  ) 
        { pr = p;  p = p->link; } 
	if ( p == NULL && first != NULL ) 
		p = pr;
    newnode->link = p->link;
    p->link = newnode;
}


void bing(linklist &a, linklist &b, linklist& c)//并
{ 
	a = a->link;
	b = b->link;
	while (a)
	{
		if (!find(c,a->data))
		{
			insertA(c, a->data);
		}
		a = a->link;
	}
	while (b)
	{
		if (!find(c,b->data))
		{
			insertA(c, b->data);
		}
		b = b->link;
	}
}
  
void jiao(linklist &L1, linklist &L2, linklist& L3)//交
{
	L1 = L1->link;
	L2 = L2->link;
	while (L1)
	{
		if (find(L2,L1->data))
		{
			insertA(L3, L1->data);
		}
		L1 = L1->link;
	}
}
void cha(linklist &L1, linklist &L2, linklist& L3)//差
{
	L1 = L1->link;
	L2 = L2->link;
	while (L1)
	{
		if (!find(L2,L1->data))
			insertA(L3, L1->data);
		L1 = L1->link;
	}
}
  • 3
    点赞
  • 26
    收藏
    觉得还不错? 一键收藏
  • 1
    评论
1. 智慧社区背景与挑战 随着城市化的快速发展,社区面临健康、安全、邻里关系和服务质量等多方面的挑战。华为技术有限公司提出智慧社区解决方案,旨在通过先进的数字化技术应对这些问题,提升城市社区的生活质量。 2. 技术推动智慧社区发展 技术进步,特别是数字化、无线化、移动化和物联化,为城市社区的智慧化提供了可能。这些技术的应用不仅提高了社区的运行效率,也增强了居民的便利性和安全性。 3. 智慧社区的核心价值 智慧社区承载了智慧城市的核心价值,通过全面信息化处理,实现对城市各个方面的数字网络化管理、服务与决策功能,从而提升社会服务效率,整合社会服务资源。 4. 多层次、全方位的智慧社区服务 智慧社区通过构建和谐、温情、平安和健康四大社区模块,满足社区居民的多层次需求。这些服务模块包括社区医疗、安全监控、情感沟通和健康监测等。 5. 智慧社区技术框架 智慧社区技术框架强调统一平台的建设,设立数据心,构建基础网络,并通过分层建设,实现平台能力及应用的可持续成长和扩展。 6. 感知统一平台与服务方案 感知统一平台是智慧社区的关键组成部分,通过统一的RFID身份识别和信息管理,实现社区服务的智能化和便捷化。同时,提供社区内外监控、紧急救助服务和便民服务等。 7. 健康社区的构建 健康社区模块专注于为居民提供健康管理服务,通过整合医疗资源和居民接入,实现远程医疗、慢性病管理和紧急救助等功能,推动医疗模式从治疗向预防转变。 8. 平安社区的安全保障 平安社区通过闭路电视监控、防盗报警和紧急求助等技术,保障社区居民的人身和财产安全,实现社区环境的实时监控和智能分析。 9. 温情社区的情感沟通 温情社区着重于建立社区居民间的情感联系,通过组织社区活动、一键呼叫服务和互帮互助平台,增强邻里间的交流和互助。 10. 和谐社区的资源整合 和谐社区作为社会资源的整合协调者,通过统一接入和身份识别,实现社区信息和服务的便捷获取,提升居民生活质量,促进社区和谐。

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

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

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值