All functions should belong to a template class. Functions' code should be efficient as well as correct. For all linked lists, first points to the first node and it is the only pointer in the list...

C++

Extracted text: All functions should belong to a template class. Functions' code should be efficient as well as correct. For all linked lists, first points to the first node and it is the only pointer in the list (there is no last). For circular sorted lists first points to the largest element. Write a function, to be included in a circular sorted linked list class, called howMany, that will receive an item parameter. The method will return how many nodes in the list contain a value that is equal to the item parameter. Consider efficiency! Write a function, to be included in a sorted linked list class, called smaller, that will receive an item parameter. The function will return how many nodes in the list contain a value that is smaller than the parameter. Consider efficiency !