探讨:将两个链表非降序合并为一个链表并依然有序的实现方法

已知两个链表list1和list,2，各自非降序排列，将它们合并成另外一个链表list3，并且依然有序，要求保留所有节点。实现过程中，list1中的节点和list2中的节点都转移到了list3中，注意泛型的友元函数的用法。程序如有不足之处，还望指正！！！定义List类 代码如下:#include “stdafx.h”#include <iostream>using namespace std;template<class>struct Node{ T data; Node<T> * next;};template <class> class MyList{public: //构造函数，