beyondgrader.com Logo
DemoBrowseAboutTeamLogin

SimpleLinkedList find

Geoffrey Challen // 2020.11.0

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 Items, 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.