Chapter 12, Problem 13PP

Program Plan Intro

Birds Survey

Program Plan:

• Import required package.
• Define “BirdSurvey” class.
  • Create object “headNode” from “ListNode”.
  • Create constructor for “BirdSurvey” class.
  • Define the method “getReport()”.
    • Compute position of node.
    • Check condition using “while” loop.
      • Display bird name and count.
  • Define the method “computeLength()”.
    • Set count to “0”.
    • Set “position” to “headNode”.
    • Check condition using “while” loop.
      • Increment count
    • Finally returns count value.
  • Define the method “addANodeToStart” which is used to add bird name at start of list by using “ListNode” class.
  • Define the method “add” with the argument of “bird”.
    • If head node is null, then add bird to the front of list.
    • Otherwise
      • Compute given bird name by calling the method “find” and then store result to “n”.
      • If “n” is null, then increment count value.
      • Otherwise, find the last node in the list.
    • Add in the node by using “ListNode” class.
  • Define the method “getCount” with the argument of “bird”.
    • Declare required variable.
    • Create list for nodelist.
    • If the bird is not on the list, then assign result of count to “0”.
    • Otherwise, compute the result associated with bird species.
    • Finally returns the value of result.
  • Define the method “onList” with the argument of “t”.
    • This method is used to check whether target “t” is on the list or not
  • Define the method “find” with the argument of “t”.
    • Assign required variables.
    • Check condition using “while” loop.
  • Define inner node class “ListNode”.
    • Declare required variables.
    • Create parameterized constructor for “ListNode” class.
      • Assign values to required variables.
  • Define main function.
    • Create object “bs” from “BirdSurvey” class.
    • Create object for scanner class.
    • Display statement.
    • Assign “moreValue” to “true”.
    • Check condition using “while” loop.
      • Read bird name from user.
      • If the bird name is “done”, then set “moreValue” to “false”.
      • Otherwise, add the bird name to “bs”.
    • Display the birds report by calling the method “getReport”.