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

— PAGE \* Arabic 1 — C语言实现集合的交,并,差 C语言实现集合的交,并,  差  公司内部编号：（GOOD-TMMT-MMUT-UUPTY-UUYY-DTTI-  【问题描述】  编制一个能演示执行集合的并、交和差运算的程序【基本要求】  （1）集合的元素限定为小写字母字符[ az ]  （2 ）演示程序以用户和计算机对话的方式执行  【测试数据】  【实现提示】  以有序链表表示集合  【代码过程】  1。先定义集合的数据类型  .{  ElemType data;  LNode *next;  }*Link, *Position;  typedef struct...{  Link head,tail;  int len;  }LinkSet;  .{  .{  .{  if(h1-data data) h=h-next; j++;  }  if(j==0) return NULL;  return pre;  }  Status PrintSets(LinkSet  h = h-next;  }  printf( ] );  return OK;  }  Position GetHead(LinkSet ls)...{  .{  .{  .{  .{  .{  .{.{  .{  int result = Compare(pa,pb); .{  DelFirst(lsa,node);Append(lsc,node); pa =  NextPos(ha); .{ .{  DelFirst(lsb,node); pb = NextPos(hb);.{  DelFirst(lsa,node);Append(lsc,node);  }  while(!Empty(lsb))...{  DelFirst(lsb,node);Append(lsc,node);  }  return OK;  }  Status IntersectionSets(LinkSet  if( result0)...{  DelFirst(lsb,node); pb = NextPos(hb);  }else...{  DelFirst(lsb,node); Append(lsc,node);pb = NextPos(hb);  DelFirst(lsa,node);pa = NextPos(ha);  }  }  while(!Empty(lsa))...{  DelFirst(lsa,node);Append(lsc,node);  }  return OK;  }  Status DifferenceSets(LinkSet  if( result0)...{  DelFirst(lsb,node); pb = NextPos(hb);  }else...{  DelFirst(lsa,node); pa = NextPos(ha);  DelFirst(lsb,node); pb = NextPos(hb);  }  }  return OK;  }  Status CopySets(LinkSet lsa, LinkSet lsb)...{  .{  Link node;  CreateNode(node,la-data);  lb=node;  ++;  la = la-next;  lb = lb-next;  }  = lb;  return OK;  }  .{  printf(************************************************************** ************** );  printf(*MakeSet1-1 MakeSet1-2 Union-u Intersection-i Difference-d Quit-q *