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

为什么删除指定结点的时候,for循环里面的条件是k<=i呢?

如果是k<=1,不就删除到第i+1个结点了吗?

提问者:哎呀1567 2018-01-26 11:22

个回答

  • 慕无忌5762020
    2018-07-18 21:38:50

     你也可以像理解数组一样去理解链表  i指的是他的下表 他的第一个节点实际上是 i=0 也就是第0个节点 

  • 慕无忌5762020
    2018-07-18 21:24:09

    是这样的  i等于几 就是currentNode 指向第几个节点  因为一开始它并不是在第1个节点 而是在第一个节点前边的m_pList 处 就是在链表的第一个节点的前边 也就是表头处 这样 实际上是前移了一个节点 所以删除的还是i个节点

  • qq_秦_9
    2018-01-30 11:09:46

    具体链表如图,http://img3.mukewang.com/5a6fe1e300018b3e05330483.jpg