logo Use SA10RAM to get 10%* Discount.
Order Now logo

Ask This Question To Be Solved By Our ExpertsGet A+ Grade Solution Guaranteed

expert
Jack StifunOthers
(5/5)

926 Answers

Hire Me
expert
Connor EvansData mining
(5/5)

651 Answers

Hire Me
expert
Imraan KhanManagement
(5/5)

612 Answers

Hire Me
expert
Vivek ChauhanComputer science
(5/5)

665 Answers

Hire Me
Data structures & Algorithms

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()

Related Questions

. The fundamental operations of create, read, update, and delete (CRUD) in either Python or Java

CS 340 Milestone One Guidelines and Rubric  Overview: For this assignment, you will implement the fundamental operations of create, read, update,

. 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

Retail Transaction Programming Project  Project Requirements:  Develop a program to emulate a purchase transaction at a retail store. This

. The following program contains five errors. Identify the errors and fix them

7COM1028   Secure Systems Programming   Referral Coursework: Secure

. Accepts the following from a user: Item Name Item Quantity Item Price Allows the user to create a file to store the sales receipt contents

Create a GUI program that:Accepts the following from a user:Item NameItem QuantityItem PriceAllows the user to create a file to store the sales receip

. The final project will encompass developing a web service using a software stack and implementing an industry-standard interface. Regardless of whether you choose to pursue application development goals as a pure developer or as a software engineer

CS 340 Final Project Guidelines and Rubric  Overview The final project will encompass developing a web service using a software stack and impleme

Get Free Quote!

310 Experts Online