Question

Write a C++ program that includes the following:

• Define the class Student in the header file Student.h.

#ifndef STUDENT_H
#define STUDENT_H

#include <string>
#include <iostream>

using namespace std;

class Student
{
public:
  // Default constructor
  Student()
  {
  
  }

  // Creates a student with the specified id and name. 
  Student(int id, const string& name)
  {
  
  }

  // Returns the student name.
  string get_name() const
  {
  
  }

  // Returns the student id.
  int get_id () const
  {
  
  }

  // Sets the student name.
  void set_name(const string& name)
  {
  
  }

  // Sets the student id.
  void set_id(int id)
  {
  
  }
 
  // Prints the student id and name.
  void print_student() const
  {
  
  }

private:
  // student name
  string name;

  // student id
  int id;
};

struct NodeType
{
   Student student;
   NodeType* next;
   
   NodeType(): student(), next(nullptr)
   {}
        
   NodeType(const Student& s): student(s), next(nullptr)
   {}
};

#endif

• Impletment the class Student in the file Student.h.
• The main() function is contained in the file lab02.cpp. The main() function,
  1. Declares a pointer students which points to NodeType.
  2. Prompts the user to enter a student information (id and name) and adds this student in the linked structure, stops adding the students when the user enters 0 as a student id.
  3. Prompts the user to enter the student id to be removed, and remove the student from the linked structure.
  4. Displays all students added in the linked structure.

The expected result:

Enter the student id: 1101
Enter the student name: Taylor
The student is added

Enter the student id: 1102
Enter the student name: Smith
The student is added

Enter the student id: 1103
Enter the student name: Alice
The student is added

Enter the student id: 1104
Enter the student name: Tom
The student is added

Enter the student id: 0

The student id to be removed: 1102
The student is removed

The students are:
1104 Tom
1103 Alice
1101 Taylor 

Compile

This lab exercise should be put under cse330/lab02 subdirectory.

$g++ -c Student.h
$g++ -c lab02.cpp
$g++ lab02.o -o lab02
$./lab02

Hand In

• Student.h: the header file.
• lab02.cpp: the client test file containing main() funcion.
• lab02result: the script file which captures the result.

Answer 1

Here is the completed code for this problem. Comments are included, go through it, learn how things work and let me know if you have any doubts or if you need anything to change. If you are satisfied with the solution, please rate the answer. Thanks

//updated Student.h file

#ifndef STUDENT_H

#define STUDENT_H

#include <string>

#include <iostream>

using namespace std;

class Student

{

public:

// Default constructor

Student()

{

              id=0;

              name="";

}

// Creates a student with the specified id and name.

Student(int id, const string& name)

{

              this->id=id;

              this->name=name;

}

// Returns the student name.

string get_name() const

{

              return name;

}

// Returns the student id.

int get_id () const

{

              return id;

}

// Sets the student name.

void set_name(const string& name)

{

              this->name=name;

}

// Sets the student id.

void set_id(int id)

{

              this->id=id;

}

// Prints the student id and name.

void print_student() const

{

              cout<<id<<" "<<name<<endl;

}

private:

// student name

string name;

// student id

int id;

};

struct NodeType

{

   Student student;

   NodeType* next;

  

   NodeType(): student(), next(nullptr)

   {}

       

   NodeType(const Student& s): student(s), next(nullptr)

   {}

};

#endif

// main program

#include<iostream>

#include "Student.h"

using namespace std;

//method to de allocate memory once the program is about to finish

void free_memory(NodeType *node){

                //looping and deleting all nodes until it becomes empty

                while(node!=nullptr){

                                NodeType *temp=node;

                                node=node->next;

                                delete temp;

                }

}

int main() {

                //defining a NodeType pointer to head node

                NodeType *head=nullptr;

                //a pointer denoting current position

                NodeType *current=nullptr;

                //variables for handling student id and name

                int studId=-1;

                string name;

                //loops until student id is 0

                do{

                                //asking for id

                                cout<<endl<<"Enter the student id: ";

                                cin>>studId;

                                //if id is not 0, asking for name

                                if(studId!=0){

                                               cout<<"Enter the student name: ";

                                               cin>>name;

                                               //creating a student

                                               Student stud(studId,name);

                                               //adding as head if head is null

                                               if(head==nullptr){

                                                               head=new NodeType(stud);

                                                               //setting current to head

                                                               current=head;

                                               }else{

                                                               //creating a new node

                                                               NodeType *node=new NodeType(stud);

                                                               //adding next to current and updating current

                                                               current->next=node;

                                                               current=node;

                                               }

                                }

                }while(studId!=0);

               

                //asking for the id to remove

                cout<<endl<<"The student id to be removed: ";

                cin>>studId;

               

                //a flag to denote if deletion was successful

                bool found=false;

                //checking if head is not empty

                if(head!=nullptr){

                                //checking if head node has the required student id

                                if(head->student.get_id()==studId){

                                               //updating head node   

                                               head=head->next;

                                               found=true;

                                }else{

                                               current=head;

                                               //loops until the end of list, or until the student to remove is found

                                               while(current->next!=nullptr){

                                                               if(current->next->student.get_id()==studId){

                                                                               //found, removing current->next node

                                                                               current->next=current->next->next;

                                                                               found=true;

                                                                               break;

                                                               }

                                                               current=current->next;

                                               }

                                }

                }

               

                //displaying a message stating the result of removal

                if(found){

                                cout<<endl<<"The student is removed"<<endl;

                }else{

                                cout<<endl<<"The student is not found"<<endl;                

                }

               

                //looping and printing all students

                cout<<endl<<"The students are: "<<endl;

                current=head;

                while(current!=nullptr){

                                current->student.print_student();

                                current=current->next;

                }

               

                //deallocating memory to prevent memory leakage

                free_memory(head);

                return 0;

}

/*OUTPUT*/

Enter the student id: 1102

Enter the student name: Bob

Enter the student id: 1010

Enter the student name: James

Enter the student id: 1234

Enter the student name: Oliver

Enter the student id: 1108

Enter the student name: John

Enter the student id: 0

The student id to be removed: 1010

The student is removed

The students are:

1102 Bob

1234 Oliver

1108 John