using System;

public class Program

{

    public static void Main()

    {

        MyQueue<int> queue = new MyQueue<int>();

        Random random = new Random();

        for(int i = 0; i< 10; i++){

            queue.Enqueue(random.Next(0, 1000));

        }

        queue.Dequeue();

        MyQueue<int> temp = queue;

        while(queue.Count > 0){     

            Console.Write("{0} -> ",queue.Dequeue());           

        }

        Console.Write("null");

    }

}

​

​

public class MyQueue<T>{

    public Node<T> start, end;

    public int Count;

    public void Enqueue(T item){

        Count ++;

        Node<T> node = new Node<T>(item);

        if( Count == 1){            

            start =  node;

        }else{

            end.Next = node;

            node.Previous = end;            

        }

        end = node;

    }

    public T Dequeue(){

        T item = default(T);

        if(start != null){

            item = start.Value; 

            if(start.Next != null)

                start.Next.Previous = null;

            start = start.Next;

            Count--;

        }

        return item;        

    }

}

​

public class Node<T>{

    public Node<T> Previous { get; set; }

    public Node<T> Next { get; set; }

    public T Value { get; set; }

    public Node(T val){

        Value = val;

    }

}