Honeywell Interview Question

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