public class Deque<T> {
public class DequeNode<T> {
public T value;
public DequeNode<T> pre;
public DequeNode<T> next;
}
public int Lenght;
public DequeNode<T> Front = new DequeNode<T>();
public DequeNode<T> Back = new DequeNode<T>();
public Deque(){