Append(), Prepend(), Insert(),
Delete()
), and not by any automatic sorting or re-ordering of the
list. Sorting of the list will be addressed in a future project.
For example, my main() only tests the Insert()
function
for position 2. It should also work for any possible valid position
beginning with 1 and ending with 1 greater than the current number of nodes.
Be sure to get this working NOW as you will need this function again for
a future project. It is your responsibility to write some suitable code
to test the Insert()
function thoroughly.