Chapter 12, Problem 10PP

Program Plan Intro

“GroupHolder” class

Program Plan:

• Import required package.
• Define “Main” class.
  • Define “GroupHolder” class
    • Create an array list “items” from “GroupHolder” class.
  • Method definition for “findGroupNodeFor”
    • Declare variable using “GroupNode” type.
    • Set node “n” to “null”.
    • Set “found” to “false”.
    • Check condition using “while” loop
      • Compute next node.
      • If “n” equal to “s”, then set “found” to “true”.
        • If found, then returns the value of “n”.
        • Otherwise, returns null.
  • Method definition of “addItem”.
    • Call “findGroupNodeFor” method and store it to a variable “n”.
    • If “n” is null, then add it to “items”.
  • Method definition for “getRepresentative”.
    • Call “findGroupNodeFor” method and store it to a variable “n”.
    • Check condition using “while” loop.
      • Set node to link value at node
        • Finally returns the data at node.
  • Method definition of “getAllRepresentatives”.
    • Create an array list.
    • Add data to “items”.
    • Finally returns the result.
  • Method definition of “inSameGroup”.
    • Assign representative for string “s1” and store result to “r1”.
    • Assign representative for string “s2” and store result to “r2”.
    • Returns result.
  • Method definition of “union”
    • Assign representative for string “s1” and store result to “r1”.
    • Assign representative for string “s2” and store result to “r2”.
    • Check condition.
      • Find group node for “r1” and “r2”.
  • Create “GroupNode” class.
    • Declare required variables.
    • Create constructor for “GroupNode” class.
    • Create parameterized for “GroupNode” class.
  • Define main function.
    • Create object “g” from “GroupHolder” class.
    • Add item to “g” by calling the method “addItem”.
    • Display groups by calling the method “getAllRepresentatives”.
    • Join groups by calling the method “union”.
    • Display groups after performing unions operations.
    • Check “a” and “e” is in same group by calling method “inSameGroup”.
    • Check “a” and “f” is in same group by calling method “inSameGroup”.