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

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

没有头节点链表，表头和表尾的删除则么删？是一样的吗？

慕先生1212410

2017-03-05

源自：数据结构探险之线性表篇 4-1

关注问题我要回答

1550

操作

收起

1 回答

ValdisX
2017-03-09

单链表是一定有头结点的，头结点m_pList用于创建链表，所以只要单链表存在就一定有头结点，也就是说没有不存在头结点的单链表。

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

收起回答

慕先生1212410 提问者

谢谢你的回复，不过我已经弄懂了，头指针，头节点和首元节点三个概念，但链表可以没有头节点，没有头节点时让头指针指向首元节点。

2017-03-10 回复有任何疑惑可以回复我~

ValdisX 回复慕先生1212410 提问者

好的~也谢谢你，我是把头结点和头指针搞混了……

2017-03-10 回复有任何疑惑可以回复我~

0/150

提交

取消

数据结构探险之线性表篇

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

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

进入课程

本课相似问答

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

2 回答ClearList()没有删除尾结点吧？

1 回答为什么还需要删除头结点

2 回答表头问题？

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

搜索更多本课相关问答

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

我要回答关注问题

热搜

最近搜索清空

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

1 回答

本课相似问答

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