Chapter 16, Problem 12PP

Program Plan Intro

A method “contains()”

Program plan:

• In a file “LispList.java”, create a class “LispList”,
  • Create an object for “EmptyList”.
  • Declare the method “isEmpty()”.
  • Declare the method “head()”.
  • Declare the method “tail()”.
  • Declare the method “cons()”.
  • Declare the method “contains()”.
• In a file “EmptyList.java”, create a class “EmptyList”,
  • Define the default constructor.
  • Define the “cons()” method to return the object of “NonEmptyList”.
  • Define the method “isEmpty()” to returns true.
  • Define the method “contains()” that returns false.
  • Define the method “head()” that returns an exception “UnsupportedOperationException”.
  • Define the method “tail()” that returns an exception “UnsupportedOperationException”.
  • Define the method “toString()” that returns empty string.
• In a file “NonEmptyList.java”, create a class “NonEmptyList”,
  • Declare the object for “Object” and “LispList”.
  • Define the constructor that assigns the object properties.
  • Define the “cons()” method to return the object of “NonEmptyList”.
  • Define the method “contains()”,
    • Return the resultant Boolean value.
      • Define the method “isEmpty()” that returns false.
      • Define the method “head()” that returns the object properties of “Object”.
      • Define the method “tail()” that returns the object properties of “LispList”.
      • Define the method “toString()” that returns the string representation.
• In a file “LispListTest.java”, create a class “LispListTest”,
  • Define the method “main()”,
    • Create an object for “EmptyList” to create list “1”..
    • Create an object for “NonEmptyList” to create list “2’.
    • Assign the value returned from the method “cons()” to the list “3”.
    • Print the value returned from the method “contains()” by calling with list “1”.
    • Print the expected Boolean result.
    • Print the value returned from the method “contains()” by calling with list “2”.
    • Print the expected Boolean result.
    • Print the value returned from the method “contains()” when calling by list “2” with different argument.
    • Print the expected Boolean result.
    • Print the value returned from the method “contains()” when calling by list “2” with different argument.
    • Print the expected Boolean result.
    • Print the value returned from the method “contains()” by calling with list “3”.
    • Print the expected Boolean result.
    • Print the value returned from the method “contains()” when calling by list “3” with an argument “A”
    • Print the expected Boolean result.
    • Print the value returned from the method “contains()” when calling by list “3” with an argument “D”
    • Print the expected Boolean result.
    • Print the value returned from the method “contains()” when calling by list “3” with an argument “C”
    • Print the expected Boolean result.
    • Print the value returned from the method “contains()” when calling by list “3” with an argument “K”
    • Print the expected Boolean result.
    • Print the value returned from the method “contains()” when calling by list “3” with an argument “K”
    • Print the expected Boolean result.
    • Print the value returned from the method “contains()” when calling by list “3” with an argument “9”
    • Print the expected Boolean result.