关于节点数以及m_iLength的关系

来源:3-7 链表编码实战(五)

未道修

2016-08-02 21:12

第0个节点是不是头结点?????已经有些混乱了,关于节点数。传入的数字i以及m_iLength的关系。。。。各位给个解释呗

写回答 关注

3回答

  • 温裕
    2016-08-03 20:51:57
    已采纳

    第0个节点是头结点,传入的数字保存在数据域date里,m_iLength是整个链表的长度,从头结点数到尾节点,每个节点的next指向下一个节点。

    未道修

    非常感谢!

    2016-08-03 21:14:53

    共 1 条回复 >

  • 慕沐8297998
    2017-07-23 10:50:17

    头结点的数据域是不放数据的,因此头结点并不算第0个头结点,因此链表的长度m_iLength并不包含链表的头结点。至于传入的int i,就是指链表的第i个位置,当然也不包括头结点!!

  • 天冬
    2017-04-17 14:01:57

    头结点不算第0个节点,算-1

数据结构探险之线性表篇

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

57563 学习 · 257 问题

查看课程

相似问题