用链表实现有序合并集运算

编程实现将两个有序表合并后仍然有序功能，要求分别采用数组法与链表法，并分析两种方法各自的优缺点。若用表La、Lb分别代表两个已存在的有序表，Lc为算法完成后产生新的有序表。可行的算法之一为：从表La与Lb中各取一个元素进行比较，将小的元素插入到Lc中，并取小元素所在表的下一个元素继续与另一表的元素继续比较操作，直到一个表中元素取尽为止，再将另一表的余下元素直接挂入新表Lc的末尾。