Use Contact Class Code Create Contactlinkedlist Class Contacts Sorted Alphabetical Order N Q37250639

Use the Contact class from the code below to create aContactLinkedList class with all your contacts sorted inalphabetical order by name. The ContactLinkedList will have asfunctions:

• insert a contact takes a Contact object as paramers and insertsin the appropriate position,
• delete a contact takes a name as parameter and deletes theContact with that name,
• display all contacts.

Each Contact has stored as data a name, email, and phone. Thereshould be a Contact * to the next Contact in the linked list. TheContact * can either be public in the Contact class, OR you coulduse a struct ListNode.

—————————————————————————————————————————

Code so far:

#include <iostream>

using namespace std;

class Contact
{
private:
string name;
string

OR

 

OR