课程
/后端开发
/C++
/数据结构探险之线性表篇
一般情况下链式表的头结点的数据域为固定的0值，请问视频中说的第i个节点是从包括这个固定的0头结点开始算起的吗
2019-03-11
源自：数据结构探险之线性表篇 3-6
正在回答
不算 从构造函数可以看到 长度是0
举报
线性表的主体顺序表和链表，让学员能够将知识融会贯通学以致用
1 回答请问，头结点算链表的第一个节点么？计算链表的长度是否包含头结点？在链表中间的第i位插入节点，这个i从哪里开始算起？是从头结点之后的第一个节点算第0位然后一直数到第i位么？
1 回答问题bool List::ListDelete(int i, Node *n)和bool List::GetElem(int i, Node*n)中，第i个节点，for循环对应的是i-1结束，因为第一个节点计数序号为0开始的
3 回答链表头结点无意义？
2 回答在clearlist()函数中的mylist->next为什么是该链表的头结点呢？
3 回答头结点和第一个结点有没有区别？
购课补贴联系客服咨询优惠详情
慕课网APP您的移动学习伙伴
扫描二维码关注慕课网微信公众号
