Advertisement
Guest User

Untitled

a guest
May 20th, 2018
88
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 0.42 KB | None | 0 0
  1. template <typename T>
  2. T& List<T>::find(T& data)
  3. {
  4.      Node<T> * curr = first;
  5.      bool isFound = false;
  6.      while(curr != nullptr)
  7.      {    
  8.          if(curr->data == &data || curr->next->data == &data)
  9.          {
  10.              isFound = true;
  11.              break;
  12.          }
  13.          curr = curr->next;
  14.      }
  15.      if(isFound) return *(curr->data);
  16.      else throw std::invalid_argument("no such item");
  17.  }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement