There is a text file containing some integers. The first line contains a positive integer
n. Then, exactly n lines follow, each containing an integer.
Read this file and create a linked list (singly or doubly, based on part (a) or part (b) of
the question) of all these n elements. On this list, do the following:
a) Sort the singly linked list in non-decreasing order.
b) Sort the doubly linked list in non-decreasing order.
Output the sorted numbers one per line.
You can use any two different sorting algorithms (one each for the two parts of the
question) for this problem.
Please note that for sorting, instead of moving the data around, you must only
change the links (pointers) to point to the correct element.