线性表的定义（二）--合并和归并

线性表的定义（二）–合并和归并

给了两个集合
可以逐一检查B元素，

如果A中没有该元素，则将该元素插入到A中

其中LB中的每一个元素x可以通过**GetElem()来实现
而判断x是否属于LA，可以通过LocateElem()来实现
将x插入到LA的末尾，可以通过ListInsert()**来实现

归并有序线性表算法

小朋友从两队换一队

先比较两列排在最前的面的身高，矮的那个先出列，排在新队列的最开头

还是比较当前队两个小朋友的身高，矮的那个出队列

将一个队列的小朋友排列到新队列中，另外一队列的元素就可以直接插入到新队列中去了

注意，与并集操作不同的是，LA和LB相同的元素都要插入到LC中，而并集只保留一个

构造空的线性表LC：InitList()
求一个线性表的元素全部处理完毕：可以通过元素的值与ListLength()的值进行比较来表现
而读取LA中的第i个元素和LB中的第j个元素可以通过用GetElem()来实现
将某个元素插入到尾部可以通过ListInsert()来实现

由此可见：

小结：