数据结构实验三 基于线性表的集合运算

实验三 基于线性表的集合运算

1、实验目的：
（1）掌握线性表的使用方法。
（2）掌握线性表的顺序存储结构。

2、实验环境与设备：
已安装Visual Studio 2010（或其以上版本）集成开发环境的计算机。
3、实验原理：
（1）利用线性表的数据元素来表示集合成员。
（2）利用线性表的插入操作形成新的线性表。

4、实验内容：
假设利用线性表分别表示两个集合A和B（即线性表中的数据元素即为集合中的成员），现要求实现集合的并、交、差运算，即求三个新的集合，分别表示 C = A ∪ B， D = A ∩ B, E = A - B。

试完成以下工作:
基于线性表的顺序存储结构编制程序实现整数集合的并、交、差运算。

5、实验考核：
（1）完成纸质版实验报告
（2）提交电子版作业

6、执行结果示例如下：

实验代码

#include<stdio.h>
#include<stdlib.h>
#define OK 1
#define FALSE -1
#define TURE 1
#define ERROR -1
#define OVERFLOW       -1
#define INFEASIBLE        -1
#define LIST_INIT_SIZE    100  
#define LISTINCREMENT     10  
typedef int Status;
typedef int ElemType;

typedef struct {
   
	ElemType *elem;
	int length;//当前长度
	int listsize;//总长度
}Sqlist;

//1、初始化
Status InitList(Sqlist *L) {
   
	L->elem = (ElemType*)malloc(LIST_INIT_SIZE * sizeof(ElemType));
	if (!L->elem)  exit(OVERFLOW);
	//return  ERROR;    //exit(OVERFLOW)      //存储分配失败
	//分配成功
	L->length = 0;
	L->listsize = LIST_INIT_SIZE;
	return OK;
}
//2、销毁
Status Destorylist(Sqlist *L) {
   
	if (!L->elem) return OK;//无地址
	L->length = 0;
	L->listsize = 0;
	free(L->elem);
}
//3、清空
Status ClearList(Sqlist *L) {
   
	if (!L->elem) return ERROR;//无地址
	if (L->length == 0)return OK;//列表为空
	//不为空
	L->length = 0;
}
//4、判空
Status EmptyList(Sqlist L) {
   
	if (!L.elem) return ERROR;//无地址
	return(L.length == 0);
}
//5、求表长
int LengthList(Sqlist L) {
   
	if (!L.elem) return ERROR;
	return L.length;
}
//6、取元素		
Status GetElem(Sqlist L, int i, ElemType *e) {
   
	if (!L.elem) return ERROR;//无地址
	if (L.length == 0)    //线性表中无元素
		return ERROR;
	else if (i<1 || i > L.length)  // 取的元素不存在
		return ERROR;
	*e = L.elem[i - 1];
	return OK;
}
// 7、定位操作
int LocateELem(Sqlist L, ElemType e) {
   
	if (!L.elem)return ERROR;
	int test = -1;
	for (int i = 0; i < L.length; i++)
	{
   
		if (e == L