This lab focuses on ordered linked lists.

The file "lab9input.dat" contains a secret message. Each line of the file has a single character, followed by a space, which is followed by an integer (could be one or two digits). The integer indicates the placement of the character within the message.

Your job is to write a C++ program that reads in the file, placing using the characters in the correct order, then printing the message.

Please declare the file name as a constant string, as in:

const string FILENAME = "/home/fac/sreeder/class/cs1430/lab9input.dat";

.

This is what the file contains and if you could I would like an explanation for the coding just to help me understand.

07 14 10 29 e 25 e 27 5 i 2 a 16 19 d 28 ! 9 1 24 b 8 b 36 h 15 e 4 c 20 a 35 t 30 m 22 33 e 32 12 o 21 . 37 Y 11 e 18 1 34 c3 v 17 h 31 j 6 N1 t 26 u 13 p 23