Source of getNodeAt.cpp

Structures and functions

  1: //  Created by Frank M. Carrano and Timothy M. Henry.
  2: //  Copyright (c) 2017 Pearson Education, Hoboken, New Jersey.

  4: template<class ItemType>
  5: Node<ItemType>* LinkedList<ItemType>::getNodeAt(int position) const
  6: {
  7:    // Debugging check of precondition
  8:    assert( (position >= 1) && (position <= itemCount) );
  9:    
 10:    // Count from the beginning of the chain
 11:    Node<ItemType>* curPtr = headPtr;
 12:    for (int skip = 1; skip < position; skip++)
 13:       curPtr = curPtr->getNext();
 14:       
 15:    return curPtr;
 16: }  // end getNodeAt