集合运算.cpp

是在visual c++环境下实现的数据结构集合并交和差的运算

#include <iostream.h>
#include <stdlib.h>
typedef struct List//节点的定义
{
	int data;
	struct List *next;
}List,* Link;
Link CreateList(Link head)//创建链表
{
	head=(Link)malloc(sizeof(List));
	head->next=NULL;
	//Link pointor;
	while (1)
	{
		Link pointor=(Link)malloc(sizeof(List));
		cin>>pointor->data;
		if (pointor->data==0)
		{
			break;
		}
        pointor->next=head->next;
		head->next=pointor;
	}
	return head;
}
void PrintList(Link head)//输出集合
{
	Link newhead=head->next;
    do
    {
       cout<<newhead->data<<" ";
	   newhead=newhead->next;
    }while (newhead!=NULL);
	cout<<endl;
}
void SetIntersection(Link head1,Link head2)//集合的交集
{
   for(Link p=head1->next;p!=NULL;p=p->next)
   for(Link q=head2->next;q!=NULL;q=q->next)
   {
	   if (p->data==q->data)
	   {
		   cout<<p->data<<" ";
	   }
   }
   cout<<endl;
}
void SetAltogeter(Link head1,Link head2)//集合并集
{
	for (Link p=head1->next;p!=NULL;p=p->next)
	{
		
		 for (Link q=head2->next;q!=NULL;q=q->next)
		 {
			if(p->data!=q->data&&q->next==NULL)
			{
			  cout<<p->data<<" ";
			}
			if(p->data==q->data)
			{
				break;
			}
		 }
	}
		   PrintList(head2);
		   cout<<endl;
}
void SetMission(Link head1,Link head2)//集合的差
{
	cout<<"Head1-Head2:"<<endl;
	for (Link p=head1->next;p!=NULL;p=p->next)
	{
		
		 for (Link q=head2->next;q!=NULL;q=q->next)
		 {
			if(p->data!=q->data&&q->next==NULL)
			{
			  cout<<p->data<<" ";
			}
			if(p->data==q->data)
			{
				break;
			}
		 }
	}
	cout<<endl;
	cout<<"Head2-Head1"<<endl;
	for (Link m=head2->next;m!=NULL;m=m->next)
	{
		for (Link n=head1->next;n!=NULL;n=n->next)
		{
			if (m->data!=n->data&&n->next==NULL)
			{
				cout<<m->data<<" ";
			}
			if (m->data==n->data)
			{
				break;
			}
		}
	}
	cout<<endl;
}
void main()
{
	Link head1;
	Link head2;
    system("color 75");
        cout<<"                 ★---您好，欢迎进入集合运算系统！---★\n";
        cout<<"================================================================================\n";
        cout<<"◆◆◆◆◆◆◆◆◆◆◆◆◆◆◆◆◆◆◆◆◆◆◆◆◆◆◆◆◆◆◆\n";
        cout<<" □  1.创建列表Head1"<<endl;
        head1=CreateList(head1);
        cout<<" □  2.创建列表Head2"<<endl;
		head2=CreateList(head2);
        cout<<" □  3.输出链表1"<<endl;
		PrintList(head1);
        cout<<" □  4.输出链表2"<<endl;
		PrintList(head2);
        cout<<" □  5.集合的交集"<<endl;
		SetIntersection(head1,head2);
        cout<<" □  6.集合的并集"<<endl;
		SetAltogeter(head1,head2);
        cout<<" □  7.集合的差"<<endl;
		SetMission(head1,head2);
        cout<<"================================================================================\n";
}//主函数结束