using System;
namespace ConsoleApplication1
{
    class Program
    {
        static void Main(string[] args)
        {
            PrintAll.Print<int>(Merge(new Node<int>(2,new Node<int>(7,new Node<int>(9))),
                new Node<int>(1,new Node<int>(10,new Node<int>(11)))));
            Console.Read();
        }
        public static Node<int> Merge(Node<int> chain1, Node<int> chain2)
        {
            Node<int> temp = null;
            if (chain1.GetInfo() < chain2.GetInfo())
            {
                temp = new Node<int>(chain1.GetInfo());
                chain1 = chain1.GetNextNode();
            }
            else
            {
                temp = new Node<int>(chain2.GetInfo());
                chain2 = chain2.GetNextNode();
            }
            Node<int> chain = temp;
            while (chain1 != null || chain2 != null)
            {
                if (chain1 == null)
                {
                    temp.SetNextNode(new Node<int>(chain2.GetInfo()));
                    chain2 = chain2.GetNextNode();
                }
                else if (chain2 == null)
                {
                    temp.SetNextNode(new Node<int>(chain1.GetInfo()));
                    chain1 = chain1.GetNextNode();
                }
                else if (chain1.GetInfo() < chain2.GetInfo())
                {
                    temp.SetNextNode(new Node<int>(chain1.GetInfo()));
                    chain1 = chain1.GetNextNode();
                }
                else
                {
                    temp.SetNextNode(new Node<int>(chain2.GetInfo()));
                    chain2 = chain2.GetNextNode();
                }
                temp = temp.GetNextNode();
            }
            return chain;
        }
    }
}