本文介绍了两种链表中节点定位的方法实现。通过迭代遍历链表直至找到指定位置的节点，适用于C++等面向对象编程语言。文章详细展示了如何从链表头部开始按顺序访问每个节点，直到达到所需位置。
第一种
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++;
}
}
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
