Question: For this program you will store data in a linked list, and then modify the contents of the linked list. You MAY NOT use the

For this program you will store data in a linked list, and then modify the contents of the linked list. You MAY NOT use the list or similar containers from the STL. You may use Strings, and standard input/output. There are two data files that will need to be analyzed for this program. The first, data1.txt, contains 150 integers. You will need to read in the file and load the integers into your vector and linked list. The second data file, data2.txt, contains 25 integers, and not all will be found in the data1.txt. You will need to read those values in, find them in your data structure, and delete the value if found. If the value is not found, print to the screen that it is not present. This deletion should not compromise the integrity of your data structure (i.e. the deletion should not lose the back half of the linked list if the 50th element is deleted).

When reading in the integers from data1.txt, every 50 entries output the contents of your linked list. Then after deleting the 25 values from data2.txt, output the final state of your data structure.

Step by Step Solution

There are 3 Steps involved in it

1 Expert Approved Answer
Step: 1 Unlock blur-text-image
Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock
Step: 3 Unlock

Students Have Also Explored These Related Databases Questions!