Microsoft interview question

Implement add, delete, search function in a doubly-linked list