Linked List get operation

linkedListGetOperation.hpp

/**
 * Finds and returns an element by its index.
 *
 * @tparam T type
 * @param index index of the required element.
 * @return the element required
 */
template<typename T>
T LinkedList<T>::get(const int index) const {
    if (index < 0 || index >= _size) {
        // If the index is out of bounds, throw an exception.
        throw std::invalid_argument("Index out of bounds");
    } else {
        // Initialize an index counter and a pointer to the head element.
        int indexCounter = 0;
        Node<T> *iter = _head;

        // Move the pointer to point to the next element until we
        // reach the desired index.
        while (indexCounter++ < index) {
            iter = iter->next;
        }

        // Then return that exact item.
        return iter->elem;
    }
}