Question

USING THIS CODE:

#include <iostream>
#include <string>

using namespace std;

class Contact {
//this class cannot be viewed from outside of the private class.
//only the class functions within the class can access private members.
private:
    string name;
    string email;
    string phone;
//the public class is accessible from anywhere outside of the class
//however can only be within the program. 
public:
    string getName() const {
        return name;
    }

    void setName(string name) {
        this->name = name;
    }

    string getEmail() const {
        return email;
    }

    void setEmail(string email) {
        this->email = email;
    }

    string getPhone() const {
        return phone;
    }

    void setPhone(string phone) {
        this->phone = phone;
    }
};

int main() {
    Contact contacts[10];
    contacts[0].setName("Chris");
    contacts[0].setEmail("Chris's mail");
    contacts[0].setPhone("Chris's number");

    contacts[1].setName("Maciah");
    contacts[1].setEmail("Maciah's mail");
    contacts[1].setPhone("Maciah's number");

    contacts[2].setName("Brigg");
    contacts[2].setEmail("Brigg's mail");
    contacts[2].setPhone("Brigg's number");

    // change contact of Chris
    contacts[0].setPhone("Chris's second number");

    for (int i = 0; i < 3; ++i) {
        cout << "Name: " << contacts[i].getName() << ", Mail: " << contacts[i].getEmail() << ", Number: " << contacts[i].getPhone() << endl;
    }
    return 0;
}

CAN YOU HELP WITH THE FOLLOWING PROMPT:

Use the Contact class from ABOVE to create a ContactLinkedList class with all your contacts sorted in alphabetical order by name. The ContactLinkedList will have as functions:

• insert a contact takes a Contact object as parameters and inserts in the appropriate position,
• delete a contact takes a name as parameter and deletes the Contact with that name,
• display all contacts.

Each Contact has stored as data a name, email, and phone. There should be a Contact * to the next Contact in the linked list. The Contact * can either be public in the Contact class, OR you could use a struct ListNode as shown in the slides (see below).

Take a look how it was implemented in the slides:

Contents of ContactLinkedList.h

1 // Specification file for the ContactLinkedList class
2 #ifndef CONTACTLINKEDLIST_H
3 #define CONTACTLINKEDLIST_H
4
5 class ContactLinkedList
6 {
7  
8     // Declare a structure for the list
9     struct ContactNode
10     {
11        Contact value;           // The value in this node (a Contact object)
12        struct ContactNode *next; // To point to the next node
13     };
14
15 ContactNode *head;            // List head pointer
16 .....

void insert(ContactNode);

void delete(string name);

void display();

}

Answer 1

//contact.h

#include <iostream>
#include <string>

using namespace std;

class Contact {
//this class cannot be viewed from outside of the private class.
//only the class functions within the class can access private members.
private:
string name;
string email;
string phone;
//the public class is accessible from anywhere outside of the class
//however can only be within the program.
public:
string getName() const {
return name;
}

void setName(string name) {
this->name = name;
}

string getEmail() const {
return email;
}

void setEmail(string email) {
this->email = email;
}

string getPhone() const {
return phone;
}

void setPhone(string phone) {
this->phone = phone;
}
};

//contactlinkedlist.h

#include"contact.h"
#ifndef CONTACTLINKEDLIST_H
#define CONTACTLINKEDLIST_H

class ContactLinkedList
{
private:
// Declare a structure for the list
struct ContactNode
{
Contact value; // The value in this node (a Contact object)
struct ContactNode *next; // To point to the next node
};
ContactNode *head; // List head pointer

public:
    ContactLinkedList(){
        head=NULL;
}

void insert(Contact);
void Delete(string name);
void display();

};
#endif

//contactlinkedlist.cpp

#include"contactlinkedlist.h"

void ContactLinkedList::insert(Contact c){
   ContactNode *newnode = new ContactNode;
   newnode->value = c;
   newnode->next=NULL;
  
   if(!head ||head->value.getName()>c.getName()){
   newnode->next = head;
   head=newnode;
   return;
           }
       ContactNode * previous = head;
       ContactNode * current = head->next;
       while (current != NULL && c.getName() > current->value.getName())
       {
       previous = current;
       current = current->next;
       }
   previous->next = newnode;
        newnode->next = current;
}

void ContactLinkedList::Delete(string data){
          
       ContactNode* current = head,*prev;
           if(current->value.getName() ==data){
               head = current->next;
               delete current;
               return;
           }
           while(current && current->value.getName()!=data){
               prev = current;
               current = current->next;
           }
           if(!current){
               cout<<data<<" is not in list\n";
               return;
           }
           prev->next = current->next;
           delete current;
   }
  
void ContactLinkedList::display(){
       ContactNode * current = head;
           while ( current ) {
               cout<<"Name : "<<current->value.getName()<<"\n";
               cout<<"Email : "<<current->value.getEmail()<<"\n";
               cout<<"Phone : "<<current->value.getPhone()<<"\n";
               current = current->next;
               cout<<"\n\n";
           }
          
}

//main.cpp

#include"contactlinkedlist.cpp"

int main() {
Contact contacts[10];
contacts[0].setName("Chris");
contacts[0].setEmail("Chris's mail");
contacts[0].setPhone("Chris's number");

contacts[1].setName("Maciah");
contacts[1].setEmail("Maciah's mail");
contacts[1].setPhone("Maciah's number");

contacts[2].setName("Brigg");
contacts[2].setEmail("Brigg's mail");
contacts[2].setPhone("Brigg's number");

ContactLinkedList list;

for (int i = 0; i < 3; ++i) {
list.insert(contacts[i]);
}
cout<<"Your current list is \n";
list.display();
return 0;
}

//sample output