Question

a. Define the struct node that can store a name and up to 3 phone numbers (use an array for the phone numbers). The node struct will also store the address to the next node.

b. Define a class contactList that will define a variable to keep track of the number of contacts in the list, a pointer to the first and last node of the list.

c. Add the following methods to the class:

i. Add a new contact. Ask the user to enter the name and up to 3 phone numbers.

ii. Delete a contact by having the user enter the name.

iii. Search the list by name and print the name and phone numbers for that one person.

iv. Print all contacts and phone numbers for each contact.

d. Create a program to test your class. The program should have a menu like this one.

1. Add a contact

2. Delete a contact

3. Print all contacts

4. Search for a contact

5. Exit

Language: C++

Answer 1

Here is the solution if you have any doubts then you can write in the comment section.

Please give feedback.

Solution:

#include <bits/stdc++.h>

using namespace std;
//struct node
typedef struct node
{
    //variables
    string name;
    string phone[3];
    struct node *next;
}Node;
//class contactList
class contactList
{
    //variables
    int numOfContacts;
    struct node *first;
    struct node *last;
    public:
    //constructor
    contactList()
    {
        numOfContacts=0;
        first=NULL;
        last=NULL;
    }
    //function AddContact() to add contact in list
    void AddContact()
    {
        //ignore newline character otherwise name will store newline character 
        cin.ignore();
        int n;
        //create a new node
        Node *temp=new Node;
        //enter data from user
        cout<<"Enter Name: ";
        getline(cin,temp->name);
        cout<<"How many phone number do you have? :";
        cin>>n;
        for(int i=0;i<n;i++)
        {
            cout<<"Enter Phone number "<<i+1<<" :";
            cin>>temp->phone[i];
        }
        temp->next=NULL;
        //if list is Empty then add contact at first
        if(first==NULL)
        {
            first=temp;
            //set last = first
            last=temp;
            first->next=NULL;
            last->next=NULL;
            
        }
        //if list is not Empty
        else
        {
            //define pointer which points first
            Node *itr=first;
            //iterate until itr reach at last node
            while(itr!=last)
            itr=itr->next;
            //add temp as last node
            itr->next=temp;
            //update last Node
            last=temp;
            
        }
        //increment in numOfContacts
        numOfContacts++;
    }
    //function to Delete Contact
    void DeleteContact(string name)
    {
        Node *itr=first;
        //if list is Empty then Print message and return
        if(itr==NULL)
        {
                cout<<"List is Empty!\n";
                return;
                }
                //if Contact is to be Deleted is first node
        if(itr->name==name)
        {
            //temp will point node to be deleted
            Node *temp=itr;
            //set first = first->next
            first=first->next;
            //delete temp
            delete temp;
            cout<<"Contact Deleted Successfully!\n";
        }
        //otherwise iterate through list
        else
        {while(itr!=last)
        {
            //if Contact found then break
            if(itr->next->name==name)
            break;
            itr=itr->next;
                
        }
        //if Contact found
        if(itr!=last)
        {
            //Print message
            cout<<"Contact Deleted Successfully!\n";
            Node *temp=itr->next;
            itr->next=itr->next->next;
            delete temp;
            //if node which was deleted was last node then update last node
            if(itr->next==NULL)
                last=itr;
            //decrement numOfContacts
            numOfContacts--;
            
        }
        //if Contact not Found
        else
        {
            cout<<"Contact Not Found!\n";
        }
        }
        
        
    }
    
    //function to Search Contact
    void SearchContact(string name)
    {
        
        Node *itr=first;
        //if list is Empty then Print message and return
        if(itr==NULL)
        {
                cout<<"List is Empty!\n";
                return;
                }
                //iterate until name not Found
        while(itr->name!=name)
        {
            itr=itr->next;
            if(itr==NULL)
            break;
                
        }
        //if name Found
        if(itr!=NULL)
        {
            //Print node
            cout<<"Name: "<<itr->name<<"\n";
            
            for(int i=0;i<3;i++)
            {
                if(itr->phone[i]!="")
                cout<<"Phone Number "<<i+1<<": "<<itr->phone[i]<<"\n";
            }
            
        }
        //if name not found
        else
        {
            cout<<"Contact is not in the list!\n";
        }
    }
    
