LinkedList_search.c

/*
  Searching for an Element in the List
  @param: element in the list to look for
  @returns: a pointer to the found node.
*/
node* LinkedList :: search(int x) {

  node *ptr = head;
  
  //until we reach the end or we find a Node with data x, we will keep moving
  while( ptr != NULL && ptr->data != x ) {
  
    ptr = ptr->next;
  }
  
  return ptr;
}