2014有两个集合用两个线性表和表示即线性表中的数据元素即为集合中的成员现要求一个新的集合∪.docVIP

  • 343
  • 0
  • 约3.91千字
  • 约 5页
  • 2017-01-03 发布于北京
  • 举报

2014有两个集合用两个线性表和表示即线性表中的数据元素即为集合中的成员现要求一个新的集合∪.doc

例2-1 假设有两个集合A和B分别用两个线性表LA和LB表示,即:线性表中的数据元素即为集合中的成员。现要求一个新的集合A=A∪B。 ////////////////////////////////////////////////////////// 上述问题可演绎为: 要求对线性表作如下操作: 扩大线性表LA,将存在于线性表LB中而不存在于线性表LA中的数据元素插入到线性表LA中去。 ////////////////////////////////////////////////////////// 操作步骤: 1.从线性表LB中依次察看每个数据元素; GetElem(LB,i)→e 2.依值在线性表LA中进行查访; LocateElem(LA,e,equal( )) 3.若不存在,则插入之。 ListInsert(LA,n+1,e) ////////////////////////////////////////////////////////// void union(List La,List Lb){ La_len=ListLength(La);//求线性表的长度 Lb_len=ListLength(Lb); for(i=1;i=Lb_len;i++){ GetElem(Lb,i,e);//取Lb中第i个数据元素赋给e if(!LocateElem(La,e,equal()

文档评论(0)

1亿VIP精品文档

相关文档