Cisco interview question

Constructing, Sorting and reversing singly linked list, doubly linked list