The following program creates a linked list with three names: #include <iostream> #include <string> using namespace std; struct Node { string name; Node link; }; typedef Node NodePtr; int main() { NodePtr listPtr, tempPtr; listPtr = new Node; listPtr–>name = “Emily”; tempPtr = new Node; tempPtr–>name = “James”; listPtr–>link = tempPtr; tempPtr–>link = new Node; tempPtr = tempPtr–>link; tempPtr–>name = “Joules”; tempPtr–>link = NULL; return 0; } Add code to the main function that: a. Outputs in order all names in the list. b. Inserts the name “Joshua” in the list after “James” then outputs the modified list. c. Deletes the node with “Joules” then outputs the modified list, d. Deletes all nodes in the list.

Question

Want to see more full solutions like this?

Answer 1

Textbook Question

Chapter 13, Problem 1P

The following program creates a linked list with three names:

#include <iostream>

#include <string>

using namespace std;

struct Node

{

string name;

Node *link;

};

typedef Node* NodePtr;

int main()

{

NodePtr listPtr, tempPtr;

listPtr = new Node;

listPtr–>name = “Emily”;

tempPtr = new Node;

tempPtr–>name = “James”;

listPtr–>link = tempPtr;

tempPtr–>link = new Node;

tempPtr = tempPtr–>link;

tempPtr–>name = “Joules”;

tempPtr–>link = NULL;

return 0;

}

Add code to the main function that:

a. Outputs in order all names in the list.
b. Inserts the name “Joshua” in the list after “James” then outputs the modified list.
c. Deletes the node with “Joules” then outputs the modified list,
d. Deletes all nodes in the list.

Expert Solution & Answer

Program Plan Intro

Creation of program to produce a linked list and perform operations

Program Plan:

Define a structure “Node” with member variable and link to another node.
Define a method “displayList()” to display nodes present in the list.
- Perform a loop operation until list reaches null.
- Display name of node and move to next node.
- Continue this process until list reaches null.
Define a method “insertNameAfter()” to insert a name after a particular name.
- Perform a loop operation until list reaches null.
- Compare each word with given name.
- If required name is reached, insert new name after the given name.
- Update the next node pointer.
Define a method “deleteNameList()” to delete a particular name in list.
- Perform a loop operation until list reaches null.
- Compare each word with given name.
- If required name is reached, delete name.
- Update the next node pointer.
Define a method “deleteAllNodes()” to delete all nodes in list.
- Declare variables that are required for program.
- Perform a loop operation until list reaches null.
- Assign “head” to a temporary variable.
- Move to next node.
- Delete the “head” of linked list.
Define a main method to perform operations on list.
- Declare variables that are required for program.
- Define nodes and assign values.
- Call method “displayList()” to display nodes in list.
- Call method “insertNameAfter()” to insert a name after a particular name.
- Call method “deleteNameList()” to delete a particular name in list.
- Call method “deleteAllNodes()” to delete all nodes in list.

Program Description Answer

Program Description:

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

Explanation of Solution

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;

}

Sample Output

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 . . .

Want to see more full solutions like this?

Subscribe now to access step-by-step solutions to millions of textbook problems written by subject matter experts!

Students have asked these similar questions

Please no AI! Or if you do use AI, Check the work please! Thank you!

(Dynamic Programming.) Recall the problem presented in Assign- ment 3 where given a list L of n ordered integers you're tasked with removing m of them such that the distance between the closest two remaining integers is maxi- mized. See Assignment 1 for further clarification and examples. As it turns out there is no (known) greedy algorithm to solve this problem. However, there is a dynamic programming solution. Devise a dynamic programming solution which determines the maximum distance between the closest two points after removing m numbers. Note, it doesn't need to return the resulting list itself. Hint 1: Your sub-problems should be of the form S(i, j), where S(i, j) returns the maximum distance of the closest two numbers when only considering removing j of the first i numbers in L. As an example if L [3, 4, 6, 8, 9, 12, 13, 15], then S(4, 1) = 2, since the closest two values of L' = [3,4,6,8] are 6 and 8 after removing 4 (note, 8-6 = = 2). = Hint 2: For the sub-problem S(i, j),…

