linked list

[amzar]

hello, i'm new to c++. is there any possible to add searching function for linked list coding below? please show me how to implement it.

#include<iostream>
#include <cstring>



using namespace std;

struct contact{
	
	char name[20];
	char emailAddress[20];
	int phoneNumber  ;
 
	
	
	contact *next;



};


contact *start_ptr=NULL;

void add_at_head_list() {
	
	contact *temp;			
	
	temp=new contact;




	
	cout<<"Please enter your name:";
	cin>>temp->name;
	
	cout<<"Please enter your email address:";
	cin>>temp->emailAddress;
	
	cout<<"Please enter your phone number:";
	cin>>temp->phoneNumber;





if(start_ptr == NULL){
	
	start_ptr=temp;
	
	temp->next=NULL;}
else{
	
	temp->next=start_ptr;
	
	start_ptr=temp;
	}

}


void add_at_end_list(){
	
	contact *temp2;
	
	temp2=new contact;
	

	
	cout<<"Please enter your name:";
	cin>>temp2->name;
	
	cout<<"Please enter your email address:";
	cin>>temp2->emailAddress;
	
	cout<<"Please enter your phone number:";
	cin>>temp2->phoneNumber;


	

	temp2->next=NULL;
	
if(start_ptr == NULL){
	
	start_ptr=temp2;
}
else{
	
	contact *temp3;
	
	temp3=start_ptr;
	
		while(temp3->next != NULL){
		
			temp3=temp3->next;
}	
	
	temp3->next=temp2;
}

}


void delete_at_head_list(){
	
	cout<<"\n####\tDELETE THE FIRST NODE IN LIST\t####\n";
	
if(start_ptr == NULL){
	
	cout<<"\tNo Element In List To Be Deleted\n";
}
else{
	
	contact *del_at_head;
	
	del_at_head = start_ptr;
	
	start_ptr = start_ptr->next;
	
	delete del_at_head;}

}


void delete_at_end_list()
{
	
	cout<<"\n####\tDELETE THE LAST NODE IN LIST\t####\n";
	
if (start_ptr == NULL){
		
	cout<<"\tNo Element In List To Be Deleted\n";}
else{	
		
	contact *del_at_end_1, *del_at_end_2;
		
	del_at_end_1 = start_ptr;
		
		while (del_at_end_1->next != NULL)
{
		
			del_at_end_2 = del_at_end_1;
		
			del_at_end_1 = del_at_end_1->next;
}
	
	delete del_at_end_1;
	
	del_at_end_2->next = NULL;} 
}

	

void display(){

if(start_ptr == NULL){
	
	cout<<"No Element In List";
}
else{
	
contact*cursor;
	
	cursor=start_ptr;
	
	cout<<"\nThe Elements In Linked List Are\n";
		
while(cursor){
	
			cout<<"name:\t"<<cursor->name<<endl;
	
			cout<<"email address:\t"<<cursor->emailAddress<<endl;
	
			cout<<"phone number:\t"<<cursor->phoneNumber<<endl;
		
		
	
			cursor=cursor->next;
} 	
	
	cout<<"Head Node:"<<start_ptr<<endl<<endl;
}


}


int main()
{
	
	int selection;

menu:
	
	cout<<"####\tChoose Adding Operation\t####\n";
	
	cout<<"\n\t1:Add At Head List";
	
	cout<<"\n\t2:Add At End List";
	
	cout<<"\n\t3:Delete At Head List";
	
	cout<<"\n\t4:Delete At End List";

	
	
	cout<<"\t\n\n Enter Your Selection Number:";
	
	cin>>selection;
	
	cout<<endl;

switch(selection){

	case 1: add_at_head_list();
		
		display();
		
		goto menu;
		
		break;

	case 2: add_at_end_list();
		
		display();
		
		goto menu;
		
		break;

	case 3: delete_at_head_list();
		
		display();
		
		goto menu;
		
		break;

	case 4: delete_at_end_list();
		
		display();
		
		goto menu;
		
		break;

		default: cout<<"Your Selection:\t"<<selection<<" Is Wrong!!!\n";
}

return 0;

}