已知两个链表list1和list,2，各自非降序排列，将它们合并成另外一个链表list3，并且依然有序，要求保留所有节点。实现过程中，list1中的节点和list2中的节点都转移到了list3中，注意泛型的友元函数的用法。程序如有不足之处，还望指正！！！定义List类 代码如下:#include “stdafx.h”#include using namespace std;templatestruct Node{ T data; Node * next;};template class MyL
JAVA写一个单链表
1、已知带头结点的动态单链表 L 中的结点是按整数值递增排序的，试写一 算法将值为 x 的结点插入到表 L 中，使 L 仍然有序。要求算法的时间复杂度为 O(n)，空间复杂度为 O(1)。
2、设计一算法，逆置带头结点的动态链表 L。要求利用原表的结点空间， 并要求用尽可能少的时间完成。
3、假设有两个按元素值递增有序的线性表 A 和 B，均以单链表作存储结构， 试编写算法将 A 表和 B 表归并成一个按元素值递减有序的线性表性表 C，并要求 利用原表
