FLEXASOFT interview question

Implement the linked list