问答详情
源自:3-4 链表编码实战(二)

getElem()这个函数是判断有没有这个元素?

getElem()这个函数是判断有没有这个元素?

提问者:慕侠8002869 2018-09-14 15:18

个回答

  • 半缕云烟
    2018-09-24 14:04:40

    不是,他先判断链表中有没有这个序号的元素,有就这个元素的值就把他取出来,没有就return -1;目的是找到你要的这个序号元素的值。

    bool List::GetElem(int i,Node *pNode)
    {
         if(i<0||i>=m_iLength)
        {
            return false;
        }
        Node*currentNode=m_pList;
        Node*currentNodebefore=NULL;
        for(int k =0;k<=i;k++)
        {
            currentNodebefore=currentNode;
            currentNode= currentNod->next;
        }
        pNode->date=currentNode->date;
        return true
    }