//¹®Á¦ 3. ´ÙÀ½ ÇÁ·Î±×·¥ÀÇ Ãâ·ÂÀ» ¾²½Ã¿À.

using System;

namespace Test3
{
    class DNode
    {
        DNode left;
        int data;
        DNode right;
        public DNode(int x)
        {
            data = x;
            left = right = this;
        }
        public DNode foo(DNode p)
        {
            left = p.left;
            right = p;
            p.left.right = this;
            p.left = this;
            return this;
        }
        public void print()
        {
            DNode p = this;
            for (int i = 0; i < 5; i++)
            {
                Console.WriteLine(p.data);
                p = p.left;
            }
        }
    }
    class Program
    {
        static void Main(string[] args)
        {
            int[] data = { 1, 2, 3, 4, 5 };

            DNode x = new DNode(data[0]);
            for (int i = 1; i < 5; i++)
            {
                DNode y = new DNode(data[i]);
                x = y.foo(x);
            }
            x.print();
        }
    }
}