9分26秒左右-慕课网

9分26秒左右

来源：3-6 链表编码实战（四）

cz328

2017-04-11 15:47

在ListInsert中，i=0时，currentNode是头结点，插入头结点之后，for循环找到的currentNode为什么不是位置为i的结点，比如i=1，currentNode应该是位置为1的结点，插入它之后，而老师说currentNode是i的上一个位置，那岂不是currentNode还是头结点？

写回答关注

1回答

潇慕粉

2017-04-12 23:13:11

头节点并不是有效节点，可以看作是下标-1。
int i=1;头节点为位置为0的的节点，就在其后（位置为1）插入节点。

0 0

数据结构探险之线性表篇

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

57564 学习 · 257 问题

查看课程

相似问题

4分43秒，引用LocateElem时，输入的值是变量还是地址

回答 1

请问在4分37秒，老师是如何直接复制粘贴四份 Node node1; node1.data = 3; 这两行代码的？

回答 2

有没有源码分享一下

回答 1

List *list = new List(10);这个不应该是给*list赋值10了吗；分配10个空间不应该是List *list = new List[10];

回答 1

打开慕课网App查看更多内容