Wipro interview question

Double linked lists,B+ trees, inserting a node in single linked list