在头节点添加元素的意义

首页课程实战体系课手记专栏慕课教程

在头节点添加元素的意义

来源：1-2 在链表中添加元素

LambertJiang

2020-08-18 21:48:37

老师，一个小问题，麻烦解答一下：

头链表一般不存储元素，仅仅是next指针存在值，那么我在头部添加元素的意义是什么呢，如果我添加一个存在元素的节点，那这个节点我是不是可以认为是无头结点

写回答

1回答

liuyubobobo

2020-08-19

已采纳

抱歉，我没有特别理解你的问题。

你说的“在头节点添加元素的意义”，具体是指哪段代码的意义？

hiuyubobobo

hambertJiang

h 我理解你说的是 dummyHead。dummyHead这个节点本身就是不存储任何元素的。他的作用是统一添加或者删除的逻辑。如果没有这个 dummyHead，我们在链表头添加一个元素和在立案表其他位置添加一个元素，逻辑是不一样的，要特殊处理一下在链表头添加元素的情况，但是有了 dummyHead，在链表任意地方添加元素的逻辑变得一样了。再比较一下课程中有 dummyHead 和没有 dummyHead 的情况下，我们的添加逻辑的不同？

h020-08-19

共2条回复

算法与数据结构

波波老师5年集大成之作，算法与数据结构系统学习，考试、面试、竞赛通用

2638 学习 · 1091 问题

查看课程

相似问题

关于节点头创建的问题。

回答 1

removeElement的删除多个相同元素

回答 1

在链表末尾添加元素

回答 1

老师，对于虚拟头节点我有一点不理解

回答 1

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