Question

C++ Programming Program Design Including Data Structures 17-2 You will design a program to keep track of a restaurants waitlist using a queue implemented with a linked list. Make sure to read pages 1215-1217 and 1227-1251 1. Create a class named waitList that can store a name and number of guests. Use constructors to automatically initialize the member variables. 2. Add the following operations to your program: a. Return the first person in the queue b. Return the last person in the queue c. Add a person to the queue d. Delete a person from the queue 3. Create a main program to test your class. Your main program should contain the following options. a. Add a guest (adds the reservation name and number of guests) b. Delete a guest (the user must give you the name to delete, the list may be empty or the guest may not be in the list) c. Show last guest waiting (return NONE if the queue is empty) d. Show first guest waiting (return NONE if the queue is empty) Exit Submit waitlist.cpp, waitlist.h, and the test source file. Submit screenshots testing All options.

below i added the code, but while running it, makefile.win error showing. how i fix this?

1.)waitlist.h

#include<iostream>
using namespace std;
class guest{
   public:
   string name;
   guest*next;
   guest*prev;
   guest(string);
  
};
class waitList{
   int numberOfGuests;
   guest* first;
   guest* last;
   public:
       waitList();
       void addPerson(string);
       void deletePerson(string);
       guest* getFirst();
       guest* getLast();
  
};

2.)waitlist.cpp

#include<iostream>
#include"waitlist.h"
using namespace std;
guest::guest(string name){
   this->name = name;
   this->next = NULL;
}
waitList::waitList(){
   this->numberOfGuests = 0;
   this->first = this->last = NULL;
}
void waitList::addPerson(string Name){
   guest* newGuest = new guest(Name);
   if(this->first==NULL){
       this->first = newGuest;
       this->last = newGuest;
}
   else{
       this->last->next = newGuest;
       this->last=newGuest;
}
   numberOfGuests++;
}
void waitList::deletePerson(string name){
   if(!first){
       cout<<"The list is empty!"<<endl;
       return;
   }
   if(first->name == name){
       guest* temp = first;
       if (last->name==name)
       first = last = NULL;
       else
           first = first->next;
       delete temp;
       numberOfGuests--;
       return;
   }
   for(guest* temp = first; temp->next; temp=temp->next){
       if(temp->next->name == name){
           if(temp->next == last)
           last = temp;
           guest* temp2 = temp->next;
           temp->next = temp->next->next;
           delete temp2;
           numberOfGuests--;
           return;
       }
   }
   cout<<"The guest named "<<name<<" is not in the list!"<<endl;
}
guest* waitList::getFirst(){
   return first;
}
guest* waitList::getLast(){
   return last;
}
  

3.)test.cpp

#include"waitlist.cpp"
#include<cstdlib>
using namespace std;
int main(){
   waitList queue = waitList();
   while(true){
       cout<<"MENU"<<endl;
       cout<<"1.) Add a guest"<<endl;
       cout<<"2.) Delete a guest"<<endl;
       cout<<"3.) Show last guest waiting"<<endl;
       cout<<"4.) Show first guest waiting"<<endl;
       cout<<"5.) Exit"<<endl;
       int ch;
       cout<<endl<<"Your choice : ";cin>>ch;
       while(ch>5||ch<1){
           cout<<"Invalid choice! Re-enter your choice : ";cin>>ch;
       }
       string name;guest* g;
       switch(ch){
           case 1:
               cout<<"Enter the guest's' name: ";cin.get();
               getline(cin,name);
               queue.addPerson(name);
               break;
           case 2:
               cout<<"Enter the guest's name: ";cin.get();
               getline(cin,name);
               queue.deletePerson(name);
               break;
           case 3:
               g = queue.getLast();
               if(g!=NULL)
               cout<<"The last guest waiting is '"<<g->name<<"'\n";
               else
               cout<<"The queue is empty\n";
               break;
           case 4:
               g = queue.getFirst();
               if(g!=NULL)
               cout<<"The first guest waiting is '"<<g->name<<"'\n";
               else
               cout<<"The queue is empty\n";
               break;
           case 5:
           cout<<"Exiting....\n";exit(0);
       }
       cout<<"----------------------------------------------------------------------\n";
   }
}

Answer 1

I made two changes to make your files program work:

1. Added header guards in header file

2. In test.cpp, changed #include “waitlist.cpp” to #include “waitlist.h”

