求大神, c++的问题

来源:3-7 链表编码实战(五)

qq_愿时光安好_04050009

2017-03-31 18:21

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 = currentNode->next;

}

}

没写完, 链表, 为什么要加一个临时结点currentNodeBefore 直接currentNode = currentNode->next 循环到第i个位置不就行了, 干嘛多此一举

写回答 关注

2回答

  • 天冬
    2017-04-17 13:53:39

    确实只是复制过来快一点

  • wangkaiwan
    2017-04-01 21:59:51

    确实多此一举,可能是从取前一个节点的函数定义里拷贝过来的吧

数据结构探险之线性表篇

线性表的主体顺序表和链表,让学员能够将知识融会贯通学以致用

57563 学习 · 257 问题

查看课程

相似问题