Question

Lab #2 Address Book Unsorted List (C++)

Using classes, design an online address book to keep track of the names (first and last), addresses, phone numbers, and dates of birth.

The menu driven program should perform the following operations:

• Load the data into the address book from a file
• Write the data in the address book to a file
• Search for a person by last name or phone number (one function to do both)
• Add a new entry to the address book
• Delete an entry from the address book based on a phone number or last name
• input file has only unique records
• Implement address book as unordered linked list
• No error checking of the data in the input file needed
• All records in the input file unique, no duplicates

Sample of a record

John Doe 6202 Winnetka Canoga ca 91336

Record format

• one record per line, items separated by a blank space
• First and last Names are one word each
• building number: one word ( 6202)
• street name : one word, no str. blvd. etc ( Victory)
• city: one word ( Reseda )
• phone: 10 digits, no formatting characters ( 8187196458)
• birth date: 07 20 1965 ( month, day, year), no formatting characters

PLEASE do this in C++ and with multiple classes,like one for person data and one for address data, etc. My biggest problem though is with linked list. I can do pretty much the same thing with arrays but linked lists are very vague to me. It needs to be in classes and not structs.

Answer 1

#include<iostream> //for cin and cout
#include<fstream> //for ifstream and cfstream to work with files
using namespace std;
//record class consists of attributes of person and next pointer
class record

{
public:
string fname,lname,bnumber,stname,city,phone,bdate;
struct record *next;
};
//addressBook class has all the operations to be done on records
class addressBook

{
public:
record *root;
addressBook(){
root=NULL;
}
//loads Data from file and generates linked list
void loadData()

{
ifstream in;
in.open("input.txt");
if(in==NULL){
cout<<"error: unable to open input file";
return;
}
record *dummy=NULL;
root=new record;
dummy = root;
while(true)

{
record *p=NULL;
p=new record;
if(in>>p->fname>>p->lname>>p->bnumber>>p->stname>>p->city>>p->phone>>p->bdate)

{
dummy->next = p;
p->next=NULL;
dummy = p;
}else break;
}
root = root->next;
in.close();
cout<<"Data loaded!!";
}
//writes data from linked list to file
void writeData()

{
ofstream out;
out.open("input.txt");
if(out==NULL){
cout<<"error: unable to open file to write data";
return;
}
record *p = root;
while(p)

{
out<<p->fname<<' '<<p->lname<<' '<<p->bnumber<<' ';
out<<p->stname<<' '<<p->city<<' '<<p->phone<<' '<<p->bdate<<'\n';
p=p->next;
}
out.close();
cout<<"Data written into file successfully";
}
//search for the string in the linked list
void search(string s){
record *p = root;
while(p)

{
if(p->lname==s||p->phone==s)

{
cout<<"Name: "<<p->fname<<' '<<p->lname<<endl;
cout<<"Building number: "<<p->bnumber<<endl;
cout<<"Street name: "<<p->stname<<endl;
cout<<"City: "<<p->city<<endl;
cout<<"Phone number: "<<p->phone<<endl;
cout<<"Birth date: "<<p->bdate<<endl;
return;
}
p=p->next;
}
cout<<"\nNo record found";
}
//adds new record to linked list
void add()

{
record *p=NULL;
p=new record;
cout<<"Enter first name: ";
cin>>p->fname;
cout<<"Enter last name: ";
cin>>p->lname;
cout<<"Enter building number: ";
cin>>p->bnumber;
cout<<"Enter street name: ";
cin>>p->stname;
cout<<"Enter city: ";
cin>>p->city;
cout<<"Enter Phone number: ";
cin>>p->phone;
cout<<"Enter Birth date: ";
cin>>p->bdate;
p->next = root;
root=p;
cout<<"\nRecord added successfully";
}
//deletes record from linked list with lastname or phone number as s
void delet(string s)

{
record *p=NULL,*c=root;
while(c&&(c->lname==s||c->phone==s))

{
p=c;
c=c->next;
}
if(p&&c)

{
p=c->next;
cout<<"Record deleted successfully";
}

else if(p==NULL)

{
root=root->next;
cout<<"Record deleted successfully";
}
else cout<<"No record found. Deletion failed";
}
};
//menu displays the options to user.
void menu()
{
cout<<"\n1. Search for a person by last name or phone number\n";
cout<<"2. Add a new entry\n3. Delete an entry based on phone number or lastname\n";
cout<<"4. exit\n";
}

//main function implementation
int main()
{
addressBook ab; //created an object for class addressBook
ab.loadData(); //calls loadData function initially

int choice=0; //to store the user input
while(choice!=4){ //until user enters 4 the loop continues
menu();
cout<<"Enter choice: ";
cin>>choice;
if(choice==1)

{
cout<<"Enter last name or phone number: ";
string s;
cin>>s;
ab.search(s);
}
else if(choice==2)

{
ab.add();
}
else if(choice==3)

{
cout<<"Enter last name or phone number: ";
string s;
cin>>s;
ab.delet(s);
}
}
ab.writeData(); //calls writeData function
cout<<"\nBye!!";
return 0;
}