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
Step: 1
Get Instant Access to Expert-Tailored Solutions
See step-by-step solutions with expert insights and AI powered tools for academic success
Step: 2
Step: 3
Ace Your Homework with AI
Get the answers you need in no time with our AI-driven, step-by-step assistance
Get Started