private struct Node<Type>
        {
            public Type val;
            public Node ptr;

            public Node(Type val, Node prev)
            {
                this.val = val;
                this.ptr = prev;
            }
        }