Run test.cpp and waitlist.cpp simultaneously.

Code:

//waitlist.h:

#ifndef WAITLIST_H
#define WAITLIST_H
#include<iostream>
using namespace std;

class guest {
public:
    string name;
    guest * next;
    guest * prev;
    guest(string);

};

class waitList {
    int numberOfGuests;
    guest * first;
    guest * last;
public:
    waitList();
    void addPerson(string);
    void deletePerson(string);
    guest * getFirst();
    guest * getLast();

};
#endif

1 2 #ifndef WAITLIST_H #define WAITLIST_H #include<iostream> using namespace std; 3 4 5 6 7 8 class guest { public: string name; guest next; guest prev; guest(string); * 9 * 10 11 12 13 }; 14. 15 16 17 18 19 class waitlist { int numberofGuests; guest * first; guest * last; public: waitList(); void addPerson(string); void deletePerson(string); guest * getFirst(); guest * getLast(); 20 21 22 23 24 25 26 }; #endif 27 28

//waitlist.cpp:

#include<iostream>
#include"waitlist.h"
using namespace std;

guest::guest(string name) {
    this -> name = name;
    this -> next = NULL;
}

waitList::waitList() {
    this -> numberOfGuests = 0;
    this -> first = this -> last = NULL;
}
void waitList::addPerson(string Name) {
    guest * newGuest = new guest(Name);
    if (this -> first == NULL) {
        this -> first = newGuest;
        this -> last = newGuest;
    } else {
        this -> last -> next = newGuest;
        this -> last = newGuest;
    }
    numberOfGuests++;
}
void waitList::deletePerson(string name) {
    if (!first) {
        cout << "The list is empty!" << endl;
        return;
    }
    if (first -> name == name) {
        guest * temp = first;
        if (last -> name == name)
            first = last = NULL;
        else
            first = first -> next;
        delete temp;
        numberOfGuests--;
        return;
    }
    for (guest * temp = first; temp -> next; temp = temp -> next) {
        if (temp -> next -> name == name) {
            if (temp -> next == last)
                last = temp;
            guest * temp2 = temp -> next;
            temp -> next = temp -> next -> next;
            delete temp2;
            numberOfGuests--;
            return;
        }
    }
    cout << "The guest named " << name << " is not in the list!" << endl;
}
guest * waitList::getFirst() {
    return first;
}
guest * waitList::getLast() {
    return last;
}

1 2 #include<iostream> #include"waitlist.h" using namespace std; 3 4 5 6 guest::guest(string name) { this -> name = name; this -> next = NULL; 7 8 9 10 11 waitlist::waitList() { this -> numberofGuests = 0; this -> first = this -> last = NULL; 12 13 14 15 16 17 void waitlist::addPerson(string Name) { guest * newGuest = new guest(Name); if (this -> first == NULL) { this -> first = newGuest; this -> last = newGuest; } else { this -> last -> next = newGuest; this -> last = newGuest; 18 19 20 } 21 22 23 24. numberofGuests++; } 25 26 void waitlist::deletePerson(string name) { if (!first) { cout << "The list is empty!" «< endl; return; 27 28 29 } 30 31 32 33 34 if (first -> name == name) { guest * temp = first; if (last -> name == name) first = last = NULL; else first = first -> next; delete temp; numberOfGuests--; return; 35 36 37 38 39 } 40 41 42 43 44. for (guest * temp = first; temp -> next; temp = temp -> next) { if (temp -> next -> name == name) { if (temp -> next == last) last = temp; guest * temp2 = temp -> next; temp -> next = temp -> next -> next; delete temp2; numberOfGuests --; return; 45 46 47 48 49 امها 50 بها 51 cout << "The guest named " «< name « " is not in the list!" «< endl; 52 53 54. 55 guest * waitlist::getFirst() { return first; 56 guest * waitList::getLast() { return last; 57 58 نہا 59

//test.cpp:

#include"waitlist.h"
#include<cstdlib>
using namespace std;

