Microsoft Interview Question

Write a linked list implementation.