public void Insert(int key, T data) { if (Head == null) { Head = new DoubleLinkedNode <T>(key, data); } else { var x = new DoubleLinkedNode <T>(key, data) { Next = Head }; Head.Prev = x; Head = x; } }