用c语言实现交并差算法,C语言实现集合的交,并,差

C语言实现集合的交,并,差

作者：Raining_C      来源：http://blog.csdn.net/Raining_CN

【问题描述】

编制一个能演示执行集合的并、交和差运算的程序

【基本要求】

(1)集合的元素限定为小写字母字符[ 'a'......'z' ]

(2 )演示程序以用户和计算机对话的方式执行

【测试数据】

【实现提示】

以有序链表表示集合

【代码过程】

1。先定义 集合的数据类型 notes.h

//notes.h

typedef struct LNode...{

ElemType    data;

LNode        *next;

}*Link, *Position;

typedef struct...{

Link    head,tail;

int        len;

}LinkSet;

//~

2。以后要用的一些常量放在   constValues.h

#include

#include

#include

//函数结果状态代码

#define    TRUE    1

#define    FALSE    0

#define    OK        1

#define    ERROR    0

#define    INFEASIBLE    -1

#define OVERFLOW    -2

#define ElemType        int        //存放数据的类型

typedef int    Status;                //函数的返回值

//~

3。集合实现函数   setsFun.h

/**//****************** 函数定义 *********************/

Status InitSets(LinkSet &ls)...{

//初始化 集合

ls.head = (Link) malloc( sizeof(Link));

ls.tail = (Link) malloc( sizeof(Link));

if(!ls.head || !ls.tail) exit(OVERFLOW);    //如果分配失败

ls.head->next = ls.tail->next =    NULL;        //头、尾指针为空

ls.len = 0;                                    //长度为0

return OK;

}

Status CreateNode(Link &link,ElemType e)...{

//创建一节点，内容为e

link = (Link) malloc( sizeof(Link));

if(!link)    exit(OVERFLOW);

link->data = e;                                //值设定

link->next = NULL;                            //指向空

return OK;

}

Position PriorInsertNode(LinkSet &ls,Link &link)...{

//找出节点link要插入到ls的前一个节点

if(!ls.head->next) return ls.head;

Link h1 = ls.head->next, h2 = h1->next;            //h1：前一节点，h2:前一节点的后一节点

if(link->data < h1->data) return ls.head;        //如果比第一个节点小，返回头指针

while(h1 && h2)...{

if(h1->data < (link->