Honeywell interview question

Write an insert method for a non-circular singly-linked list