集合的运算（C++单链表实现）

1.需求分析

（1）建立两个含有若干个元素的单链表 A、B , 要求从文件读入数据，显示、保存函数公用。 集合的元素不限定，可以是大小写字母。演示程序以用户和计算机的对话方式执行。

（2）集合中（A与B的交集）包含所有既属于集合 A 又属于集合 B 的元素，显示计算后的结果并保存。

（3）集合中（A与B的并集）包含所有或属于集合 A 或属于集合 B 的元素， 显示计算后的结果并保存。

（4）集合中（A-B）包含所有属于集合 A 而不属于集合 B 的元素，显示计算后的结果并保存。

（5）判断集合 A 与 B 相等，输出结果。

（6）集合 A、B 的所有子集，显示计算后的结果并保存。

2.数据结构与模块化设计

2.1 数据结构设计

本程序采用单链表为存储结构，创建一个集合即初始化一个空链表，程序如下所示：

//定义单链表的结点 
struct Node 
{
	char data;
	struct Node *next;
};

//初始化空集合
Gather::Gather()
{
	first=new Node;
	first=NULL;
}

2.2 模块化设计

本系统有 5 大模块及 7 小模块，与 main 函数之间的主要调用关系如图所示。

图中，3大模块**JiaoJi（），BingJi（），ChaJi（），Equal（），Subset（）**分别用来实现两集合之间的交集、并集、差集、判相等及子集，5大模块的实现主要由7小模块之间的调用实现；

• **Length（）**函数，返回集合的长度；
• **PrintList（）**为遍历函数，用来实现集合的输出显示；
• **Locate（char ch）**为按值查找函数，用来判断集合中是否存在元素ch；
• **Insert（char ch）**为插入函数，用来实现集合的初始化；
• **Get（int i）**为按位查找，用查找位置为i的值；
• **Save（ofstream &fp）**为保存函数，将集合保存至指定的txt文件；
• **Read（ifstream &fp）**为读取函数，从txt文件读取元素到集合中。

2.3 总体功能流程图

3.程序设计

（1）头文件 Gather.h

//Gather.h 
#ifndef GATHER_H
#define GATHER_H
#include<fstream>
using namespace std;

//定义单链表的结点 
struct Node 
{
	char data;
	stru