【2月第四周学习记录】数据结构与算法王卓-第二章线性表-线性表，顺序表，链表的合并（带例子）

目录

1. 线性表的合并（List）

2. 有序表的合并（SqList）

3. 链表的合并（LinkList）

---

1. 线性表的合并（List）

问题描述

思路

伪代码 

void union(List &a, List b){
    for(int i = 0; i < b.length; i++){
        GetElem(b, i, e); //按顺序取b中元素，记为e
        if(!LocateElem(a, e)){  //若a中没有元素e
            ListInsert(&a, e);  //则插入
            a.length++;
        }
    }
}

时间复杂度 

观察到for循环内循环体共执行（Lb长度）次，循环体内执行最多的语句LocateElem函数执行（La长度）次。所以二者相乘得O(a_length*b_length)