2.1.2 线性表类型的应用

　　容易看出，上述的每一步恰好对应线性表的一个基本操作：
　　1. ListDelete( LB, 1, e );
　　2. LocateElem( LA, e, equal() );
　　3. ListInsert( LA, n+1,e )
  

　　equal() 为判定元素值是否相等的函数。
　　n 表示线性表中当前所含元素个数，由于在集合论中，元素之间是没有次序关系的，因此为操作方便，仅需将新的数据元素插入在线性表的表尾即可。
  
  　　由此得到求并集的算法如下所示：

程序段　算法2.1
　　void union(List &LA, List &LB)
　 {
　　// 将所有在线性表LB中但不在LA中的数据元素插入到 LA 中,
　　// 算法执行之后，线性表 LB 不再存在。
　　La_len = ListLength(LA);　// 求得线性表 LA 的长度
　　while (!ListEmpty(LB)) 　// 依次处理 LB 中元素直至 LB 为空表止
　　{
      
  　　 ListDelete(LB,1,e);　　　// 从 LB 中删除第1个数据元素并赋给 e
　　 if (!LocateElem(LA,e,equal( ))
　　 　ListInsert(LA,++La_len,e);
　　　　　　　　　　　　　　　// 当LA中不存在和 e 值相同的数据元素时进行插入
　　 } // while　　
　　DestroyList(LB);　　　　　// 销毁线性表 LB　
　 } // union		   　ListInsert(La,++La_len,e) 表示先将参数 La_Len 增1然后将 e 插入到 La 中第 La_len 个元素之前。