    //print All Contacts
    void printAllContacts()
    {
        Node *itr=first;
        if(itr==NULL)
        {
            cout<<"List is Empty!\n";
            return;
        }
        //iterate through list and print All Contacts
        while(itr!=NULL)
        {
            cout<<"Name: "<<itr->name<<"\n";
            
            for(int i=0;i<3;i++)
            {
                if(itr->phone[i]!="")
                cout<<"Phone Number "<<i+1<<": "<<itr->phone[i]<<"\n";
            }
            cout<<"\n\n\n";
            itr=itr->next;
        }
    }
};
int main()
{
    //create object of contactList
    contactList clist;
    int choice;
    string name;
    //loop until user want
    while(true)
    {
        //Print choices
        cout<<"1. Add a contact\n";
        cout<<"2. Delete a contact\n";
        cout<<"3. Print all contacts\n";
        cout<<"4. Search for a contact\n";
        cout<<"5. Exit\n";
        cin>>choice;
        //switch case for different choices
        switch(choice)
        {
            case 1:{
                        clist.AddContact();
                        break;
                   }
            case 2:{    
                        cin.ignore();
                        cout<<"Enter Name: ";
                        getline(cin,name);
                        clist.DeleteContact(name);
                        break;
                   }
            case 3:{
                        clist.printAllContacts();
                        break;
                   }
            case 4:{    
                        cin.ignore();
                        cout<<"Enter Name: ";
                        getline(cin,name);
                        clist.SearchContact(name);
                        break;
                   }
            case 5:{
                        cout<<"Thank You!";
                        exit(0);
                   }
            default:{
                        cout<<"Enter Valid choice!\n";
                        break;
                    }
            
        }
    }

    return 0;
}

Output:

5. Exit I C:\Users\Rampratap Meel\Desktop\rpmeel.exe 1. Add a contact 2. Delete a contact 3. Print all contacts 4. Search for a contact 5. 1 - Enter Name: Rampratap Meel How many phone number do you have? :1 Enter Phone number 1 : 123456789 1. Add a contact 2. Delete a contact 3. Print all contacts 4. Search for a contact 5. - Enter Name: Ajay How many phone number do you have? :2 Enter Phone number 1 :987654321 Enter Phone number 2 :654654654 a contact 2. Delete a contact 3. Print all contacts 4. Search for a contact 5. 5. Exit 1. Add 5. Exit - Enter Name: Vipin How many phone number do you have? :3 Enter Phone number 1 :123123123 Enter Phone number 2 :456456456 Enter Phone number 3 :789789789 Add 1. Add a contact 2. Delete a contact 3. Print all contacts 4. Search for a contact 5. Exit a Enter Name: Anuj Contact is not in the list! 1. Add a contact 2. Delete a contact 3. Print all contacts 4. Search for a contact 5. Exit 4

Х 1. Add I C:\Users\Rampratap Meel\Desktop\rpmeel.exe Name: Ajay Phone Number 1: 987654321 Phone Number 2: 654654654 а contact 2. Delete a contact 3. Print all contacts 4. Search for a contact 5. 2 Enter Name: Rampratap Mell Contact Not Found! 1. Add a contact 2. Delete a contact 3. Print all contacts 4. Search for a contact 5. 5. Exit 2. Exit Enter Name: Rampratap Meel Contact Deleted successfully! 1. Add a contact 2. Delete a contact 3. Print all contacts 4. Search for a contact 3 Name: Ajay Phone Number 1: 987654321 Phone Number 2: 654654654 5. Exit Name: Vipin Phone Number 1: 123123123 Phone Number 2: 456456456 Phone Number 3: 789789789 1. Add a contact 2. Delete a contact 3. Print all contacts 4. Search for a contact 5. Exit 5

C:\Users\Rampratap Meel\Desktop\rpmeel.exe Contact Not Found! 1. Add a contact 2. Delete a contact 3. Print all contacts 4. Search for a contact 5. 5. Exit Enter Name: Rampratap Meel Contact Deleted successfully! 1. Add a contact 2. Delete a contact 3. Print all contacts 4. Search for a contact 5. Exit 3 Name: Ajay Phone Number 1: 987654321 Phone Number 2: 654654654 Name: Vipin Phone Number 1: 123123123 Phone Number 2: 456456456 Phone Number 3: 789789789 1. Add a contact 2. Delete a contact 3. Print all contacts 4. Search for a contact 5. Exit 5 Thank You! Process exited after 105.4 seconds with return value a Press any key to continue.

Thank You!