(Dynamic Programming.) A group of friends is visiting a number of attractions located along a highway, starting at kilometre 0, placed at distances ɑ1 < A2 < ···

Answer 2

Textbook Question

Chapter 13, Problem 1P

The following program creates a linked list with three names:

#include <iostream>

#include <string>

using namespace std;

struct Node

{

string name;

Node *link;

};

typedef Node* NodePtr;

int main()

{

NodePtr listPtr, tempPtr;

listPtr = new Node;

listPtr–>name = “Emily”;

tempPtr = new Node;

tempPtr–>name = “James”;

listPtr–>link = tempPtr;

tempPtr–>link = new Node;

tempPtr = tempPtr–>link;

tempPtr–>name = “Joules”;

tempPtr–>link = NULL;

return 0;

}

Add code to the main function that:

a. Outputs in order all names in the list.
b. Inserts the name “Joshua” in the list after “James” then outputs the modified list.
c. Deletes the node with “Joules” then outputs the modified list,
d. Deletes all nodes in the list.

Expert Solution & Answer

Program Plan Intro

Creation of program to produce a linked list and perform operations

Program Plan:

Define a structure “Node” with member variable and link to another node.
Define a method “displayList()” to display nodes present in the list.
- Perform a loop operation until list reaches null.
- Display name of node and move to next node.
- Continue this process until list reaches null.
Define a method “insertNameAfter()” to insert a name after a particular name.
- Perform a loop operation until list reaches null.
- Compare each word with given name.
- If required name is reached, insert new name after the given name.
- Update the next node pointer.
Define a method “deleteNameList()” to delete a particular name in list.
- Perform a loop operation until list reaches null.
- Compare each word with given name.
- If required name is reached, delete name.
- Update the next node pointer.
Define a method “deleteAllNodes()” to delete all nodes in list.
- Declare variables that are required for program.
- Perform a loop operation until list reaches null.
- Assign “head” to a temporary variable.
- Move to next node.
- Delete the “head” of linked list.
Define a main method to perform operations on list.
- Declare variables that are required for program.
- Define nodes and assign values.
- Call method “displayList()” to display nodes in list.
- Call method “insertNameAfter()” to insert a name after a particular name.
- Call method “deleteNameList()” to delete a particular name in list.
- Call method “deleteAllNodes()” to delete all nodes in list.

Program Description Answer

Program Description:

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

Explanation of Solution

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;

}

Sample Output

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 . . .

Want to see more full solutions like this?

Subscribe now to access step-by-step solutions to millions of textbook problems written by subject matter experts!

Answer 3

Textbook Question

Chapter 13, Problem 1P

The following program creates a linked list with three names:

#include <iostream>

#include <string>

using namespace std;

struct Node

{

string name;

Node *link;

};

typedef Node* NodePtr;

int main()

{

NodePtr listPtr, tempPtr;

listPtr = new Node;

listPtr–>name = “Emily”;

tempPtr = new Node;

tempPtr–>name = “James”;

listPtr–>link = tempPtr;

tempPtr–>link = new Node;

tempPtr = tempPtr–>link;

tempPtr–>name = “Joules”;

tempPtr–>link = NULL;

return 0;

}

Add code to the main function that:

a. Outputs in order all names in the list.
b. Inserts the name “Joshua” in the list after “James” then outputs the modified list.
c. Deletes the node with “Joules” then outputs the modified list,
d. Deletes all nodes in the list.

Expert Solution & Answer

Program Plan Intro

Creation of program to produce a linked list and perform operations

Program Plan:

Define a structure “Node” with member variable and link to another node.
Define a method “displayList()” to display nodes present in the list.
- Perform a loop operation until list reaches null.
- Display name of node and move to next node.
- Continue this process until list reaches null.
Define a method “insertNameAfter()” to insert a name after a particular name.
- Perform a loop operation until list reaches null.
- Compare each word with given name.
- If required name is reached, insert new name after the given name.
- Update the next node pointer.
Define a method “deleteNameList()” to delete a particular name in list.
- Perform a loop operation until list reaches null.
- Compare each word with given name.
- If required name is reached, delete name.
- Update the next node pointer.
Define a method “deleteAllNodes()” to delete all nodes in list.
- Declare variables that are required for program.
- Perform a loop operation until list reaches null.
- Assign “head” to a temporary variable.
- Move to next node.
- Delete the “head” of linked list.
Define a main method to perform operations on list.
- Declare variables that are required for program.
- Define nodes and assign values.
- Call method “displayList()” to display nodes in list.
- Call method “insertNameAfter()” to insert a name after a particular name.
- Call method “deleteNameList()” to delete a particular name in list.
- Call method “deleteAllNodes()” to delete all nodes in list.

