Explanation of Solution
Appending a node:
It is the process of adding a new node at the end of a linked list.
Inserting a node:
It is the process of adding a new node at a specific location in a list.
Member function for appending a node:
The following member function is used to append the received value into a list at end:
//Definition of appendNode() function
void IntList::appendNode(int num)
{
//Declare a structure pointer variables
ListNode *newNode, *dataPtr = nullptr;
//Assign a new node
newNode = new ListNode;
//Store the argument value into "newNode"
newNode->value = num;
//Assign the next pointer to be "NULL"
newNode->next = nullptr;
//Condition to check whether the list is empty or not
if (!head)
//If true, make newNode as the first node
head = newNode;
//else part
else
{
//Store head value into dataPtr
dataPtr = head;
//Loop to find the last node in the list
while (dataPtr->next)
//Assign last node to the structure variable
dataPtr = dataPtr->next;
//Insert newNode as the last node
dataPtr->next = newNode;
}
}
Explanation:
Consider the function named “appendNode()” to insert the received value “num” at end of the list.
- Make a new node and assign a received value “num” into the node.
- Using “if…else” condition check whether the list is empty or not.
- If the “head” node is empty, assign a new node into “head” pointer.
- Otherwise, make a loop to find a last node in the list and insert the value at end of the list.
Member function for inserting a node:
The following member function is used to insert the received value into a list at specific location:
//Definition of insertNode() function
void IntList::insertNode(int num)
{
/*Declare a structure pointer variables*/
ListNode *newNode, *dataPtr, *prev = nullptr;
//Assign a new node
newNode = new ListNode;
//Store the argument value into "newNode"
newNode->value ...
Want to see the full answer?
Check out a sample textbook solutionChapter 17 Solutions
Starting Out With C++: Early Objects (10th Edition)
- In vim, you can capitalise a word by pressing x and then p while the cursor is on the first letter of the term.arrow_forwardgetting error please helparrow_forwardHow does the character ‘A’ compare to the character ‘B’?a. ‘A’ is greater than ‘B’b. ‘A’ is less than ‘B’c. ‘A’ is equal to ‘B’d. You cannot compare charactersarrow_forward
- Please help in C++ I can only make changes in the white area not the grey area.arrow_forward***Please write code suitable for Myprogramminglab below: If you have downloaded the source code from this book's companion web site, youwill find the following files in the Chapter 07 folder:• GirlNames.txt--This file contains a list of the 200 most popular names given togirls born in the United States from the year 2000 through 2009.• BoyNames.txt--This file contains a list of the 200 most popular names given toboys born in the United States from the year 2000 through 2009.Write a program that reads the contents of the two files into two separatelists, allows a user to input either a girl's name, a boy's name, orboth, then tells the user whether the name(s) was/were popular between 2000 and2009.First, the program should prompt the user to choose a girl's name, a boy's name,or both by entering either 'girl', 'boy', or 'both.'Once they have chosen, they should be able to input a name. If the name wasa popular name, like Jacob or Sophia, the program should print "Jacob was apopular…arrow_forwardWrite the part of the program that searches for the name of the coffee add-in(s) and either prints the name and price of the add-in or prints the error message if the add-in is not found. Comments in the code tell you where to write the statements. Write the code that searches the list for the name of the add-in ordered by the customer. Write the code that prints the name and price of the add-in or the error message, and then write the code that prints the cost of the total order. Execute the program using the following data and verify that the output is correct: Cream Caramel Whiskey chocolate Chocolate Cinnamon Vanilla # JumpinJava.py - This program looks up and prints the names and prices of coffee orders. # Input: Interactive # Output: Name and price of coffee orders or error message if add-in is not found # Declare variables. NUM_ITEMS = 5 # Named constant # Initialized list of add-ins addIns = ["Cream", "Cinnamon", "Chocolate", "Amaretto", "Whiskey"] #…arrow_forward
- Database System ConceptsComputer ScienceISBN:9780078022159Author:Abraham Silberschatz Professor, Henry F. Korth, S. SudarshanPublisher:McGraw-Hill EducationStarting Out with Python (4th Edition)Computer ScienceISBN:9780134444321Author:Tony GaddisPublisher:PEARSONDigital Fundamentals (11th Edition)Computer ScienceISBN:9780132737968Author:Thomas L. FloydPublisher:PEARSON
- C How to Program (8th Edition)Computer ScienceISBN:9780133976892Author:Paul J. Deitel, Harvey DeitelPublisher:PEARSONDatabase Systems: Design, Implementation, & Manag...Computer ScienceISBN:9781337627900Author:Carlos Coronel, Steven MorrisPublisher:Cengage LearningProgrammable Logic ControllersComputer ScienceISBN:9780073373843Author:Frank D. PetruzellaPublisher:McGraw-Hill Education