Question
Project: Build and process a sorted linked list. As en entry-level programmer you have to be able to read, understand existing code and update it
Project: Build and process a sorted linked list. As en entry-level programmer you have to be able to read, understand existing code and update it (add new features). One of this assignments goals is to read about 500 lines of code (in three files: CountryList.h, CountryList.cpp, 22C_Hw_1.cpp), compile and run the program, understand it, and change it as required. The existing program does the following:
A. Reads data from a text file (countries.txt) and inserts them into a sorted linked list. The list is to be sorted in ascending order by the country code named code (a unique key). The Country structure has four fields:
code (C-string) such as FR
name (string) France
capital (string) Paris
population (int) 60656178
B. Prints the list as a table with four columns (header included)
C. Deletes countries: prompts the user to enter the code of the country to be deleted or QUIT to stop deleting.
D. Searches the list: prompts the user to enter the code of the country or QUIT to stop searching; searches for that country: if found, displays its data, otherwise displays some message, such as Not found
E. Destroys the list //no memory leak
YOUR TASK is to read and understand this program. Then do the following:
--> Replace the Country structure by a Country class (including setters, getters, etc.)
--> Replace the ListNode structure by a ListNode class (including setters, getters, etc.)
--> The code runs but it does not always work as expected. Find and fix as many (logical)
errors as you can. Make changes to improve the efficiency of the code.
--> Write a function to identify the country with the largest population
(you may assume it is unique).
--> Display data for the country with the largest population.
--> Write a short report (not more than one page) . In your report write what did you like about this program, what you didnt like about the program, and briefly explain what did you do to make this program better.
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