Create the doubly linked list 18 < -> 15 < -> 8 < -> 9 < -> 14
push ( & head , 14 ) ; push ( & head , 9 ) ; push ( & head , 8 ) ; push ( & head , 15 ) ; push ( & head , 18 ) ; cout << search ( & head , X ) ; return 0 ; }