Microsoft interview question

Implement a linked list from scratch.