第一种
template<class T>
LinkNode<T> *List<T>::Locate(int i){
if(i<0)return NULL;
LinkNode<T> *current = first;
for(int j=0;j<i;j++)
{
current = current->link;
if(current==NULL){return NULL;}
}
return current;
}
第二种
template<class T>
LinkNode<T> *List<T>::Locate(int i){
if(i<0)return NULL;
LinkNode<T> *current = first;
int k=0;
while(current!=NULL&&k<i)
{
current = current->link;
k++;
}
}