请问,头结点算链表的第一个节点么?计算链表的长度是否包含头结点?在链表中间的第i位插入节点,这个i从哪里开始算起?是从头结点之后的第一个节点算第0位然后一直数到第i位么?

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

嘿嘿嘿123123

2020-05-03 17:03

请问,头结点算链表的第一个节点么?计算链表的长度是否包含头结点?在链表中间的第i位插入节点,这个i从哪里开始算起?是从头结点之后的第一个节点算第0位,然后一直数到第i位么?

写回答 关注

1回答

  • 琴剑琉璃
    2020-05-08 23:08:25

    头结点不是第一个结点,链表长度不包含头结点,i从头结点之后的第一个结点(0号结点)算起,比如i=3,那就是第四个结点

数据结构探险之线性表篇

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

57563 学习 · 257 问题

查看课程

相似问题