搜索第i个元素的地址

第一种

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++;

}

 

}