关于线性表的计数问题

来源:3-6 链表编码实战(四)

迈特凯12138

2017-02-23 21:25

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

{

currentNode=currentNode->next;

}

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

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

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

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

写回答 关注

1回答

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

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

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

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

数据结构探险之线性表篇

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

57564 学习 · 257 问题

查看课程

相似问题