Earn Higher Grades With Instant Assignment Help.Ask Question!

Data structures & Algorithms
(5/5)

In this homework, you will implement a single linked list to store a list of students. Every student has an ID, a name, and a major. You will create 2 classes: Student and Classroom. Student class should have all above attributes and also a “next” pointer.

INSTRUCTIONS TO CANDIDATES
ANSWER ALL QUESTIONS

In this homework, you will implement a single linked list to store a list of students. Every student has an ID, a name, and a major. You will create 2 classes: Student and Classroom. Student class should have all above attributes and also a “next” pointer.

 

Student

Type

Attribute

String

ID

String

name

String

major

Student*

next

Classroom class should have a head node as an attribute to keep the list of the students. Also, following member functions should be implemented in this class:

 

Classroom

Type

Attribute

Student*

head

 

Return Type

Function

 

constructor

void

addStudent(string    id,    string    name,    string

major)

void

removeStudent (string id)

void

print()

void

print(string id)

Student

at(int index)

int

getSize()

bool

isEmpty()

 

 

addStudent(…): Adds a new student to the list. The new student is placed based on the ALPHABETICAL ORDER of the names. You shouldn’t add the student directly to the end or front of the list. The new student has to be inserted to the correct position. For example, if you have following three students:

 

 

A new student, “David Taylor” will be placed in alphabetical order between the

second and third student.

removeStudent(…): This functions will remove a student using the given id number. If the given id number is not in the list, it will give an error.

print(): Print all students in (alphabetical) order. id, name, and the major should be printed for each student.

print(string id): Prints all information of a student for a given id

at(int index): Returns the student at given index

getSize(): returns the number of students in the list

isEmpty(): returns true if list is empty, returns false otherwise.

You will implement the Student and Classroom classes along with a main.cpp file. I expect you to have 3 files: Classroom.h, Classroom.cpp, and main.cpp. Student class definition will be in the Classroom.h file.

main.cpp includes following operations in the main function.

  1. Add following students to the list using addStudent(string id, string name, string major)

 

A25123

Izzie Cline

Mathematics

A23452

Bridget McCann

Computer Science

A45120

Isa Powell

History

A56009

Nick Miller

Computer Science

A65980

Alannah Wilks

Literature

A45018

Montana Gates

Biology

 

A86003

Janet Newman

Nursing

 

  1. Print the list of the students in alphabetical order using Print()
  2. Remove Janet Newman from the list using removeStudent (string id)
  3. Print Janet Newman information (you should give error message since Janet Newman is already removed)
  4. Print the list of the students in alphabetical order using Print()

Additional Resources:

In addition, I have provided an integer single linked list C++ class to help you to study for linked lists. If you study that code, you can see the following functions:

void pushBack(int newValue)

void insertAt(int newValue,int index) int at(int index)

int removeAt(int index) void print()

Attachments:
(5/5)

Related Questions

CSI 1420 Introduction to C Programming & Unix Fall 2018, CRN 44882, Oakland University Homework Assignment 6 - Using Arrays and Functions in C

DescriptionIn this final assignment, the students will demonstrate their ability to apply two majorconstructs of the C programming language – Fu

The standard path finding involves finding the (shortest) path from an origin to a destination, typically on a map. This is an

Path finding involves finding a path from A to B. Typically we want the path to have certain properties,such as being the shortest or to avoid going t

Develop a program to emulate a purchase transaction at a retail store. This program will have two classes, a LineItem class and a Transaction class. The LineItem class will represent an individual

Develop a program to emulate a purchase transaction at a retail store. Thisprogram will have two classes, a LineItem class and a Transaction class. Th

SeaPort Project series For this set of projects for the course, we wish to simulate some of the aspects of a number of Sea Ports. Here are the classes and their instance variables we wish to define:

1 Project 1 Introduction - the SeaPort Project series For this set of projects for the course, we wish to simulate some of the aspects of a number of

Project 2 Introduction - the SeaPort Project series For this set of projects for the course, we wish to simulate some of the aspects of a number of Sea Ports. Here are the classes and their instance variables we wish to define:

1 Project 2 Introduction - the SeaPort Project series For this set of projects for the course, we wish to simulate some of the aspects of a number of

Ask This Assignment To Be Done By Our ExpertsGet A+ Grade Solution Guaranteed

expert
joyComputer science
(4/5)
12 Answers Hire Me
expert
Robert DLaw
(4.8/5)
687 Answers Hire Me
expert
Dr Samuel BarberaStatistics
(5/5)
842 Answers Hire Me
expert
Tutor For YouEconomics
(5/5)
828 Answers Hire Me