int main() {
    waitList queue = waitList();
    while (true) {
        cout << "MENU" << endl;
        cout << "1.) Add a guest" << endl;
        cout << "2.) Delete a guest" << endl;
        cout << "3.) Show last guest waiting" << endl;
        cout << "4.) Show first guest waiting" << endl;
        cout << "5.) Exit" << endl;
        int ch;
        cout << endl << "Your choice : ";
        cin >> ch;
        while (ch > 5 || ch < 1) {
            cout << "Invalid choice! Re-enter your choice : ";
            cin >> ch;
        }
        string name;
        guest * g;
        switch (ch) {
        case 1:
            cout << "Enter the guest's' name: ";
            cin.get();
            getline(cin, name);
            queue.addPerson(name);
            break;
        case 2:
            cout << "Enter the guest's name: ";
            cin.get();
            getline(cin, name);
            queue.deletePerson(name);
            break;
        case 3:
            g = queue.getLast();
            if (g != NULL)
                cout << "The last guest waiting is '" << g -> name << "'\n";
            else
                cout << "The queue is empty\n";
            break;
        case 4:
            g = queue.getFirst();
            if (g != NULL)
                cout << "The first guest waiting is '" << g -> name << "'\n";
            else
                cout << "The queue is empty\n";
            break;
        case 5:
            cout << "Exiting....\n";
            exit(0);
        }
        cout << "----------------------------------------------------------------------\n";
    }
}

1 2 #include "waitlist.h" #include<cstdlib> using namespace std; 3 4 5 6 7 8 9 10 11 12 13 int main() { waitList queue waitlist(); while (true) { cout << "MENU" << endl; cout << "1.) Add a guest" «< endl; cout << "2.) Delete a guest" << endl; cout << "3.) show last guest waiting" «< endl; cout << "4.) Show first guest waiting" << endl; cout << "5.) Exit" «< endl; int ch; cout << endl «< "Your choice : "; cin >> ch; while (ch > 5 || ch < 1) { cout << "Invalid choice! Re-enter your choice : "; cin >> ch; 14. 15 16 17 18 19 } 20 21 22 23 24. 25 26 27 28 29 30 31 32 33 34. 35 string name; guest * g; switch (ch) { case 1: cout << "Enter the guest's' name: cin.get(); getline(cin, name); queue.addPerson(name); break; case 2: cout << "Enter the guest's name: "; cin.get(); getline(cin, name); queue. deletePerson(name); break; case 3: g = queue.getLast(); if (g != NULL) cout << "The last guest waiting is "" « g -> name << "\n"; else cout << "The queue is empty\n"; break; case 4: g = queue.getFirst(); if (g != NULL) cout << "The first guest waiting is "" « g -> name << "'\n"; else cout << "The queue is empty\n"; break; 36 37 38 39 40 41 42 43 44. 45 46 47 48 49 50 case 5: 51 cout << "Exiting.... \n"; exit(0); 52 53 54 } cout << \n"; 55 بہا 56 57

Output:

Cib. test MENU 1.) Add a guest 2.) Delete a guest 3.) Show last guest waiting 4.) Show first guest waiting 5.) Exit Your choice : 1 Enter the guest's' name: Jon MENU 1.) Add a guest 2.) Delete a guest 3.) Show last guest waiting 4.) Show first guest waiting 5.) Exit Your choice : 1 Enter the guest's' name: Snow MENU 1.) Add a guest 2.) Delete a guest 3.) Show last guest waiting 4.) Show first guest waiting 5.) Exit Your choice : 3 The last guest waiting is 'Snow' MENU 1.) Add a guest 2.) Delete a guest 3.) Show last guest waiting 4.) Show first guest waiting 5.) Exit Your choice : 4 The first guest waiting is 'Jon' MENU 1.) Add a guest 2.) Delete a guest 3.) Show last guest waiting 4.) Show first guest waiting 5.) Exit Your choice : 2 Enter the guest's name: Jon

MENU 1.) Add a guest 2.) Delete a guest 3.) Show last guest waiting 4.) Show first guest waiting 5.) Exit Your choice : 4 The first guest waiting is 'Snow' MENU 1.) Add a guest 2.) Delete a guest 3.) Show last guest waiting 4.) Show first guest waiting 5.) Exit Your choice : 1 Enter the guest's' name: arya MENU 1.) Add a guest 2.) Delete a guest 3.) Show last guest waiting 4.) Show first guest waiting 5.) Exit Your choice : 3 The last guest waiting is 'arya' MENU 1.) Add a guest 2.) Delete a guest 3.) Show last guest waiting 4.) Show first guest waiting 5.) Exit Your choice : 5 Exiting.... Press any key to continue.