课程
/后端开发
/C++
/数据结构探险之线性表篇
如果是k<=1,不就删除到第i+1个结点了吗？
2018-01-26
源自：数据结构探险之线性表篇 3-6
正在回答
你也可以像理解数组一样去理解链表 i指的是他的下表 他的第一个节点实际上是 i=0 也就是第0个节点
是这样的 i等于几 就是currentNode 指向第几个节点 因为一开始它并不是在第1个节点 而是在第一个节点前边的m_pList 处 就是在链表的第一个节点的前边 也就是表头处 这样 实际上是前移了一个节点 所以删除的还是i个节点
具体链表如图，
举报
线性表的主体顺序表和链表，让学员能够将知识融会贯通学以致用
1 回答为什么删除的时候不是从k = i + 1开始遍历？
3 回答ListDeleteNode中的循环，为什么k<=i,不应该是 k<i 吗
1 回答为什么还需要删除头结点
2 回答 bool List::NextElem pCurrentNode->next不就是指向它的下一个结点吗 为什么还要循环找呢
1 回答问题bool List::ListDelete(int i, Node *n)和bool List::GetElem(int i, Node*n)中，第i个节点，for循环对应的是i-1结束，因为第一个节点计数序号为0开始的
