Searches for the first occurrence of key in the list. Private helper method - used only by other ADT methods. Use: i = self._linear_search(key)

a) Use linear search algorithm to find key
b) Implement the method in the ADT class
c) Access the method using the specified syntax
d) Ensure proper encapsulation of the method