Chapter 18, Problem 14PC

Program Plan Intro

Overloaded [ ] operator

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 a variable named “size” in type of integer and initialize the variable as “0” in the constructor.
  • Define the constructor, destructor, and member functions in the class.

“IntList.cpp”:

• Include the required header files into the program.
• 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 “newNode” value into received variable “num” and assign the “newNode” address into null.
  • 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”.
  • Increment the value of the variable “size” by “1”.
• Define a function named “display()” 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.
  • Increment the value of the variable “size” by “1”.
• 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.
  • Decrement the value of the variable “size” by “1”.
• Define the function named “getSize()” used to return the current value of the “size”.
• Define the function for “operator[]” overloading  used to access the list values using subscript.
  • Declare the pointer variable “p” for the structure named “ListNode” and initialize the “head” pointer into “p”.
  • Declare the variable named “pos” in type of integer and initialize it to be “0”.
  • Using “if” condition, check the value of received variable “sub” is greater than or equal to value of “size”.
    • If it is “true”, throw an exception message on the screen.
  • Using “while” loop to traverse the list from first to last node.
  • Return the value of the node in the given position of the list.
• Define the destructor to destroy the list values from the memory.
  • Declare the structure pointer variables “dataPtr”, and “nextNode” for the structure named “ListNode”.
  • Initialize the “head” value into the “dataPtr”.
  • Define a “while” loop to make the links of node into “nextNode” and remove the node using “delete” operator.

“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, append, and display operations.
• Using “for” loop to display the list values using index position.
• Using the subscript “[]” operator add a value “99” into the list and display the list values using “for” loop.