Create a public class CountLinkedList
that extends SimpleLinkedList
, which has an zero-argument constructor.
Provide an instance method count
that accepts an Any
as a parameter and returns how many times the object
appears in the list as an Int
. You can assume that the passed Any
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
property 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!)
Stuck? You may find these lessons helpful: