Computer Programming C++

Question

Assignment 2: SplitLists Extension of Sorted List ADT

Perform Chapter 4 Exercises 8a, 8b, and 8c using the attached Sorted List ADT code. For each version add a main program that will

1. read in the following list of last names from a file named roster.txt into an instance of a sorted list
2. print the sorted list
3. use your last name to split the sorted list into two lists
4. print the resulting lists.

Sutton

Tucker

Dumas

Waters

Elliott

Ford

Abrams

Gary

Jackson

Jones

Myers

Dorsey

Reyna

Settle

Bonaparte

Ellerby

Thomas

Answer 1

1. Read names from file into the sorted list

#include <iostream>

#include <fstream>

#include <string>

#include "SortedList.h" // Assuming your ADT header

int main() {

SortedList roster;

std::ifstream file("roster.txt");

std::string name;

while (file >> name) {

roster.insert(name);

}

std::cout << "Full sorted list:" << std::endl;

roster.print();

2. Split the list using your last name (example: "Cosovic")

SortedList listBefore, listAfter;

roster.split("Cosovic", listBefore, listAfter);

std::cout << "\nList before 'Cosovic':" << std::endl;

listBefore.print();

std::cout << "\nList after 'Cosovic':" << std::endl;

listAfter.print();

return 0;

}