有顺序表A和B，其元素均按从小到大的升序排列，编写一个算法将它们合并成一个顺序表C，要求C的元素也是从小到大的升序排列。 算法思路：依次扫描通过A和B的元素，比较当前的元素的值，将较小值的元素赋给C，如此直到一个线性表扫描完毕，然后将未完的那个顺序表中余下部分赋给C即可。C的容量要能够容纳A、B两个线性表相加的长度。

用户输入获得两个单链表A，B，并对他们排序，然后合成单链表C。合成后的单链表C按照升序排列。

JAVA写一个单链表 1、已知带头结点的动态单链表 L 中的结点是按整数值递增排序的，试写一 算法将值为 x 的结点插入到表 L 中，使 L 仍然有序。要求算法的时间复杂度为 O(n)，空间复杂度为 O(1)。 2、设计一算法，逆置带头结点的动态链表 L。要求利用原表的结点空间， 并要求用尽可能少的时间完成。 3、假设有两个按元素值递增有序的线性表 A 和 B，均以单链表作存储结构， 试编写算法将 A 表和 B 表归并成一个按元素值递减有序的线性表性表 C，并要求 利用原表