单链表反向查找

template<class T>
LinkNode<T>* List<T>::oppoLocate(int i)//返回表中倒数第i个元素的地址
{
    if(i<0)    return NULL;            //i不合理
    LinkNode<T>* p = first->link;    　//p指向首节点
    LinkNode<T>* q = Locate(i);       //q指向正数第i个节点
    while(q->link!=NULL)              //偱链至q指向最后一个节点
    {
        p = p->link;
        q = q->link;
    }
    return p;                        //返回p所指向的倒数第i个结点地址
};

template<class T>
LinkNode<T>* List<T>::Locate(int i)    //返回链表中正数第i个元素的地址
{
    if(i<0)    return NULL;            //i不合理
    LinkNode<T>* current = first;
    int k = 0;
    while(current!=NULL && k<i)        //偱链找第i个结点
    {
        current=current->link;
        k++;
    }
    return current;                    //返回第i个结点地址，若返回NULL，表示i值太大
};