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";

The file read portion will be more complex than in the past - you must read a single character, then use the standard streaming operator to read the integer, then ignore the end-of-line before reading the next character.

This is what is in the file

1. #include

2. #include

3. using namespace std;

5. struct Node{

6. int position;

7. char letter;

8. Node* next;

9. };

11. void insert(Node*& head, int position, char letter);

13. void print(Node* head);

15. void deleteALL(Node*& head);

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

19. int main()

20. {

21. ifstream infile;

22. char thisletter;

23. int thisposition;

24. Node* message = nullptr;

26. infile.open(FILENAME);

27. cout

29. if(infile.fail()){

30. cout

31. cin.get();

32. return 0;

33. }

35. while(infile.get(thisletter)){

36. infile >> thisposition;

37. infile.get();

38. insert(message, thisposition, thisletter);

39. }

41. print(message);

43. deleteALL(message);

45. cout

46. return 0;

47. }

49. void insert (Node*& head, int position, char letter)

50. {

51. Node* temp = new Node();

52. if(head == nullptr || head -> position > temp -> position){

53. temp -> next = head;

54. head = temp;

55. }

56. else{

57. Node* ptr = head;

58. while(ptr -> next != nullptr && ptr -> next -> position position){

59. ptr = ptr -> next;

60. }

61. temp -> next = ptr -> next;

62. ptr -> next = temp;

63. }

64. }

66. void print (Node* head)

67. {

68. Node* current = head -> next;

69. while(current != nullptr){

70. cout position;

71. current = current -> next;

72. }

73. }

75. void deleteALL (Node*& head)

76. {

77. Node* current;

78. while(head != nullptr){

79. current = head;

80. head = head -> next;

81. delete current;

82. }

83. }

This is my code, unless you need a picture please ask. I seem to be just printing 0000 as the position and the letter is blank.

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