Chapter 16, Problem 11PP

Program Plan Intro

A method “merge()”

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 “merge()”.
• 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 “merge()” that returns object that are passed to this function as an argument.
  • 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 “isEmpty()” that returns false.
  • Define the method “merge()”,
    • Return the object created for “NonEmptyList”.
      • 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”.
    • Create the fourth list with the value returned from the method “merge()” that merges list “3” and “2”.
    • Print the actual list “4” and then the expected list “4”.
    • Print the actual output of merging List “2” and “3” and then the expected output.
    • Print the actual output of merging List “1” and “2” and then the expected output.
    • Print the actual output of merging List “2” and “1” and then the expected output.
    • Print the actual output of merging List “2” and “2” and then the expected output.
    • Print the actual output of merging List “1” and “1” and then the expected output.