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

9分26秒左右

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

cz328

2017-04-11

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

关注问题我要回答

606

操作

收起

1 回答

潇慕粉
2017-04-12

头节点并不是有效节点，可以看作是下标-1。

int i=1;头节点为位置为0的的节点，就在其后（位置为1）插入节点。

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

举报

0/150

提交

取消

数据结构探险之线性表篇

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

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

本课相似问答

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

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

1 回答有没有源码分享一下

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

搜索更多本课相关问答

9分26秒左右

我要回答关注问题

意见反馈帮助中心 APP下载