CSC 132 Fall 2000

Lab 3

Due: end of today's lab, 28 September 2000

15 points

"Match Game"

You will need files IntList.java and IntListDriver.java from the eccentric download folder for Lab 3. The IntList class is fleshed out except for one private method, which you are to provide. The source code is well documented with javadoc-style comments so you can read about it here. It is an ADT for storing integers in a list. Note it is not the same as the IntNode class we are studying in lecture. IntList uses a private inner class called Node, and IntList methods provide all node and list maintenance.

Your assignment is to implement the private sublistMatch method, which is used by the position method. Position takes an IntList L as a parameter and returns the first position at which L occurs as a contiguous sublist within the current list. The list starts at position 0, and -1 is returned if L does not occur as a sublist.

Use IntListDriver.java to test your code. Its correct output:

• The program will compile and run as given, but will produce position -1 in all cases.
• Submit the modified IntList.java file to your eccentric upload folder. Do not submit the driver program.
• Do not make any changes to IntList.java except within the body of sublistMatch! For grading, I will copy sublistMatch from your program into mine before compiling.
• You are not required to document your code, but please use self-documenting identifiers.
• This lab was named after an 1986 album released by what artist?

[ Assignments | CSC 132 | Peter Sanderson | Computer Science | SMSU ]

Peter Sanderson ( PeteSanderson@smsu.edu )