Program Description:

The following C++ program describes about creation of program to create a linked list and perform operations on list.

Program:

//Include libraries

#include <iostream>

#include <string>

//Use namespace

using namespace std;

//Define a structure

struct Node

{

//Declare member variable

string name;

//Declare link

Node *link;

};

//Define instance

typedef Node* NodePtr;

//Define a method displayList()

void displayList(NodePtr head)

{

//Loop until empty

while(head!=NULL)

{

//Display value

cout<<head->name<<" ";

//Move to next node

head=head->link;

}

//New line

cout<<endl;

}

//Define method insertNameAfter()

void insertNameAfter(NodePtr head,string sName, string newName)

{

//Declare variable

NodePtr temp;

//Create instance of node

temp=new Node;

//Assign value

temp->name=newName;

//Assign null value

temp->link=NULL;

//Loop until it reaches null

while(head!=NULL)

{

//If condition satisfies

if(head->name.compare(sName)==0)

{

//Assign value

temp->link=head->link;

//Assign value

head->link=temp;

//Break

break;

}

//Assign value

head=head->link;

}

}

//Define method deleteNameList()

void deleteNameList(NodePtr head,string sName)

{

//Declare variable

NodePtr prev=NULL;

//Loop until it reaches null

while(head!=NULL)

{

//If condition satisfies

if(head->name.compare(sName)==0)

{

//Assign value

prev->link=head->link;

//Delete

delete head;        

//Break

break;

}

//Assign value

prev=head;

//Assign value

head=head->link;

}

}

//Define method deleteAllNodes()

void deleteAllNodes(NodePtr head)

{

//Declare variable

NodePtr temp;

//Loop

while(head)

{

//Assign value

temp=head;

//Move to next value

head=head->link;

//Delete node

delete temp;   

}

}

//Define main method

int main()

{

//Declare variables

NodePtr listPtr,tempPtr;

//Create new instance

listPtr =new Node;

//Assign value

listPtr->name="Emily";

//Create new node

tempPtr=new Node;

//Assign value

tempPtr->name="James";

//Assign value

listPtr->link=tempPtr;

//Create new node

tempPtr->link=new Node;

//Move to next value

tempPtr=tempPtr->link;

//Assign value

tempPtr->name="Joules";

//Assign null value

tempPtr->link=NULL;

//Display message

cout<<"All Names in the list are: "<<endl;

//Call method displayList()

displayList(listPtr);

//Call method insertNameAfter()

insertNameAfter(listPtr,"James","Joshua");

//Display message

cout<<"Output modified list after Insert Joshua are:"<<endl;

//Call method displayList()

displayList(listPtr);

//Call method deleteNameList()

deleteNameList(listPtr,"Joules");

//Display message

cout<<"Output modified list after deleting Joshua are:"<<endl;

//Call method displayList()

displayList(listPtr);

//Call method deleteAllNodes()

deleteAllNodes(listPtr);

//Pause console window

system("pause");

//Return

return 0;

}

All Names in the list are:

Emily James Joules

Output modified list after Insert Joshua are:

Emily James Joshua Joules

Output modified list after deleting Joshua are:

Emily James Joshua

Press any key to continue . . .