Microsoft interview question

implement the linked list operations