bool find(const Object& val); // ‘Object’ is the template argument in List
This method receives a value to be searched (‘val’) in the list, and returns true if the value exists in the list, or false otherwise. IN ADDITION, if the value exists in the list, the list node which has the value is physically moved to the front of the list (without changing the relative order of the other items).
For example, if the list contained [4, 7, 2, 8] and find(2) is called in this list, the method returns t…