Infosys Interview Question

Q: Implement a doubly linked list and code it.