You may work with a partner for this assignment, but you might
want to try it on your own in anticipation of doing the
final project without a partner.
The program
Write a program that takes an arbitrary number of integers as
input from the user, and prints the numbers out sorted from
largest to smallest.
Here's the catch. To sort the numbers, I want you to do the
following:
Start with an empty linked list of nodes containing
integer data.
For each integer typed, insert a new node into the
linked list in its proper position. That is, if
you have the linked list
head -> 10 -> 4 -> 3 -> nil
and the next integer is a 6, you should end up with
head -> 10 -> 6 -> 4 -> 3 -> nil.
That's it.
Start early, keep in touch, and
have fun.