In this problem we'll add a find
method to our existing SimpleLinkedList
class.
Create a public class FindLinkedList
that extends SimpleLinkedList
.
Provide an instance method find
that accepts an Object
as a parameter and returns whether the object
appears in the list. You can assume that the passed Object
is not null
, and that the list will not
contain any null
values.
As a reminder, our SimpleLinkedList
is composed of a chain of Item
s, where Item
is defined as an inner class
on SimpleLinkedList
:
The SimpleLinkedList
class also has a start
instance variable that refers to the start of the list, or null
if the list is empty. Note that the list that you are extending does not have a size
field or a get
method,
meaning that you will need to walk the list to solve this problem. (That's the point!)
Note that the SimpleLinkedList
variable start
and the Item
variables value
and next
are set up so that
you can access them directly, without using the normal settings and getters.
Stuck? You may find these lessons helpful: