Microsoft Interview Question

implement the linked list operations