C++ class

(15 pts) If the elements in a linked list are sorted, we can slightly improve a sequential search by implementing an ordered sequential search-for an item that is not in the list, stop the search when you find an element in the list that is greater than the item you are searching for Write a recursive implementation of the ordered sequential search for a sorted linked list