Implement Insert at the head and append at the tail.