test.cpp

利用线性表表示一个集合

#include<iostream>
#include"linklist.h"
using namespace std;

void main()
{
	LinkList<int> A,B;
	A.InitList(A);
	B.InitList(B);
	int aa;
	cout<<"请输入集合A的元素个数"<<endl;
	while(cin>>aa)
	{
		if(aa>=0)
		{
			cout<<"清依次输入A中的元素"<<endl;
		for(int i=0;i<aa;i++)
		{	
		    int a;
	        cin>>a;
		    A.InsertAfter(A,a);
		}
		break;
		}
		else 
		cout<<"输入数据错误"<<endl;
		cout<<"请输入集合A的元素个数"<<endl;
	}

	
	int bb;
	cout<<"请输入集合B的元素个数"<<endl;
	while(cin>>bb)
	{
		if(bb>=0)
		{
			cout<<"清依次输入B中的元素"<<endl;
			for(int i=0;i<bb;i++)
			{	
		        int b;
	            cin>>b;
	           	B.InsertAfter(B,b);
			}
			break;
		}
		else
			cout<<"输入数据错误"<<endl;
		    cout<<"请输入集合B的元素个数"<<endl;
	}
	cout<<"A集合:";
	A.Display(A);
	cout<<"B集合:";
	B.Display(B);
	LinkList<int> C,C1,C2,C3;
 
	C.InitList(C);	
	C1.InitList(C1);
	C2.InitList(C2);
	C3.InitList(C3);
	C1=A-B;
	C2=B-A;
	C=A*B;
	C3=A+B;

	cout<<"AUB=  ";
	C3.Display(C3);
	cout<<"AnB=  ";	
	C.Display(C);
	cout<<"A-B=  ";
	C1.Display(C1);	
	cout<<"B-A=  ";
    C2.Display(C2); 

	LinkList<int> D=C1+C2;
	cout<<"(A-B)U(B-A)=";
	D.Display(D);

}