Program Description Answer

Program Description:

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

Explanation of Solution

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;

}

Sample Output

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 . . .

Want to see more full solutions like this?

Subscribe now to access step-by-step solutions to millions of textbook problems written by subject matter experts!

Answer 4

Textbook Question

Chapter 13, Problem 1P

The following program creates a linked list with three names:

#include <iostream>

#include <string>

using namespace std;

struct Node

{

string name;

Node *link;

};

typedef Node* NodePtr;

int main()

{

NodePtr listPtr, tempPtr;

listPtr = new Node;

listPtr–>name = “Emily”;

tempPtr = new Node;

tempPtr–>name = “James”;

listPtr–>link = tempPtr;

tempPtr–>link = new Node;

tempPtr = tempPtr–>link;

tempPtr–>name = “Joules”;

tempPtr–>link = NULL;

return 0;

}

Add code to the main function that:

a. Outputs in order all names in the list.
b. Inserts the name “Joshua” in the list after “James” then outputs the modified list.
c. Deletes the node with “Joules” then outputs the modified list,
d. Deletes all nodes in the list.

Expert Solution & Answer

Program Plan Intro

Creation of program to produce a linked list and perform operations

Program Plan:

Define a structure “Node” with member variable and link to another node.
Define a method “displayList()” to display nodes present in the list.
- Perform a loop operation until list reaches null.
- Display name of node and move to next node.
- Continue this process until list reaches null.
Define a method “insertNameAfter()” to insert a name after a particular name.
- Perform a loop operation until list reaches null.
- Compare each word with given name.
- If required name is reached, insert new name after the given name.
- Update the next node pointer.
Define a method “deleteNameList()” to delete a particular name in list.
- Perform a loop operation until list reaches null.
- Compare each word with given name.
- If required name is reached, delete name.
- Update the next node pointer.
Define a method “deleteAllNodes()” to delete all nodes in list.
- Declare variables that are required for program.
- Perform a loop operation until list reaches null.
- Assign “head” to a temporary variable.
- Move to next node.
- Delete the “head” of linked list.
Define a main method to perform operations on list.
- Declare variables that are required for program.
- Define nodes and assign values.
- Call method “displayList()” to display nodes in list.
- Call method “insertNameAfter()” to insert a name after a particular name.
- Call method “deleteNameList()” to delete a particular name in list.
- Call method “deleteAllNodes()” to delete all nodes in list.

Program Description Answer

Program Description:

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

Explanation of Solution

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;

}

Sample Output

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 . . .

Want to see more full solutions like this?

Subscribe now to access step-by-step solutions to millions of textbook problems written by subject matter experts!

Answer 5

Textbook Question

Answer 6

Textbook Question

Answer 7

Expert Solution & Answer

Program Plan Intro

Creation of program to produce a linked list and perform operations

Program Plan:

Define a structure “Node” with member variable and link to another node.
Define a method “displayList()” to display nodes present in the list.
- Perform a loop operation until list reaches null.
- Display name of node and move to next node.
- Continue this process until list reaches null.
Define a method “insertNameAfter()” to insert a name after a particular name.
- Perform a loop operation until list reaches null.
- Compare each word with given name.
- If required name is reached, insert new name after the given name.
- Update the next node pointer.
Define a method “deleteNameList()” to delete a particular name in list.
- Perform a loop operation until list reaches null.
- Compare each word with given name.
- If required name is reached, delete name.
- Update the next node pointer.
Define a method “deleteAllNodes()” to delete all nodes in list.
- Declare variables that are required for program.
- Perform a loop operation until list reaches null.
- Assign “head” to a temporary variable.
- Move to next node.
- Delete the “head” of linked list.
Define a main method to perform operations on list.
- Declare variables that are required for program.
- Define nodes and assign values.
- Call method “displayList()” to display nodes in list.
- Call method “insertNameAfter()” to insert a name after a particular name.
- Call method “deleteNameList()” to delete a particular name in list.
- Call method “deleteAllNodes()” to delete all nodes in list.

