In the linked list, where does the insert method place the new entry?

At the current position
  • At the head
  • At the rear
  • After all other entries that are greater than the new entry
  • After all other entries that are smaller than the new entry

We must be able to insert new values where we want them, so the insert method cannot always put the new node at the head or rear.

Our linked list does not need to be sorted, and we can, in princple, insert anywhere.