                        课程
                    
                        /后端开发
                        
                            /C++
                        
                        /数据结构探险之线性表篇

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

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

嘿嘿嘿123123

2020-05-03

源自：数据结构探险之线性表篇 3-6

关注问题我要回答

3539

操作

收起

1 回答

琴剑琉璃
2020-05-08

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

0 回复有任何疑惑可以回复我~

收起回答

0/150

提交

取消

数据结构探险之线性表篇

参与学习 57463 人
解答问题 257 个

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

进入课程

本课相似问答

1 回答一般情况下链式表的头结点的数据域为固定的0值，请问视频中说的第i个节点是从包括这个固定的0头结点开始算起的吗

3 回答头结点和第一个结点有没有区别？

3 回答链表头结点无意义？

1 回答问题bool List::ListDelete(int i, Node *n)和bool List::GetElem(int i, Node*n)中，第i个节点，for循环对应的是i-1结束，因为第一个节点计数序号为0开始的

1 回答没有头节点链表表头和表尾的删除则么删？

搜索更多本课相关问答

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

我要回答关注问题

热搜

最近搜索清空

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

1 回答

本课相似问答

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