Chapter 18, Problem 5PC

Program Plan Intro

List Search

Program Plan:

“IntList.h”:

• Include the required specifications into the program.
• Define a class named “IntList”.
  • Declare the member variables “value” and “*next” in structure named “ListNode”.
  • Declare the constructor, copy constructor, destructor, and member functions in the class.

“IntList.cpp”:

• Include the required header files into the program.
• Define a copy constructor named “IntList()” which takes an address of object for the “IntList” class as “const”.
  • Declare a structure pointer variable “nodePtr” and initialize it to be “nullptr”.
  • Assign “obj.head” value into the received variable “nodePtr”.
  • Make a “while” loop to copy the received values into “nodePtr”.
    •  Make a call to “appendNode()” to insert values to “nodePtr” and initialize address of “next” into “nodePtr”.
• Define a function named “appendNode()” to insert the node at end of the list.
  • Declare the structure pointer variables “newNode” and “dataPtr” for the structure named “ListNode”.
  • Assign the value “num” to the variable “newNode” and assign null to the variable “newNode”.
  • Using “if…else” condition check whether the list is empty or not, if the “head” is empty then make a new node into “head” pointer. Otherwise, make a loop to find last node in the loop.
  • Assign the value of “dataPtr” into the variable “newNode”.
• Define a function named “print()”to print the values in the list.
  • Declare the structure pointer “dataPtr” for the structure named “ListNode”.
  • Initialize the variable “dataPtr” with the “head” pointer.
  • Make a loop “while” to display the values of the list.
• Define a function named “insertNode()” to insert a value into the list.
  • Declare the structure pointer variables “newNode”, “dataPtr”, and “prev” for the structure named “ListNode”.
  • Make a “newNode” value into the received variable value “num”.
  • Use “if…else” condition to check whether the list is empty or not.
    • If the list is empty then initialize “head” pointer with the value of “newNode” variable.
    • Otherwise, make a “while” loop to test whether the “num” value is less than the list values or not.
    • Use “if…else” condition to initialize the value into list.
• Define a function named “deleteNode()” to delete a value from the list.
  • Declare the structure pointer variables “dataPtr”, and “prev” for the structure named “ListNode”.
  • Use “if…else” condition to check whether the “head” value is equal to “num” or not.
    • Initialize the variable “dataPtr” with the value of the variable “head”.
    • Remove the value using “delete” operator and reassign the “head” value into the “dataPtr”.
    • If the “num” value not equal to the “head” value, then define the “while” loop to assign the “dataPtr” into “prev”.
    • Use “if” condition to delete the “prev” pointer.
• Define a function named “reverse()” to reverse the values in a list.
  • Declare the pointer variables “newNode”, “newHead”, “nodePtr”, and “tempPtr” for the structure named “ListNode”.
  • Initialize the variable “nodePtr” with the value of the variable “head”.
  • Define a “while” loop to allocate “newNode” variable.
    • Create a “newNode” for the structure “ListNode”.
    • Store the value of “nodePtr” into “newNode” and assign address as null to the “newNode” pointer.
    • Using “if…else” condition swap the values of “newHead” and “newNode”.
      • Assign the address of “next” node into “nodePtr”.
    • Initialize the variable “head” with the value of the variable “newHead”.
• Define a function named “destroy()” to destroy the list values from the memory.
  • Declare the structure pointer variables “dataPtr”, and “nextNode” for the structure named “ListNode”.
  • Initialize the variable “dataPtr” with the “head” pointer.
  • Define a “while” loop to make the links of node into “nextNode” and remove the node using “delete” operator.
• Define a function “search()” to find the argument value of “num” in the list.
  • Declare a variable “count” in type of “int”.
  • Declare a structure pointer variable “*dataPtr” for the structure named “ListNode”.
  • Define a “while” loop to search the value in the list.
    • Using “if…else” statement, check whether the value of “dataPtr” in the list or not.
      • If the condition is “true”, return the value “count” variable.
      • Otherwise, point the “next” value of “dataPtr” and then increment the value of “count” variable.
  • Return a value “-1” to the function call.
• Define the destructor to call the member function “destroy()” in the list.

“Main.cpp”:

• Include the required header files into the program.
• Declare an object named “obj” for the class “IntList”.
• Make a call to functions for insert and append operations.
• Make a call to the “print()” function to display the list on the screen.
• Make a call for “search()” function to search a value in a list.
• Using “if…else” statement,  the position of the value displayed on the screen.