Here is the general algorithm:

Create a temp node and set it to head
Loop to set temp to the next node index - 1 times
Set new node next to temp next
Set temp next to new node

If you look...