#include?
#include
#include
#include
using?namespace?std;
typedef?char?DataType;?

typedef?struct?Aggreage//集合結(jié)構(gòu)體
{
	DataType?element;//元素
	struct?Aggreage?*next;
}SAggreage;

int?print_Aggreage（SAggreage?*head）;//輸出一個(gè)集合?

void?AggreageInitiate（SAggreage?**head）;//初始化函數(shù)（創(chuàng)建頭結(jié)點(diǎn)）

int?IN_SET（SAggreage?*headDataType?elem）;//判斷A元素是否在這個(gè)集合中

int?newspace（SAggreage?**headDataType?elem）;//給結(jié)點(diǎn)開辟空間?

int?isempty（SAggreage?*head）;//判斷該集合是否為空

int?INSERT_SET（SAggreage?*headDataType?elem）;//插入唯一元素

int?create（SAggreage?**head）;

SAggreage*?Intersection（SAggreage*?ASAggreage*?B）;//交?

SAggreage*?Union（SAggreage*?ASAggreage*?B）;//并?
SAggreage*?Unionn（SAggreage*?ASAggreage*?B）;

SAggreage*?Difference（SAggreage*?ASAggreage*?B）;//差

void?load（SAggreage*?haSAggreage*?hb）;//讀文件數(shù)據(jù)到鏈表

void?save（SAggreage*?haSAggreage*?hb）;//保持鏈表數(shù)據(jù)到文件中

//菜單
void?mainmenu（）
{
	cout<<“==============================集合運(yùn)算==============================“<	cout<<“||????????????1.交????????????2.并???????????????3.對稱差?????????||“<	cout<<“||????????????4.輸入集合AB????5.導(dǎo)入集合AB???????6.查看集合???????||“<	cout<<“||????????????7.保存集合AB????8.退出程序??????????????????????????||“<	cout<<“====================================================================“<}

void?menu6（）
{
	cout<<“=======================查看集合=======================“<	cout<<“||?????????????????1.集合A????2.集合B???????????????||“<	cout<<“||?????????????????3.返回上一級菜單?????????????????||“<	cout<<“======================================================“<}

//初始化函數(shù)（創(chuàng)建一個(gè)頭指針）
void?AggreageInitiate（SAggreage?**head）
{
	*head?=?（SAggreage?*）malloc（sizeof（SAggreage））;
	（*head）->next?=?*head;//循環(huán)單鏈表//之前：（*head）->next?=?head;
}

//判斷A元素是否在這個(gè)集合中
int?IN_SET（SAggreage?*headDataType?elem）
{
	int?flag?=1;//初始假設(shè)集合中沒有這個(gè)元素，檢查到有后再將標(biāo)志改為0；
	//如果元素已經(jīng)在集合中返回0，否則返回1；
	SAggreage?*p?=?head;
	while（p->next?!=?head）//從頭指針開始，當(dāng)p不是最后一個(gè)的時(shí)候（只有頭指針的話，不執(zhí)行里面的語句）
	{
		p?=?p->next;//p指向下一個(gè)（從第一個(gè)數(shù)據(jù)開始），到最后一個(gè)，如果中間有和a元素一樣的，就break
		//返回0，否則返回1；（是1就可以繼續(xù)添加）
		if（p->element?==?elem）
		{
			flag?=?0;
			break;
		}
	}
	return?flag;
}

//開辟一塊內(nèi)存的函數(shù)（后來根據(jù)功能和代碼重復(fù)出現(xiàn)的次數(shù)自己添加的函數(shù)）
int?newspace（SAggreage?**headDataType?elem）//////////?int?newspace（SAggreage?*headDataType?elem）
{
	//cout<<“辟一塊內(nèi)存的函數(shù)“?<	SAggreage?*p?=?*head;//////////////////?head;
	SAggreage?*s;
	s?=?（SAggreage?*）malloc（sizeof（SAggreage））;
	s->element?=?elem;
	s->next?=?p->next;
	p->next?=?s;
	return?1;
}

//判斷該集合是否為空（判斷頭指針的下一個(gè)是否為頭指針）
int?isempty（SAggreage?*head）
{
	//是空返回1
	//int?num;
	SAggreage?*p?=?head;
	if（p->next?==?head）//if（p->next?=?head）應(yīng)該是==，哎，搞死我了
	{
		return?1;
	}
	else
	{
		return?0;
	}
}


//插入唯一元素
int?INSERT_SET（SAggreage?*headDataType?elem）//SAggreage?*head因?yàn)槭侵羔槪薷牧艘部梢员４鏀?shù)據(jù)，
//若插入成功則返回1，否則返回0；
{
	//cout<<“進(jìn)入插入唯一元素的函數(shù)“<	//1.先檢查集合中是否有這個(gè)元素//&head還是head
	if