Create a public class CountLinkedList
that extends SimpleLinkedList
.
Provide an instance method count
that accepts an Object
as a parameter and returns how many times the object
appears in the list as an int
. 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: