数据结构之线性表及其应用

线性表的两种实现方法array-basedlist以及singlylinkedlist，实现他们的类型定义给顺序表和链表的实现分别使用添加成员函数以及对象的应用两种方法实现线性表中元素的逆置(reverse)和单个元素移动到特定位置的操作(move)。编写一个函数，用于合并两个顺序表。输入的顺序表按照其元素从小到大排序，输出的顺序表要求按照元素从大到小排序。要求算法在线性时间内完成任务。编写一个函数，用于合并两个单链表。输入的单链表按照其元素从小到大排序，输出的单链表要求按照元素从大到小排序。要求算法在线性时间内完成任务。