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

9分26秒左右

在ListInsert中,i=0时,currentNode是头结点,插入头结点之后,for循环找到的currentNode为什么不是位置为i的结点,比如i=1,currentNode应该是位置为1的结点,插入它之后,而老师说currentNode是i的上一个位置,那岂不是currentNode还是头结点?

提问者:cz328 2017-04-11 15:47

个回答

  • 潇慕粉
    2017-04-12 23:13:11

    头节点并不是有效节点,可以看作是下标-1。

    int i=1;头节点为位置为0的的节点,就在其后(位置为1)插入节点。