Question

Program Specifications: Write a C++ program to manage a list of students waiting to register for a course using a linked list. Operations should include adding a new student at the end of the list, adding a new student at the beginning of the list, removing a student from the beginning of the list, removing a student from the end of the list, and removing a student by name. Allow the user an option to exit. Be sure to use good programming methodology and keep your project modular. Ꭲo Ꭰ0: 1. Upload your cpp file to the Project 5 Drop Box. 2. Check the Calendar for the due date. 3. Check the rubrics to see how your project will be graded.

please make sure rubics

Answer 1

The following program will contain a class node with a data member data which contains the name of the student. If you need to hold other records of a student, please add more members here. Since no restrictions were made, I’ve declared all members to be public. (You may also use a struct, if you prefer that.)

I have tried to keep the program as modular as possible. I have commented wherever I have deemed necessary.

Please find the code below:

#include<iostream>
using namespace std;
class node
{
public:
   string data; //here data is the student's name
   node * link;
};
node *head=NULL,*tail=NULL;
void insertAtStart(string y)
{
   node *x=new node;
   x->data=y;
   x->link=head;
   if(head==NULL&&tail==NULL) //update tail if initially empty list
       tail=x;
   head=x; // new head
}
void insertAtEnd(string y)
{
   node *x=new node;
   x->data=y;
   x->link=NULL;
   if(head==NULL&&tail==NULL) //update tail if initially empty list
       head=tail=x;
   else{
       tail->link=x;
       tail=x; //new tail
   }
}
void deleteFromStart()
{
   if(head==NULL)
       cout<<"Can't delete; empty list!"<<endl;
   else
   {
       if(head==tail)
           tail=NULL; // set tail to null also if list will be empty after delete
       head=head->link;
   }
}
void deleteFromEnd()
{
   if(tail==NULL)
       cout<<"Can't delete; empty list!"<<endl;
   else
   {
       node *x=head;
       if(head==tail) // if there's only one node
       {  
           head=NULL;
           tail=NULL;
       }
       else // for more nodes
       {
           while((x->link)->link!=NULL) // traverse until next node is last node
               x=x->link;
           x->link=NULL;
           tail=x;
       }
   }
}
void deleteByName(string name)
{
   if(head==NULL)
       cout<<"Empty list!"<<endl;
   else
   {
       node *x=head;
       bool r = 0;
       if(head==tail && name==x->data) // if there's only one node and it matches name
       {  
           head=NULL;
           tail=NULL;
           r=1;
       }
       else if(x->data==name){//>1 nodes but head matches name
           deleteFromStart();
           r=1;
       }
       else{
           do{
               if(name==(x->link)->data)
               {
                   x->link=(x->link)->link;
                   r=1;
                   break;
               }
               x=x->link;
           }while(x->link!=NULL);
       }
       if(r==1)
           cout<<"Removed!"<<endl;
       else
           cout<<"Name not found"<<endl;
   }
}
void display()
{
   node *x=head;
   cout<<"The current list is: ";
   if(head==NULL&&tail==NULL)
       cout<<"empty!"<<endl;
   else{
       do{
           cout<<x->data<<" -> ";
           x=x->link;
       }while(x!=NULL);
   }
   delete x;
   cout<<endl;
}

int main()
{
   int x=37; //random number not 0
   do{
       cout<<"Press"<<endl<<
       "1 to insert at end"<<endl<<
       "2 to insert at beginning"<<endl<<
       "3 to remove from end"<<endl<<
       "4 to remove from beginning"<<endl<<
       "5 to remove by name"<<endl<<
       "0 to exit"<<endl;
       cin>>x;
       if(x==1){
           cout<<"Enter name of student"<<endl;
           string name;
           cin>>name; //you can also use gets() for whitespaces in names
           insertAtEnd(name);
           display();
       }
       else if(x==2){
           cout<<"Enter name of student"<<endl;
           string name;
           cin>>name; //you can also use gets() for whitespaces in names
           insertAtStart(name);
           display();
       }
       else if(x==3){
           deleteFromEnd();
           display();
       }
       else if(x==4){
           deleteFromStart();
           display();
       }
       else if(x==5){
           cout<<"Enter name of student"<<endl;
           string name;
           cin>>name; //you can also use gets() for whitespaces in names
           deleteByName(name);
           display();
       }
       else{
           cout<<"Invalid response!"<<endl;
       }

   }while(x!=0);
}