Program Description Answer

Program Description:

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

Explanation of Solution

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;

}

Sample Output

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 . . .

Answer 8

Expert Solution & Answer

Program Plan Intro

Creation of program to produce a linked list and perform operations

Program Plan:

Define a structure “Node” with member variable and link to another node.
Define a method “displayList()” to display nodes present in the list.
- Perform a loop operation until list reaches null.
- Display name of node and move to next node.
- Continue this process until list reaches null.
Define a method “insertNameAfter()” to insert a name after a particular name.
- Perform a loop operation until list reaches null.
- Compare each word with given name.
- If required name is reached, insert new name after the given name.
- Update the next node pointer.
Define a method “deleteNameList()” to delete a particular name in list.
- Perform a loop operation until list reaches null.
- Compare each word with given name.
- If required name is reached, delete name.
- Update the next node pointer.
Define a method “deleteAllNodes()” to delete all nodes in list.
- Declare variables that are required for program.
- Perform a loop operation until list reaches null.
- Assign “head” to a temporary variable.
- Move to next node.
- Delete the “head” of linked list.
Define a main method to perform operations on list.
- Declare variables that are required for program.
- Define nodes and assign values.
- Call method “displayList()” to display nodes in list.
- Call method “insertNameAfter()” to insert a name after a particular name.
- Call method “deleteNameList()” to delete a particular name in list.
- Call method “deleteAllNodes()” to delete all nodes in list.

Program Description Answer

Program Description:

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

Explanation of Solution

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;

}

Sample Output

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 . . .

Answer 9

Expert Solution & Answer

Answer 10

Expert Solution & Answer

Answer 11

Program Plan Intro

Creation of program to produce a linked list and perform operations

Program Plan:

Define a structure “Node” with member variable and link to another node.
Define a method “displayList()” to display nodes present in the list.
- Perform a loop operation until list reaches null.
- Display name of node and move to next node.
- Continue this process until list reaches null.
Define a method “insertNameAfter()” to insert a name after a particular name.
- Perform a loop operation until list reaches null.
- Compare each word with given name.
- If required name is reached, insert new name after the given name.
- Update the next node pointer.
Define a method “deleteNameList()” to delete a particular name in list.
- Perform a loop operation until list reaches null.
- Compare each word with given name.
- If required name is reached, delete name.
- Update the next node pointer.
Define a method “deleteAllNodes()” to delete all nodes in list.
- Declare variables that are required for program.
- Perform a loop operation until list reaches null.
- Assign “head” to a temporary variable.
- Move to next node.
- Delete the “head” of linked list.
Define a main method to perform operations on list.
- Declare variables that are required for program.
- Define nodes and assign values.
- Call method “displayList()” to display nodes in list.
- Call method “insertNameAfter()” to insert a name after a particular name.
- Call method “deleteNameList()” to delete a particular name in list.
- Call method “deleteAllNodes()” to delete all nodes in list.

Answer 12

Program Description Answer

Program Description:

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

Answer 13

Explanation of Solution

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;

}

Answer 14

Sample Output

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 . . .

Answer 15

Ch. 13.1 - Suppose your program contains the following type...Ch. 13.1 - Suppose that your program contains the type...Ch. 13.1 - Prob. 3STE Ch. 13.1 - Prob. 4STE Ch. 13.1 - Prob. 5STE Ch. 13.1 - Prob. 6STE Ch. 13.1 - Prob. 7STE Ch. 13.1 - Suppose your program contains type definitions and...Ch. 13.1 - Prob. 9STE Ch. 13.2 - Prob. 10STE

Videos

Explanation of Solution

Want to see more full solutions like this?

Chapter 13 Solutions

Additional Engineering Textbook Solutions