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

关于线性表的计数问题

for(int k=0,k<i;k++)

{

currentNode=currentNode->next;

}

老师说是指向带插入的节点的地方前一个节点,我一直想问,如何计数的问题:

  1. 头结点是否算第一个计数的节点?

  2. 从第零个节点开始算还是从第一开始计数?

  3. 索引的int i,i是第几个节点,还是如果节点从0开始记,还是节点的序号?

提问者:迈特凯12138 2017-02-23 21:25

个回答

  • 慕粉3287509
    2017-02-25 00:51:48
    已采纳

    通常带有头节点的不算做第一个节点,他只是指向第一个节点;

    从零开始计数,k=0时 currentNode=currentNode->next被赋值后的current Node就是头节点指向序号是0的节点 ;

    应该时节点的序号,0,1,2 ... i;