Search In Sorted Doubly Linked List, At first glance this problem is really easy as you can simply do an .