C语言实现集合的交-并-差.docxVIP

— PAGE \* Arabic 1 — C语言实现集合的交-并-差 【问题描述】  编制一个能演示执行集合的并、交和差运算的程序【基本要求】  （1）集合的元素限定为小写字母字符[ az ]  （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  //函数结果状态代码  #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  if(!link) exit(OVERFLOW);  link-data = e; //值设定  link-next = NULL; //指向空  return OK;  }  Position PriorInsertNode(LinkSet  Link h1 = ls.head-next, h2 = h1-next; //h1：前一节点，h2:前一节点的后一节点  if(link-data data) return ls.head; //如果比第一个节点小，返回头指针  while(h1  if(h1-data == (link-data) || h2-data ==(link-data) )  return NULL; //如果重复，返回NULL else //否则，顺次往后挪一个节点h1=h2,h2=h1-next;  }  return h1;  }  Status Append(LinkSet  else ls.tail-next-next = link;  ls.tail-next = link;  ls.len ++;  return OK;