关键字：

链式存储、顺序查找、折半查找、归并排序

 采用链式存储结构，原因：

1）链式存储结构进行插入和删除只需要修改相应的指针就可以了，适合频繁的进行插入和删除操作。

2）链式存储不要求地址连续，不会产生外部碎片。

---

 1）顺序查找

优点：顺序存储结构和链式存储结构都适用；

缺点：查找速度较慢。

2）折半查找

优点：查找速度快；

缺点：只适用于顺序存储并且关键字有序的序列。

---

 1）申请空间，使其大小为两个已经排序序列之和，该空间用来存放合并后的序列；

2）设定两个指针，最初位置分别为两个已经排序序列的起始位置；

3）比较两个指针所指向的元素，选择相对小的元素放入到合并空间，并移动指针到下一个位置；

4）重复步骤3）直到某一指针达到序列尾；

5）将另一个序列剩下的所有元素直接复制到合并序列尾。